Вероятность/Задачи/coin-game-n-k/Решение Торчинской

Посчитаем сначала, сколькими способами проигравший мог выиграть ровно k раундов. Известно, выигравший выиграл n раундов, и игра закончилась. Значит, считая каждый из этих n выигрышей перегородкой, получаем n ячеек (по одной перед каждым выигрышем победившего), куда можно класть выигрыши проигравшего. Значит, всего есть n^k/k! распределения k выигрышей проигравшего. Теперь заметим, что проигравший, вообще говоря, мог выиграть от 0 до n-1 раунда. Всего исходов - сумма по i от 0 до n-1 выражения nⁱ/i!. Значит, итоговая вероятность равна отношению n^k/k! к этой сумме.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.