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

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 7: Строка 7:
 
Докажите, что вероятность получения корректного бита:
 
Докажите, что вероятность получения корректного бита:
 
     <m>\sum_{k=0}^{n/2} \binom{n}{2k} p^{2k}(1-p)^{n-2k}</m>
 
     <m>\sum_{k=0}^{n/2} \binom{n}{2k} p^{2k}(1-p)^{n-2k}</m>
 
 
{{reserve-task|[[Участник:StasFomin|StasFomin]] 11:33, 19 мая 2023 (UTC)}}
 
  
 
[[Категория:Теоретические задачи]]
 
[[Категория:Теоретические задачи]]

Версия 11:45, 19 мая 2023

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

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