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