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