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

Честное блуждание ±1 начинает в i между 0 и T и останавливается на границе. Найдите среднее время остановки.

Quant ResearchУровень: ПродвинутыйBounded gambler ruin duration

Честное блуждание ±1 начинает в i между 0 и T и останавливается на границе. Найдите среднее время остановки.

Подсказки
  • Запишите рекурсию по первому шагу.
  • Попробуйте квадратный многочлен с нулями на границах.

Ответ

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

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

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

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