Может ли крестьянин перевезти через реку волка, козу и капусту, если в лодку вместе с ним помещается только или волк, или коза, или капуста. (Нельзя
108
428
Ответы на вопрос:
1) Сначала надо перевезти казу.
2) Затем перевозим капусту. Но так как нельзя оставить козу с капустой, то капусту’ выгружаем, а козу снова сажаем в лодку и везём обратно.
3) Высаживаем козу, но забираем волка. Потому что волка с козой оставлять нельзя.
Волка перевозим на другой берег и оставляем его с капустой.
4) Возвращаемся за козой, забираем её и переправляем на другой берег.
Теперь волк, капуста и коза переправлены, и все находятся под присмотром.
2) Затем перевозим капусту. Но так как нельзя оставить козу с капустой, то капусту’ выгружаем, а козу снова сажаем в лодку и везём обратно.
3) Высаживаем козу, но забираем волка. Потому что волка с козой оставлять нельзя.
Волка перевозим на другой берег и оставляем его с капустой.
4) Возвращаемся за козой, забираем её и переправляем на другой берег.
Теперь волк, капуста и коза переправлены, и все находятся под присмотром.
Крестьянин может следовать одному из двух алгоритмов:
Алгоритм 1 Алгоритм 2
1) крестьянин и коза-» 1) крестьянин и коза-»
2) крестьянина- 2) крестьянин<-
3) крестьянин и волк-» 3) крестьянин и капуста-»
4) крестьянин и коза<- 4) крестьянин и коза<-
5) крестьянин и капуста-» 5) крестьянин и волк-»
6) крестьянина- 6) крестьянин<-
7) крестьянин и коза—» 7) крестьянин и коза—»
Алгоритм 1 Алгоритм 2
1) крестьянин и коза-» 1) крестьянин и коза-»
2) крестьянина- 2) крестьянин<-
3) крестьянин и волк-» 3) крестьянин и капуста-»
4) крестьянин и коза<- 4) крестьянин и коза<-
5) крестьянин и капуста-» 5) крестьянин и волк-»
6) крестьянина- 6) крестьянин<-
7) крестьянин и коза—» 7) крестьянин и коза—»
Популярно: Другие предметы
-
stasison16.08.2022 22:34
-
w0mk13.04.2021 07:16
-
Кратосчелавек05.03.2021 13:48
-
sashabiryukova16.04.2020 01:33
-
Ральфф26.12.2020 03:33
-
Lbailieva18.01.2021 00:09
-
КcюшA12315.05.2022 08:21
-
Lizzkkaa06.02.2023 04:06
-
АнисаСакинаМедина26.01.2023 18:11
-
drswag1231227.08.2020 23:23