Вероятность/Задачи/eupce-1-11-b — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| (не показана 1 промежуточная версия 1 участника) | |||
| Строка 1: | Строка 1: | ||
| − | {{проверено|}} | + | {{проверено|[[Участник:StasFomin|StasFomin]] 08:40, 17 декабря 2024 (UTC)}} |
<!-- Probability and Computing --> | <!-- Probability and Computing --> | ||
Текущая версия на 08:40, 17 декабря 2024
Проверено: StasFomin 08:40, 17 декабря 2024 (UTC)
- Пытаемся передать один бит (0 или 1) через промежуточные узлы, каждый из которых независимо может инвертировать бит с вероятностью «p».
- Скажем, узел имеет смещение «q», если это , «смещение» будет вещественным числом на отрезке [−1, 1].
Докажите, что прохождение бита через узлы со смещениями «q1» и «q2» эквивалентно прохождению бита через один узел со смещением «q1×q2».