Вероятность/Задачи/eupce-1-11-c — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «{{проверено|}} <!-- Probability and Computing --> Пытаемся передать один бит (0 или 1) через «n» промежуточн…») |
StasFomin (обсуждение | вклад) (тотальный сброс резервирования) |
||
| (не показана 1 промежуточная версия 1 участника) | |||
| Строка 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».
Докажите, что вероятность получения корректного бита: