Задача:
У крестьянина есть волк, коза и капуста, которых ему надо перевезти через реку на лодке. Лодка маленькая: кроме самого крестьянина в ней может поместиться только один объект: либо волк, либо коза, либо капуста. Кроме того, если волка с козой оставить без присмотра, то волк козу съест. А если без присмотра оставить козу и капусту, то коза съест капусту.
Как же крестьянину перебраться на другой берег со всем его имуществом?
Решение:
Понятно, что первым делом надо перевезти козу. В любом другом случае крестьянин лишится части имущества. Вернувшись обратно, крестьянин перевозит волка на другой берег, а козу увозит обратно. Это ключевой момент. Иначе волк съест козу на другом берегу.
Теперь, оставляя козу на первом берегу, крестьянин должен перевезти капусту и оставить ее с волком на другом берегу. Волк-то капустой не питается. Осталось только вернуться, чтобы забрать козу.
Нашли ошибку? Знаете как решить лучше? Пишите в комментариях!
Подписывайтесь на наш канал, ставьте лайки, чтобы не пропустить новые задачи!