Оккупанты и два мегамозга
Алгоритмы
96
24
Решили 0.6% из 67281
14.03.2008
Подлые оккупанты опять совершенно неожиданно захватили двух мегамозгов. Они приготовили 2 колпака, написали на одном из них число от 1 до 99, а на другом число на 1 большее (мегамозги об этом знали). Потом надели эти колпаки на захваченных и посадили их друг перед другом. Оккупанты по очереди спрашивают, знают ли мегамозги, какое число написано на их колпаке, пока кто-нибудь из них не ответит, но спрашивать будут не больше 231 раза. Их пустят на колбасу, если либо ответ окажется неверным, либо за 231 раз никто не ответит. Как мегамозгам выжить?
Поделиться
116 комментариев