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

Материал из DISCOPAL
Перейти к: навигация, поиск

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


StasFomin 19:05, 16 декабря 2013 (MSK): Wow! Вероятность больше единицы меня пугает! («мне приснился кошмар, я видел двойку» ©Bender)


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

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

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