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

11. Перевізнику погрібно переправити в човні через річку вовка, козу і капусту (мал. 5.19). У човні, крім перевізника, вміщується або тільки вовк, або коза, або тільки капуста. На березі не можна залишати козу з вовком або козу з капустою. Складіть алгоритм переправлення. Подайте його у графічному вигляді. (Ця старовинна задача вперше трапляється в математичних рукописах VIII століття).

1) Переправляємо козу.

2) Повертаємось.

3) Переправляємо капусту.

4) Козу забираємо назад.

5) Переправляємо вовка.

6) Повертаємось.

7) Переправляємо капусту.