К содержанию
Quantoros

Честное блуждание начинает в 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

Похожие вопросы