Ctrl K

Шанс на нужное число орлов

Средняя
У фокусника есть набор монет, и все они кривые: монета номер i падает орлом вверх с вероятностью chances[i] (и решкой — с вероятностью 1 - chances[i]). Броски независимы. Фокусник подбрасывает каждую монету ровно один раз. Найдите вероятность того, что орлом вверх окажется ровно want монет. Ответ засчитывается, если отличается от точного не больше чем на 10⁻⁵.
Пример 1
chances=[0.5, 0.5], want=1 → 0.5

Ровно один орёл выпадает в двух случаях из четырёх равновероятных: О-Р и Р-О, итого 0.5.

Пример 2
chances=[0.25, 1.0, 0.0], want=1 → 0.75

Вторая монета всегда даёт орла, третья — никогда. Значит, нужно, чтобы первая легла решкой: 1 − 0.25 = 0.75.

Пример 3
chances=[0.5, 0.5, 0.5], want=3 → 0.125
Ограничения
  • 1 ≤ len(chances) ≤ 1000
  • 0 ≤ chances[i] ≤ 1
  • 0 ≤ want ≤ len(chances)
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЧестный раздел цветных бусин СложнаяN-е число из заданных простых СредняяЦепочка кратных СредняяЛучший сдвиг для взвешенной суммы СредняяДуэль за крайние карты Средняя
загружаем Python…
Вход
chances=[0.5, 0.5], want=1
Ожидается
0.5

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