Все
Математика
Алгебра
Геометрия
Литература
Русский язык
Истоки
Краеведение
Французский язык
Литературное чтение
Астрономия
Природоведение
Родной край
Немецкий язык
Технология
Физика
Английский язык
Обществознание
Химия
Биология
История
О`zbek tili
Окружающий мир
Естествознание
География
Украинский язык
Информатика
Украинская литература
Казахский язык
Физкультура и спорт
Экономика
Музыка
Право
Белорусский язык
МХК
Кубановедение
ОБЖ
Психология
Кыргыз тили
Другие предметы
Показать все предметы
Анафан
28.01.2022, 12:10
Информатика

Задание по информатике 5 класс Оформите план переправы любым известным вам способом. На берегу реки

стоит крестьянин с лодкой, а рядом с ним - волк, коза и капуста. Крестьянин должен переправиться сам и перевезти волка, козу и капусту на другой берег. Однако в лодку кроме крестьянина может вместиться либо только волк, либо только коза, либо только капуста. Оставлять волка с козой нельзя он её сьест. Козу с капустой тоже нельзя она тоже её сьест. Как переправиться всем на другой берег?
Знаешь ответ?

Чтобы оставить ответ, или зарегистрируйтесь.

Ответ или решение 1
Талха

Задача будет оформлена в виде схемы.

Алгоритм следующий:

1.(Крестьянин, Волк, Капуста, Коза).....(Пусто)

2.(Волк, Капуста)...(Коза, Крестьянин)

3.(Капуста)...(Коза, Крестьянин, Волк)

4.(Капуста, Крестьянин, Коза)...(Волк)

5.(Коза)...(Волк, Крестьянин, Капуста.)

6.(Коза, Крестьянин)...(Волк, Капуста)

7.(Пусто)...(Крестьянин, Волк, Капуста, Коза)

Эту переправу можно сделать за 7 ходов без потерь.