Читать книгу «Інформатика. Дитяча енциклопедія» онлайн.

1. Перевезти козу.

2. Повернутися перевізнику.

3. Перевезти вовка.

4. Повернутися перевізнику з козою.

5. Перевезти капусту.

6. Повернутися перевізнику.

7. Перевезти козу.

Доцільно нарівні з цією задачею розглянути ще декілька завдань, пов’язаних з перевезенням у скрутному становищі.

Людині потрібно перевезти через річку двох півнів та собаку. Але в човні може розміститися тільки хазяїн із собакою або два півні. Якщо залишити собаку з півнем, то собака з’їсть півня. Якщо залишити двох півнів, то вони б’ються. Як людині перевезти свій вантаж?

Розв’язання задачі:

1. Перевезти двох півнів.

2. Повернутися з одним півнем.

3. Перевезти собаку.

4. Повернутися з другим півнем.

5. Перевезти двох півнів.

До річки підійшли батько з двома синами. Біля берега є човен, який вміщує тільки одного батька або двох хлопців. Як їм переправитися на інший берег?

Розв’язання задачі:

1. В першу чергу на інший берег переправляються хлопці.

2. Один хлопець повертається.

3. На інший берег переїжджає батько.

4. Повертається другий хлопець.

5. Хлопці переїжджають на інший берег разом.

Групі туристів із 8 чоловік потрібно переправитися через річку. Міст зламано. По річці пливе човен з двома хлопцями. Човен витримує тільки одного туриста або двох хлопців. Усі туристи переправилися на інший берег. Як їм це вдалося? Ця задача допоможе зрозуміти циклічні алгоритми.

Розв’язання задачі:

1. В першу чергу переправляються хлопці.

2. Один повертається.

3. На другий берег переправляється турист.

4. Повертається другий хлопець.

5. Усе повторюється з початку стільки разів, скільки туристів.

Двоє підійшли до річки. На березі човен, який вміщує тільки одну людину. Але люди переправилися і продовжили свій шлях. Як їм це вдалося зробити?