Занимательные задачи по информатике

Задачи о переправах

Выполнил студент 361 группыИванов Дмитрий

Задача 1. Условие

Решение

Крестьянин + Коза

Крестьянин

Крестьянин + Волк

Крестьянин + Коза

Крестьянин + Капуста

Крестьянин

Крестьянин + Коза

Задача 2. Условие

Решение

Пусть М1 и М2 – мальчики. С1 и С2 – солдаты.

Алгоритм переправы может быть таким:

М1 + М2

М1

С1

М2

М1 + М2

М1

С2

М2

Задача 3. Условие

РешениеРешение аналогично 2 задаче про солдат.Б1 и Б2 – братья. Р1 и Р2 – родители.

Б1 + Б2Б1Р1Б2Б1 + Б2Б1Р2Б2Б1 + Б2

Минимальное время на переправу получилось: 90 минут (Полтора часа)

Задача 4. Условие

Решение

Алгоритм как и в предыдущих задачах.

Для переправы одного солдата:

М1 + М2

М1

С1

М2

Итого: 4 рейса на солдата. Солдат 5, значит требуется рейсов: 4 х 5 = 20

Задача 5. Условие

Решение

Также, как и в задачах 2 и 3

Задача 6. Условие

Решение

А + О

А

М

О

А + О

Задача 7. Условие

Решение

Англичане – А1 и А2. Проводники – П1 и П2

П1 + П2

П1

А1 + А2

П2

П1 + П2

Задача 8. Условие

Решение

К1,К2,К3 – Купцы

Р1,Р2,р3 – Разбойники

Задача 9. Условие

Решение

Задача 10. Условие

Решение

А – Англичанин, а – его жена

Н – Нерг, н – его жена

И – Индеец, и – его жена

Задача 11. Условие

Решение

Крестьянин + Коза + Собака

Крестьянин + Собака

Крестьянин + Собака + Капуста

Крестьянин + Коза

Крестьянин + 2 Волка

Крестьянин + Собака

Крестьянин + Собака + Коза

Задача 12. Условие

Решение

Р1,Р2,Р3,Р4 – Рыцари

О1,О2,О3,О4 - Оруженосцы

Задача 13. УсловиеВ результате ошибок служителей зоопарка

звери оказались в следующих клетках:

Решение

1. Волк > Общий вольер

2. Пантера > Клетка №5

3. Лев > Клетка №1

4. Крокодил > Клетка №4

5. Осел > Клетка №2

6. Волк > Клетка №3

Задача 14. Условие

Решение