Мужик стоит на берегу реки. С ним волк, коза и капуста. Есть лодка, в которую помещается мужик и один пассажир. Нужно перевезти всех на другой берег. Но: волка нельзя оставлять с козой (съест), козу нельзя оставлять с капустой (сожрёт).
Как перевезти всех?
Задаче больше тысячи лет - её описывали ещё в VIII веке. Перельман включил её в «Весёлые задачи» как одну из самых красивых логических головоломок.
Подумай две минуты. Серьёзно - не листай.
Решение за 7 рейсов
Рейс 1: перевози козу. Оставляешь козу на другом берегу. Волк и капуста вместе - безопасно, волк капусту не ест.
Рейс 2: возвращайся пустым.
Рейс 3: перевози волка. Оставляешь волка на другом берегу. Но! Козу забираешь обратно в лодку - иначе волк её съест.
Рейс 4: оставляешь козу на первом берегу, грузишь капусту.
Рейс 5: перевозишь капусту. Теперь на другом берегу волк и капуста - безопасно.
Рейс 6: возвращаешься пустым.
Рейс 7: перевозишь козу.
Все на месте. Никто не съеден.
Почему мозг буксует
Ключевой ход - рейс 3 - 4, когда козу везёшь ОБРАТНО. Мозг сопротивляется: зачем везти назад то, что уже перевёз? Кажется, что это откат, потеря прогресса. Но именно этот шаг назад делает решение возможным.
Перельман писал: «Самые трудные задачи - те, где нужно отступить, чтобы продвинуться.» В жизни работает точно так же.
А вы знали?
Эта задача - прародитель целого класса задач в информатике. Алгоритмы поиска в ширину и глубину, которые используют Google, Яндекс и все навигаторы, решают по сути ту же проблему: найти путь через граф состояний, где некоторые переходы запрещены.
Программисты решают задачу про волка, козу и капусту на собеседованиях - только вместо козы там базы данных, а вместо реки - сетевые ограничения.
Что далее
Почему зеркало переворачивает лево и право, но не верх и низ? Вопрос, который люди задают с детства - а ответ не знает почти никто.
Решил за 2 минуты? Честно? Пишите в комментариях!
Если вы дочитали до конца - вам точно сюда. Подпишитесь, чтобы не потерять канал! Каждый день - одна задача, один фокус или один факт, всегда есть повод удивиться.
Читайте также:
Канал «А вы знали?» - задачи, фокусы и наука. Каждый день - повод удивиться.
#перельман #авызнали #задачиперельмана #головоломка #наука