Просмотр исходного текста страницы Вероятность/Задачи/eupce-1-11-b

{{проверено|}}
<!-- Probability and Computing -->

* Пытаемся передать один бит (0 или 1) через промежуточные узлы, каждый из которых независимо может инвертировать бит с вероятностью «p».
* Скажем, узел имеет смещение «q», если это <m>p = \frac{1 − q}{2}</m>, «смещение» будет вещественным числом на отрезке [−1, 1]. 

Докажите, что прохождение бита через узлы со смещениями «q1» и «q2» эквивалентно прохождению бита через один узел со смещением «q1×q2».

[[Категория:Теоретические задачи]]