ГДЗ Інформатика 5 клас Й.Я. Ривкінд, Т.І. Лисенко, Л.А. Чернікова, В.В. Шакотько (2022) |
← Повернутися до розділів |
Назад до 5.2 (10) | 5.2 (11) | Вперед до 5.2 (12) |
Розв'язок:
11. Перевізнику погрібно переправити в човні через річку вовка, козу і капусту (мал. 5.19). У човні, крім перевізника, вміщується або тільки вовк, або коза, або тільки капуста. На березі не можна залишати козу з вовком або козу з капустою. Складіть алгоритм переправлення. Подайте його у графічному вигляді. (Ця старовинна задача вперше трапляється в математичних рукописах VIII століття).
1) Переправляємо козу.
2) Повертаємось.
3) Переправляємо капусту.
4) Козу забираємо назад.
5) Переправляємо вовка.
6) Повертаємось.
7) Переправляємо капусту.