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

Блуждание ±1 стартует в i0, шанс шага вверх p. Верхней границы нет. Какова вероятность когда-либо достичь 0?

Quant ResearchУровень: ПродвинутыйUnbounded ruin with drift

Блуждание ±1 стартует в i>0, шанс шага вверх p. Верхней границы нет. Какова вероятность когда-либо достичь 0?

Подсказки
  • Подставьте r^i в рекурсию первого шага.
  • На бесконечности учтите возможность ухода без возврата.

Ответ

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

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

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

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