Ctrl K

Какая кастрюля опустеет первой

Средняя
В столовой две кастрюли супа, A и B, в каждой по volume мл. Повар раздаёт суп порциями, каждый раз наугад и с равной вероятностью 1/4 выбирая один из четырёх черпаков: - 100 мл из A и 0 мл из B; - 75 мл из A и 25 мл из B; - 50 мл из A и 50 мл из B; - 25 мл из A и 75 мл из B. Если в кастрюле меньше, чем нужно черпаку, из неё выливают всё, что осталось. Раздача прекращается, как только хотя бы одна кастрюля пуста. Верните вероятность того, что A опустеет раньше B, плюс половину вероятности того, что они опустеют одновременно. Ответ принимается с точностью до 10⁻⁵.
Пример 1
volume=25 → 0.625

Любой черпак опустошает кастрюлю A. В трёх случаях из четырёх B тоже пустеет одновременно (засчитывается половина), в одном (100/0) B остаётся: 0.25 · (1 + 0.5 + 0.5 + 0.5) = 0.625.

Пример 2
volume=75 → 0.65625

Здесь уже бывает несколько раздач подряд; перебор всех исходов с их вероятностями даёт 0.65625.

Пример 3
volume=0 → 0.5
Ограничения
  • 0 ≤ volume ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиШанс не перебрать СредняяПоследний зритель на своём месте СредняяШанс на нужное число орлов СредняяЧестный раздел цветных бусин СложнаяСколько маршрутов по сетке Средняя
загружаем Python…
Вход
volume=25
Ожидается
0.625

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 55 тестов на сервере, включая скрытые.