На берегу горной реки оказались пума с двумя детёнышами и антилопа с двумя детёнышами. У этого берега есть бревно, при которого перебраться на другой берег может не более двух животных. Однако: - Детёныши не умеют управлять бревном.
- Если на берегу или на бревне пум будет больше, чем антилоп, то они их съедят.
Найдите и опишите алгоритм, позволяющий животным благополучно перебраться на другой берег реки.
Пошаговое объяснение:
1) Пума перевозит одного своего детеныша и оставляет на другом берегу, возвращается
2) Пума перевозит одного детеныша антилопы (в условии не сказано, что так нельзя) и оставляет на другом берегу, возвращается
3) Пума перевозит еще одного детеныша антилопы и оставляет на другом берегу, возвращается
4) Пума перевозит второго своего детеныша и оставляет на другом берегу, возвращается
5) Пума перевозит антилопу.
Все перебрались и загоняли пуму.
Пошаговое объяснение:
1. Пума перевозит своего дитя и оставляет на другом берегу, а потом возвращается.
2. Пума перевозит одного дитя антилопы и оставляет на другом берегу, и снова возвращается.
3. Пума перевозит еще одного дитя антилопы и покидает на другом берегу, снова возвращается.
4. Пума перевозит второго своего дитя и оставляет на другом берегу и возвращается
5. Пума перевозит антилопу.
Все перебрались .