Звери и клетки. В результате ошибок служителей зоопарка звери оказались не в своих клетках. Работнику зоопарка необходимо как можно быстрее
разместить всех имеющихся животных по своим клеткам.
| 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