2 этап Практический. СОСТАВЬ АЛГОРИТМ!!!
-На берегу реки стоит крестьянин с лодкой, а рядом с ним находится волк, коза и
капуста. Крестьянин должен переправиться сам и перевезти волка, козу и капусту на
другой берег. Однако в лодку кроме крестьянина помещается либо только волк, либо
только коза, либо только капуста. Оставлять же волка с козой или козу с капустой без
присмотра нельзя. Ведь волк может съесть козу, коза — капусту. Как должен поступить
крестьянин? Заполни таблицу, используя обозначения? Волк «В», коза «Кі», Капуста
«Кр»,
направление на другой берег, назад.
шаг Кто в лодке
1-й . . .
2-й . . .
3-й . . .
4-й . . .
5-й . . .
6-й . . .
Answers & Comments
Ответ:
Алгоритм 1
1) сначала переправляются крестьянин и коза
2) крестьянин оставляет козу и возвращается обратно
3) крестьянин переправляет волка
4) крестьянин возвращается с козой
5) крестьянин переправляет капусту
6) крестьянин возвращается один
7) крестьянин забирает козу и отправляется на другой берег
Алгоритм 2
1) сначала переправляются крестьянин и коза
2) крестьянин оставляет козу и возвращается обратно
3) крестьянин переправляет капусту
4) крестьянин возвращается с козой
5) крестьянин переправляет волка
6) крестьянин возвращается один
7) крестьянин забирает козу и отправляется на другой берег
Пошаговое объяснение: