Виконайте завдання

12. Двом солдатам потрібно переправитися з одного берега річки на інший. Вони побачили дві дівчини на маленькому човні (мал. 5.20). У ньому можуть переправлятися або один солдат, або одна чи дві дівчини. Складіть алгоритм переправлення солдатів. (Після переправлення солдатів човен повинен залишитися у дівчат).

1) Переправляються дві дівчини.

2) Одна висаджується - інша повертається.

3) Та, що повернулась - висаджується, а 1 солдат переправляється.

4) Солдат висаджується - дівчина, яка була на тому березі повертається назад.

5) Дівчина висаджується - останній солдат переправляється.

6) Солдат висаджується - інший солдат повертається.

7) Дві дівчини переправляються.

8) Одна залишається - інша повертається.

9) Солдат, який лишився на березі - переправляється.

10) Солдат висаджується - дівчина, яка була переправлена повертається.

11) Дівчина залишається у човні, а до неї підсаджується та, що була на березі.

12) Дві дівчини переправляються.