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