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

Шаг вправо имеет вероятность p, вверх — 1-p, 0<p<1. Известно, что путь заканчивается в (a,b). Почему вероятность…

Quant ResearchУровень: ПродвинутыйRandom lattice bridges

Шаг вправо имеет вероятность p, вверх — 1-p, 0<p<1. Известно, что путь заканчивается в (a,b). Почему вероятность пройти через (u,v) не зависит от p?

Подсказки
  • Сравните веса путей к одному концу.
  • Посчитайте префиксы и суффиксы через промежуточную точку.

Ответ

Этот ответ — часть менторства

К продвинутым вопросам есть полный разбор и тренировочное собеседование с практикующим квант-ресерчером. Первый созвон бесплатный.

Источник и лицензия: Lehman, Leighton & Meyer — Mathematics for Computer Science (2018-06-06) · CC-BY-SA-3.0 · ответ: редакция Quantoros · перевод: Quantoros

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