вотэтазадача 9. Про Кощея и помехоустойчивое кодирование

Кощей Бессмертный похитил у царя трех дочерей. Отправился Иван-царевич их выручать. Приходит он к Кощею, а тот ему и говорит:

"Завтра поутру увидишь пять заколдованных девушек. Три из них - царевы дочки, а еще две - мои. Для тебя они будут неотличимы, а сами друг дружку различать смогут. Я подойду к одной из них и стану у нее спрашивать про каждую из пятерых: "Это царевна?". Она может отвечать и правду, и неправду, но ей дозволено назвать царевнами ровно двоих (себя тоже можно называть). Потом я так же опрошу каждую из остальных девушек, и они тоже должны будут назвать царевнами ровно двоих. Если после этого угадаешь, кто из них и вправду царевны, отпущу тебя восвояси невредимым. А если еще и догадаешься, которая царевна старшая, а которая младшая, то и их забирай с собой."

Иван может передать царевнам записку, чтобы научить их, кого назвать царевнами. Может ли он независимо от ответов кощеевых дочерей: а) вернуться живым; б) увезти царевен с собой?

Задача из матпраздника 2007г.


Комментариев нет:

Отправить комментарий