Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Ответ: Оптимальное решение для крестьянина: перевозить объекты в следующем порядке, чтобы избежать потерь.

Краткое пояснение: Необходимо учитывать, кого нельзя оставлять вместе без присмотра, и строить маршрут переправ, исходя из этого.
  1. Крестьянин перевозит козу на другой берег.
  2. Крестьянин возвращается один.
  3. Крестьянин перевозит волка на другой берег.
  4. Крестьянин везет козу обратно.
  5. Крестьянин перевозит капусту на другой берег.
  6. Крестьянин возвращается один.
  7. Крестьянин перевозит кота на другой берег.
  8. Крестьянин возвращается один.
  9. Крестьянин перевозит козу на другой берег.

Ответ: Оптимальное решение для крестьянина: перевозить объекты в следующем порядке, чтобы избежать потерь.

Ты получил статус «Логический фермер»!

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие