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

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

Текущая версия на 12:29, 26 декабря 2023

Проверено: StasFomin 12:29, 26 декабря 2023 (UTC)

Пытаемся передать один бит (0 или 1) через «n» промежуточных узлов, каждый из которых независимо может инвертировать бит с вероятностью «p».

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