+375 (17) 207-33-75
+375 (17) 256-22-66
+375 (29) 307-35-45
+375 (29) 807-33-75

Задача “Волк, коза и капуста”

“Крестьянину нужно перевезти через реку волка, козу и капусту. Но лодка такова, что в ней может поместиться только крестьянин, а с ним или один волк, или одна коза, или одна капуста. Но если оставить волка с козой, то волк съест козу, а если оставить козу с капустой, то коза съест капусту. Как перевез свой груз крестьянин?”

Решение 1:

“Ясно, что приходится начать с козы. Крестьянин, перевезши козу, возвращается и берет волка, которого перевозит на другой берег, где его и оставляет, но зато берет и везет обратно на первый берег козу. Здесь он оставляет ее и перевозит к волку капусту. Вслед затем, возвратившись, он перевозит козу, и переправа оканчивается благополучно”.

Решение 2 (альтернативное):

Вначале крестьянин опять-таки перевозит козу. Но вторым он не обязательно должен забирать волка! Можно взять капусту, отвезти ее на другой берег, оставить там и вернуть на первый берег козу. Затем перевезти на другой берег волка, вернуться за козой и снова отвести ее на другой берег. В этом случае количество рейсов (7) точно такое же, как и в опубликованном выше варианте.



Перед вами стоит задача создать эффективный сайт? Или сделать так, чтобы сайт находился в Топ-10 поисковых систем?
Сообщите Вашу задачу нам, а мы поможем вам найти оптимальное решение.

Словарь терминов
Быстрая связь
Введите текст с картинки