Вероятность/Задачи/eupce-1-11-a — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «{{проверено|}} <!-- Probability and Computing --> Пытаемся передать один бит (0 или 1) через «n» промежуточн…») |
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> | ||
| + | |||
| + | |||
| + | {{reserve-task|[[Участник:StasFomin|StasFomin]] 11:33, 19 мая 2023 (UTC)}} | ||
[[Категория:Теоретические задачи]] | [[Категория:Теоретические задачи]] | ||
Версия 11:33, 19 мая 2023
Пытаемся передать один бит (0 или 1) через «n» промежуточных узлов, каждый из которых независимо может инвертировать бит с вероятностью «p».
Докажите, что вероятность получения корректного бита:
Задача зарезервирована: StasFomin 11:33, 19 мая 2023 (UTC)