Задание

Введи в поле число

Аня везёт к ветеринару своих домашних животных: собаку, кошку и мышку. Короткий путь лежит через реку. Аня должна переправиться сама и перевезти своих питомцев на другой берег. Но лодка слишком мала: в неё кроме Ани помещается либо только собака, либо только кошка, либо только мышка. Оставлять собаку с кошкой или кошку с мышкой без присмотра нельзя – собака может покусать кошку, а кошка съесть мышку. Какое минимальное количество переправ Ане надо сделать на лодке, чтобы довезти всех в целости до ветеринара?

Ответ:[ ].