Изображение: Ларс-Эрик Йонссон
Возможно, вы слышали классическую головоломку о лисе, гусе и зерне? Это идет так. Фермер должен доставить лису, гуся и мешок зерна через реку на лодке. Эта лодка маленькая, и она может содержать только один дополнительный предмет рядом с фермером. Лису нельзя оставлять наедине с гусем, потому что он ее съест. По той же причине гуся нельзя оставлять наедине с зерном. Как фермер может передать три предмета одним куском?
Существует ряд удивительных вариантов этой проблемы. По одной из версий, три супружеские пары пытаются пересечь ту же реку на той же лодке из двух человек. Проблема в том, что в этом случае мужья ревнивы, поэтому ни одна замужняя женщина не может перейти реку с другим мужчиной, если ее муж не присутствует. По другой версии, существует совершенно неблагополучная группа, состоящая из отца, матери, двух сыновей, двух дочерей, охранника и заключенного. Отец не может быть оставлен вместе с какой-либо дочерью без матери, мать не может быть оставлена ни с одним из сыновей без отца, преступник не может быть ни с одним членом семьи без охраны, и только мать, отец и охранник знать, как управлять лодкой.
В качестве альтернативы, что, если бы у вас были мужчина и женщина равного веса, а также двое детей, которые весили вдвое меньше? Лодка может нести вес только одного взрослого за один раз. Как все четыре попадают?
В другой версии, есть мост, а не лодка. Четыре человека добираются до этого моста ночью, но мост может вместить только двух человек, и есть только один факел. Дополнительная сложность здесь заключается в том, что каждому человеку требуется разное количество времени для пересечения: человеку A требуется одна минута, B - две, C - пять, а D - восемь. Когда два человека пересекаются, медленный удар удерживает их, поэтому они могут двигаться только так быстро, как самый медленный крестовик.
Возможно, вы предпочитаете миссионеров и людоедов? Retronaut резюмирует эту версию:
Три людоеда и три миссионера прибывают на берег реки, которую они должны каким-то образом пересечь. Есть только одна лодка. Эта лодка будет нести, но два человека. Из миссионерской группы все трое могут грести, но только один из каннибалов может грести. Ни в коем случае не может быть больше людоедов, чем миссионеров, оставленных на любом берегу реки. Количество миссионеров во всех случаях должно быть равно количеству каннибалов.
Физик Карен Лингел написала стихотворение о проблеме с участием четырех голодных мужчин:
Четверо мужчин начинают пересекать море
И все же они все ходят с разными скоростями!
Первый, спринтер, он едет быстро
Он оставляет других в прошлом!
Второй занимает немного больше времени
Третий - немного раздражительный человек
Он прогуливается, видит, что может.
Последний очень медленный
Вы думаете, ему некуда идти!Так что теперь они приходят на мост
А с другой стороны - холодильник!
Ну, вы знаете мужчин, они должны видеть
Что внутри холодильника есть!
Один фонарик - это свет, который у них есть
Чтобы привести их к месту приема пищи.
Батареи будут длиться только
Семнадцать минут - это факт.
Мост, увы, - и вот ловушка -
Это, видимо, кусок дерьма.Так что только два человека одновременно
можете пересечь мост - или они утонут в рассоле!
Как они могут все тогда совершить путешествие?
И использовать свет, чтобы никто не поскользнулся?
Отправь быстрых парней первым через
Самый быстрый возврат с небольшими потерями.
Pokey те рядом, чтобы пойти
Пока Fast Guy ждет (они уверены, что медленно)
Затем отправьте другого быстрого парня обратно
Чтобы получить его друг и завершить пакет.
Вот еще больше версий загадки, от математического факультета Университета Билефельда.
Ответы на все эти головоломки можно легко найти в Интернете, поэтому мы не испортим их здесь для вас. Но эти классические логические головоломки полезны не только для того, чтобы занять вас некоторое время, пытаясь понять их, но и для программистов. Фактически, Microsoft, очевидно, задала вариант этого вопроса потенциальным сотрудникам:
Я должен предупредить вас, вы действительно можете попытаться решить эту проблему. По сообщениям, один парень решил это, написав программу на C, хотя на его разработку ему потребовалось 37 минут (хотя он был скомпилирован и запущен с первой попытки). Другой парень решил это за три минуты. Группа из 50 человек в Motorola вообще не могла этого понять. Посмотрите, как долго это займет у вас.
Они спросили:
У U2 есть концерт, который начинается через 17 минут, и они все должны пересечь мост, чтобы добраться туда. Все четверо мужчин начинают с одной стороны моста. Вы должны помочь им перейти на другую сторону. Это ночь. Есть один фонарик. Максимум два человека могут пересечь одновременно. Любая партия, которая пересекает, 1 или 2 человека, должна иметь с собой фонарик. Фонарик должен идти вперед-назад, его нельзя бросать и т. Д. Каждый участник группы ходит с разной скоростью. Пара должна идти вместе со скоростью более медленного человека:
Боно: - 1 минута, чтобы пересечь
Край: - 2 минуты, чтобы пересечь
Адам: - 5 минут, чтобы пересечь
Ларри: - 10 минут, чтобы пересечь
Например: если Боно и Ларри пройдут первым, прошло 10 минут, когда они доберутся до другой стороны моста. Если затем Ларри возвращается с фонариком, прошло в общей сложности 20 минут, и вы провалили миссию.
Как быстро вы можете решить это?
Больше от Smithsonian.com:
Постскриптум: Как я создал загадку Великой американской истории
Палеонтологи ломают голову над возможными костями динозавров
