Question

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

Answer 1

сначала Аня должна взять кошку потом мишку и когда она назад она дожна взят кошку потом ее всадить и взять собаку потом кошку а сплавать она должна 7 раз

Answer 2

Для того чтобы довезти всех в целости до ветеринара, Ане потребуется минимум 7 сплавов на лодке.

Вот как это можно сделать:

1. Аня переправляется на другой берег без животных (1 сплав).

2. Аня возвращается на первый берег и перевозит собаку на другой берег (1 сплав).

3. Аня оставляет собаку на другом берегу и возвращает на первый берег (1 сплав).

4. Аня забирает кошку и перевозит ее на другой берег (1 сплав).

5. Аня оставляет кошку на другом берегу и забирает собаку (1 сплав).

6. Аня возвращает собаку на первый берег (1 сплав).

7. Аня перевозит мышку на другой берег (1 сплав).

Теперь все трое (собака, кошка и мышка) находятся на другом берегу без риска, что собака съест кошку или кошка съест мышку.