Навчання / Бібліотека / Ймовірність
Без поразок у круговому турнірі
команд грають круговий турнір, у якому кожна пара зустрічається рівно один раз. Кожну гру з імовірністю виграє будь-яка з команд, незалежно від інших ігор, нічиїх немає. Яке математичне сподівання кількості команд, що виграють усі свої ігри? Дайте дріб a/b у нескоротному вигляді.
Для перевірки відповіді потрібен JavaScript. Підказка й розв’язок відкриваються і без нього.
Підказка
Скористайтеся лінійністю математичного сподівання за командами.
Розв’язок
- Кожна команда грає ігор.
- Задана команда виграє всі їх з імовірністю .
- За лінійністю математичного сподівання очікувана кількість команд без поразок дорівнює .
- Це дорівнює .
- Відповідь: .
Відповідь: