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