Ответ на задачу: У Михаила 5 собак: шпиц, пудель, терьер, овчарка, дог. Ему надо перевезти их через реку. Лодка вмещает Михаила и двух собак. Если собаки остаются одни на любом берегу, то некоторые дерутся: шпиц дерётся с пуделем, пудель с терьером, ...

Олимпиада «Бельчонок», 3 класс, 2022 год, 2 этап, 2 вариант

дата проведения: 5 марта 2022

Задача 5.

У Михаила 5 собак: шпиц, пудель, терьер, овчарка, дог. Ему надо перевезти их через реку. Лодка вмещает Михаила и двух собак. Если собаки остаются одни на любом берегу, то некоторые дерутся: шпиц дерётся с пуделем, пудель с терьером, терьер с овчаркой, овчарка с догом. Эти пары собак нельзя оставлять вместе без хозяина. Может ли Михаил за несколько поездок на лодке перевезти всех собак? Если да, то как?

Ответ на Задачу 5.

Ответ: Да.

Решение:

Сначала Михаил перевезёт пуделя и овчарку, и оставит их на другом берегу - они между собой не дерутся, и никто из трёх оставшихся не дерётся между собой. Потом он перевезёт шпица и дога, а пуделя и овчарку увезёт назад. После этого Михаил может перевезти терьера. Теперь на другом берегу шпиц, терьер, дог, которые не дерутся. Их можно оставить одних, и съездить за пуделем и овчаркой.