Вероятность/Задачи/eupce-1-11-c — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (тотальный сброс резервирования) |
|||
| Строка 7: | Строка 7: | ||
Докажите, что вероятность получения корректного бита: | Докажите, что вероятность получения корректного бита: | ||
<m>\frac{1+(1-2p)^n}{2}</m> | <m>\frac{1+(1-2p)^n}{2}</m> | ||
| − | + | ||
[[Категория:Теоретические задачи]] | [[Категория:Теоретические задачи]] | ||
Текущая версия на 12:58, 25 сентября 2025
Пытаемся передать один бит (0 или 1) через «n» промежуточных узлов, каждый из которых независимо может инвертировать бит с вероятностью «p».
Докажите, что вероятность получения корректного бита: