Вероятность/Задачи/eupce-1-11-a — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 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».

Докажите, что вероятность получения корректного бита: