Вероятность/Задачи/eupce-1-11-b — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
|||
| Строка 6: | Строка 6: | ||
Докажите, что прохождение бита через узлы со смещениями «q1» и «q2» эквивалентно прохождению бита через один узел со смещением «q1×q2». | Докажите, что прохождение бита через узлы со смещениями «q1» и «q2» эквивалентно прохождению бита через один узел со смещением «q1×q2». | ||
| + | {{reserve-task|[[Участник:RomanFilonov|RomanFilonov]] 20:06, 8 декабря 2024 (UTC)}} | ||
[[Категория:Теоретические задачи]] | [[Категория:Теоретические задачи]] | ||
Версия 20:06, 8 декабря 2024
- Пытаемся передать один бит (0 или 1) через промежуточные узлы, каждый из которых независимо может инвертировать бит с вероятностью «p».
- Скажем, узел имеет смещение «q», если это , «смещение» будет вещественным числом на отрезке [−1, 1].
Докажите, что прохождение бита через узлы со смещениями «q1» и «q2» эквивалентно прохождению бита через один узел со смещением «q1×q2».
Задача зарезервирована: RomanFilonov 20:06, 8 декабря 2024 (UTC)