Question

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

Answer 1

Ответ:

с собакой раз с мышкой два с кошкой три собака не ест мышей а кошка не успеет

Объяснение:

Answer 2

Аня должна использовать следующий подход, чтобы минимизировать количество переправ:

1. Сначала Аня переправляет кошку на другой берег.
2. Аня возвращается обратно и переправляет собаку.
3. Аня оставляет собаку на другом берегу и забирает кошку.
4. Аня переправляет мышку на другой берег.
5. Аня возвращается обратно и переправляет кошку.

Теперь все животные находятся на другом берегу и никто не пострадал.

Итак, Аня должна сделать 5 переправ через реку.