Задача
Кощей Бессмертный взял в плен 43 человека и увёз их на остров. Отправился Иван-Царевич на двухместной лодке выручать их. А Кощей ему и говорит:
– Надоело мне этих дармоедов кормить, пусть плывут отсюда на твоей лодке подобру-поздорову. Имей в виду: с острова на берег доплыть можно только вдвоём, а обратно и один справится. Перед переправой я скажу каждому не менее чем про 40 других пленников, что это оборотни. Кому про кого скажу, сам выберешь. Если пленник про кого-то слышал, что тот оборотень, он с ним в лодку не сядет, а на берегу находиться сможет. Я заколдую их так, чтобы на суше они молчали, зато в лодке рассказывали друг другу про всех известных им оборотней. Пока хоть один пленник остаётся на острове, тебе с ними плавать нельзя. Лишь когда все 43 окажутся на том берегу, одному из них можно будет за тобой приплыть. А коли не сумеешь устроить им переправу – останешься у меня навсегда.
Есть ли у Ивана способ пройти испытание и вернуться с пленниками домой?
Решение
Иван может разбить пленников на 20 пар и одну тройку и велеть Кощею сказать каждому, что все, кроме входящих с ним в одну пару (тройку), – оборотни. Тогда условие будет выполнено, а переправиться пленники смогут вот как. Назовём пленников из тройки A, B и C. Сначала переправляются A и B, потом A возвращается обратно. Затем переправляется некоторая пара, а возвращается B. В результате одна пара пленников переправлена на берег, а все остальные вместе с лодкой находятся на острове. Аналогично переправляются все остальные пары. Затем переправляются A и B, A возвращается и перевозит C. После этого C может отправиться за Иваном.
При такой переправе никто никакой новой информации об оборотнях не узнает.
Ответ
Есть.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь