Вероятность/Задачи/eupce-1-11-a — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 7: | Строка 7: | ||
Докажите, что вероятность получения корректного бита: | Докажите, что вероятность получения корректного бита: | ||
<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> | ||
| − | |||
| − | |||
| − | |||
[[Категория:Теоретические задачи]] | [[Категория:Теоретические задачи]] | ||
Версия 11:45, 19 мая 2023
Пытаемся передать один бит (0 или 1) через «n» промежуточных узлов, каждый из которых независимо может инвертировать бит с вероятностью «p».
Докажите, что вероятность получения корректного бита: