Задача “Волк, коза и капуста”
“Крестьянину нужно перевезти через реку волка, козу и капусту. Но лодка такова, что в ней может поместиться только крестьянин, а с ним или один волк, или одна коза, или одна капуста. Но если оставить волка с козой, то волк съест козу, а если оставить козу с капустой, то коза съест капусту. Как перевез свой груз крестьянин?”
Решение 1:
“Ясно, что приходится начать с козы. Крестьянин, перевезши козу, возвращается и берет волка, которого перевозит на другой берег, где его и оставляет, но зато берет и везет обратно на первый берег козу. Здесь он оставляет ее и перевозит к волку капусту. Вслед затем, возвратившись, он перевозит козу, и переправа оканчивается благополучно”.
Решение 2 (альтернативное):
Вначале крестьянин опять-таки перевозит козу. Но вторым он не обязательно должен забирать волка! Можно взять капусту, отвезти ее на другой берег, оставить там и вернуть на первый берег козу. Затем перевезти на другой берег волка, вернуться за козой и снова отвести ее на другой берег. В этом случае количество рейсов (7) точно такое же, как и в опубликованном выше варианте.
Перед вами стоит задача создать эффективный сайт? Или сделать так, чтобы сайт находился в Топ-10 поисковых систем?
Сообщите Вашу задачу нам, а мы поможем вам найти оптимальное решение.
