Честное блуждание начинает в 0, каждый из t независимых шагов равен ±1. Найдите P(позиция=k), включая невозможные…
Quant ResearchУровень: ПрактикаRandom walk endpoint
Честное блуждание начинает в 0, каждый из t независимых шагов равен ±1. Найдите P(позиция=k), включая невозможные позиции.
Подсказки
- Выразите число шагов вправо.
- Выберите их позиции среди t шагов.
Ответ
При |k|>t или нечётном t+k вероятность нулевая. Иначе нужно ровно (t+k)/2 шагов +1, поэтому ответ C(t,(t+k)/2)/2^t. Чётность — условие достижимости.
Источник и лицензия: Lehman, Leighton & Meyer — Mathematics for Computer Science (2018-06-06) · CC-BY-SA-3.0 · ответ: редакция Quantoros · перевод: Quantoros