Ctrl K

Честный раздел цветных бусин

Сложная
Есть бусины len(beads) цветов: бусин цвета i ровно beads[i] штук, всего их чётное число 2m. Все бусины тщательно перемешивают и случайно раскладывают в два мешочка, по m в каждый; любой набор из m бусин для первого мешочка равновероятен (бусины одного цвета считаются разными предметами). Верните вероятность того, что число различных цветов в первом мешочке совпадёт с числом различных цветов во втором. Ответ принимается с точностью до 10⁻⁵.
Пример 1
beads=[2, 2] → 1.0

Бусины перемешаны: 2 красные и 2 синие. Из 6 равновероятных способов выбрать две бусины в первый мешочек в 4 случаях там по одной каждого цвета — тогда в обоих мешочках по 2 цвета. В двух других случаях в мешочках по одному цвету — тоже поровну. Ответ 1.0.

Пример 2
beads=[3, 1] → 0.0

Синяя бусина одна, и она всегда попадает в какой-то один мешочек: там будет 2 цвета, а в другом только красный. Ответ 0.0.

Пример 3
beads=[1, 1, 2] → 0.6666666666666666
Ограничения
  • 1 ≤ len(beads) ≤ 8
  • 1 ≤ beads[i] ≤ 6
  • sum(beads) чётна
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиНаборы без заданной разницы СредняяЦепочки с квадратными суммами СложнаяДругие порядки для того же дерева поиска Сложнаяk-й маршрут по алфавиту СложнаяРазбиение на подъём и спуск Сложная
загружаем Python…
Вход
beads=[2, 2]
Ожидается
1.0

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