Shared posts

06 Mar 23:22

Два конверта

by penguin

Ваш оппонент загадывает два любых разных целых числа и бросает монету в тайне от вас. Если выпадает орёл, оппонент называет вам большее число, если решка, то меньшее. Вы пытаетесь угадать, является ли названное число большим или меньшим. Если вы просто начнёте подбрасывать монету, вероятность угадать правильно будет 0.5.

Можно ли, и если да, то как, увеличить шанс правильного угадывания? Метод должен работать для любых входных данных. Другими словами, оппонент будет знать вашу стратегию и сможет подобрать «плохие» числа.

Идеи?

* * *

За задачу спасибо Ярику. Было весело.

UPD. Решение.