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