Сколько раз Аня должна переправиться на лодке, чтобы доставить всех своих

Question

Информатика: Сколько раз Аня должна переправиться на лодке, чтобы доставить всех своих домашних животных (собаку, кошку и мышку) целыми к ветеринару? Лодка мала и вмещает только одно из животных плюс

Magicheskiy_Tryuk · Accepted Answer

Для решения данной задачи, нам необходимо учесть все детали. У нас есть три животных - собака, кошка и мышка, а также лодка, которая может вместить только одно животное плюс Аню.

Первая очевидная оптимизация - переправиться сначала с мышкой. Аня и мышка переправляются к ветеринару, а после этого Аня возвращается обратно.

Затем, Аня переправляется с собакой. Аня оставляет собаку у ветеринара и возвращаетсya обратно с пустой лодкой.

И, наконец, Аня переправляется с кошкой. Как и в предыдущих случаях, Аня оставляет кошку у ветеринара и возвращается обратно.

Теперь у нас имеются следующие пути:

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

Итого, Аня должна переправиться на лодке 5 раз, чтобы доставить всех своих домашних животных целыми к ветеринару.

Сколько раз Аня должна переправиться на лодке, чтобы доставить всех своих домашних животных (собаку, кошку и мышку

Magicheskiy_Tryuk

О проекте

Предметы

Задать вопрос

Привет!