ГДЗ по Информатике для 5 класса. Босова. § 12. Алгоритмы вокруг нас.
1. На берегу реки стоит крестьянин с лодкой, а рядом с ним — волк, коза и капуста. Крестьянин должен переправиться сам и перевезти волка, козу и капусту на другой берег. Однако в лодку, кроме крестьянина, помещается либо только волк, либо только коза, либо только капуста. Оставлять волка с козой или козу с капустой без присмотра нельзя: волк может съесть козу, а коза — капусту. Как должен вести себя крестьянин? Оформите план переправы любым подходящим способом. Сыграйте в переправу с товарищами.
Ответ
Чтобы крестьянин безопасно переправил волка, козу и капусту через реку, он должен действовать по следующему плану:
- Сначала крестьянин перевозит козу на другой берег.
- Возвращается один на лодке.
- Перевозит волка на другой берег.
- Оставляет волка на другом берегу, а козу возвращает обратно.
- Перевозит капусту на другой берег.
- Возвращается один на лодке.
- Наконец, перевозит козу на другой берег.
Таким образом, никто никого не съест, и все будут переправлены на другой берег безопасно.