Познакомьтесь со старинной задачей и постарайтесь её решить.
Может ли крестьянин перевезти через реку волка, козу и капусту, если в лодку вместе с ним помещается только или волк, или коза, или капуста. (Нельзя оставить без присмотра ни волка с козой, ни козу с капустой.)
Если вы затрудняетесь решить эту задачу, то ответьте сначала на такие вопросы:
а) кого крестьянин должен перевезти первым?
б) должен ли крестьянин перевезти волка, козу и капусту только один раз, или он может это делать несколько раз то в одну, то в другую сторону до тех пор, пока все не переправятся?
спросил 07 Март, 17 от simaks в категории школьный раздел


решение вопроса

+4
1) Сначала надо перевезти казу.
2) Затем перевозим капусту. Но так как нельзя оставить козу с капустой, то капусту’ выгружаем, а козу снова сажаем в лодку и везём обратно.
3) Высаживаем козу, но забираем волка. Потому что волка с козой оставлять нельзя.
Волка перевозим на другой берег и оставляем его с капустой.
4) Возвращаемся за козой, забираем её и переправляем на другой берег.
Теперь волк, капуста и коза переправлены, и все находятся под присмотром.
ответил 07 Март, 17 от sderow
+7
Крестьянин может следовать одному из двух алгоритмов:
Алгоритм 1                             Алгоритм 2
1)    крестьянин и коза-»    1) крестьянин и коза-»
2)    крестьянина-                     2) крестьянин<-
3)    крестьянин и волк-»    3) крестьянин и капуста-»
4)    крестьянин и коза<-    4) крестьянин и коза<-
5)    крестьянин и капуста-»    5) крестьянин и волк-»
6)    крестьянина-                     6) крестьянин<-
7)    крестьянин и коза—»    7) крестьянин и коза—»
ответил 13 Дек, 18 от cevka

Связанных вопросов не найдено

Обучайтесь и развивайтесь всесторонне вместе с нами, делитесь знаниями и накопленным опытом, расширяйте границы знаний и ваших умений.

Популярное на сайте:

Как быстро выучить стихотворение наизусть? Запоминание стихов является стандартным заданием во многих школах. 

Как научится читать по диагонали? Скорость чтения зависит от скорости восприятия каждого отдельного слова в тексте. 

Как быстро и эффективно исправить почерк?  Люди часто предполагают, что каллиграфия и почерк являются синонимами, но это не так.

Как научится говорить грамотно и правильно? Общение на хорошем, уверенном и естественном русском языке является достижимой целью.