Вероятность/Задачи/eupce-1-11-a — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
|||
Строка 1: | Строка 1: | ||
{{проверено|}} | {{проверено|}} | ||
<!-- Probability and Computing --> | <!-- Probability and Computing --> | ||
− | + | {{reserve-task|[[Участник:OMShitikov|OMShitikov]] 00:20, 25 декабря 2023 (UTC)}} | |
Пытаемся передать один бит (0 или 1) через «n» промежуточных узлов, каждый из которых независимо | Пытаемся передать один бит (0 или 1) через «n» промежуточных узлов, каждый из которых независимо | ||
может инвертировать бит с вероятностью «p». | может инвертировать бит с вероятностью «p». |
Версия 00:20, 25 декабря 2023
Задача зарезервирована: OMShitikov 00:20, 25 декабря 2023 (UTC)
Пытаемся передать один бит (0 или 1) через «n» промежуточных узлов, каждый из которых независимо может инвертировать бит с вероятностью «p».
Докажите, что вероятность получения корректного бита: