Задача о переправе появилась в 80-х годах XX столетия. На рубеже веков компания Microsoft использовала ее в качестве одного из тех пресловутых каверзных вопросов, которые ставят во время собеседования, для проверки навыков решения задач потенциальными сотрудниками. В этой головоломке главное – позволить логике взять верх над интуицией.
Четыре человека (Джон, Пол, Джордж и Ринго) находятся на одной стороне ущелья, соединенной с другой стороной шатким мостом, по которому одновременно могут идти только двое. Поскольку дело происходит вечером, а мост не очень надежный, переходить его нужно с фонарем. У группы всего один фонарь, а ущелье слишком широкое, чтобы можно было перебросить фонарь с одной стороны на другую, поэтому при переходе людям приходится носить его с собой. Джон может перейти через мост за 1 минуту, Пол за 2 минуты, Джордж за 5 минут, а Ринго за 10 минут. Если мост переходят двое, они передвигаются со скоростью того, кто идет медленнее.
Как нашим героям перебраться через мост за минимальное время?
Очевидный способ решения этой задачи состоит в том, чтобы Джон перевел каждого из друзей через мост по одному, так как именно он может вернуться быстрее всех за следующим человеком. Такая стратегия позволяет всем перейти мост за 2 + 1 + 5 + 1 + 10 = 19 минут. Но действительно ли этот способ самый быстрый?
Вернемся к Алкуину и вопросу из сборника «Задачи для развития молодого ума».
Сколько следов останется в последней борозде после быка, который пашет поле целый день?
Конечно же, ни одного! Соха разрушит все следы. Это самая ранняя задача с подвохом в книгах с головоломками.
В сборнике «Задачи для развития молодого ума» впервые появились и головоломки другого типа – задачи о родстве, в которых необходимо определить родственные связи в нетрадиционных семьях. Это мой последний пример из сборника старого йоркца, прежде чем мы перенесемся на тысячу лет вперед.
Если двое мужчин возьмут матерей друг друга в жены, то кем будут приходиться друг другу их сыновья?
Я нахожу загадки о родстве чрезвычайно забавными. С какой бы серьезностью я ни подходил к их решению, мне не удается избежать искушения пофантазировать по поводу невероятно запутанной предыстории.
Решение таких головоломок было основным способом проведения досуга со времен Средневековья; их очень любили и викторианцы, которые, по всей вероятности, находили нечто возбуждающее в разрушении традиционной семейной структуры.
Льюис Кэрролл был большим любителем такого рода головоломок. Представленная ниже задача взята из одной из глав (или узелков, как он их называл) книги