1. Главная
  2. Библиотека
  3. Теория вероятностей
  4. Смоделируем случайные блуждания, что обеспечит иллюстра...
Разбор задачи

Смоделируем случайные блуждания, что обеспечит иллюстративное применение использования операций с массивом. Рассмотрим случайное блуждание в 1000 шагов, начинающееся с 0 с шагом 1 и -1, с равной вероятностью (пояснение: длина равна 1000). Найти:

  • Предмет: Теория вероятностей
  • Автор: Кэмп
  • #Теория случайных величин
  • #Случайные процессы
Смоделируем случайные блуждания, что обеспечит иллюстративное применение использования операций с массивом. Рассмотрим случайное блуждание в 1000 шагов, начинающееся с 0 с шагом 1 и -1, с равной вероятностью (пояснение: длина равна 1000). Найти:

Условие:

Смоделируем случайные блуждания, что обеспечит иллюстративное применение использования операций с массивом. Рассмотрим случайное блуждание в 1000 шагов, начинающееся с 0 с шагом 1 и -1, с равной вероятностью (пояснение: длина равна 1000).

Найти:

Минимальное и максимальное значение по траектории
Найти первый момент времени, когда на прогулке было сделано более 10 шагов в одну сторону
Найти максимальное количество шагов в одну сторону

Решение:

Для решения этой задачи мы будем использовать методы программирования на языке Python (библиотека numpy), так как это стандартный инструмент для работы с массивами и моделирования случайных процессов.

Дано

  • Количество шагов: N=1000N = 1000.
  • Начальное положение: x0=0x_0 = 0.
  • Возможные шаги: si{1,1}s_i \in \{1, -1\} с равной вероятностью p=0.5p = 0.5.
  • Траектория: массив XX, где Xk=i=1ksiX_k = \sum_{i=1}^{k} s_i.

Решение

1. Моделирование траектории

Сначала создадим массив из 1000 случайных шагов и вычислим накопленную сумму (траекторию):

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой метод используется для вычисления траектории случайного блуждания, представляющей собой накопленную сумму шагов?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет