Занимательная задача — Задача на переправу Звери и клетки — с решением
Звери и клетки. В результате ошибок служителей зоопарка звери оказались не в своих клетках. Работнику зоопарка необходимо как можно быстрее
разместить всех имеющихся животных по своим клеткам.
1. Лев 2. Осел 3. Волк 4. Крокодил 5. Пнтера пантера крокодил осел лев волк Общий вольер
Каким должен быть алгоритм действий этого работника?
Поскольку все звери, кроме осла, — хищники, их нельзя помещать вдвоем в одну клетку или выпускать вдвоем в общий вольер, в который открываются клетки.
Решение задачи Звери и клетки
Решить эту задачу можно несколькими способами. Давайте разберем два из них.
Первый способ
1) волк → общий вольер
2) пантера → клетка № 5
3) лев → клетка № 1
4) крокодил → клетка № 4
5) осел → клетка № 2
6) волк → клетка № 3
Второй способ
1) осел → общий вольер
2) волк → клетка № 3
3) пантера → клетка № 5
4) лев → клетка № 1
5) крокодил → клетка № 4
6) осел → клетка № 2
