Вероятность/Задачи/eupce-1-11-a — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| (не показаны 4 промежуточные версии 2 участников) | |||
| Строка 1: | Строка 1: | ||
| − | {{проверено|}} | + | {{проверено|[[Участник:StasFomin|StasFomin]] 12:29, 26 декабря 2023 (UTC)}} |
<!-- Probability and Computing --> | <!-- Probability and Computing --> | ||
| − | |||
Пытаемся передать один бит (0 или 1) через «n» промежуточных узлов, каждый из которых независимо | Пытаемся передать один бит (0 или 1) через «n» промежуточных узлов, каждый из которых независимо | ||
может инвертировать бит с вероятностью «p». | может инвертировать бит с вероятностью «p». | ||
| Строка 7: | Строка 6: | ||
Докажите, что вероятность получения корректного бита: | Докажите, что вероятность получения корректного бита: | ||
<m>\sum_{k=0}^{n/2} \binom{n}{2k} p^{2k}(1-p)^{n-2k}</m> | <m>\sum_{k=0}^{n/2} \binom{n}{2k} p^{2k}(1-p)^{n-2k}</m> | ||
| − | |||
| − | |||
| − | |||
[[Категория:Теоретические задачи]] | [[Категория:Теоретические задачи]] | ||
Текущая версия на 12:29, 26 декабря 2023
Проверено: StasFomin 12:29, 26 декабря 2023 (UTC)
Пытаемся передать один бит (0 или 1) через «n» промежуточных узлов, каждый из которых независимо может инвертировать бит с вероятностью «p».
Докажите, что вероятность получения корректного бита: