Вопрос:

№2. Фермер с собакой, котом, гусем и корзиной зерна подошел к лавовой реке и хочет переправиться на другой берег. В лодке может поместиться только один из его спутников: собака, кот, гусь или корзина. При этом существуют определенные ограничения: кота нельзя оставлять на берегу с собакой или гусем, а гуся можно оставить с корзиной только под присмотром собаки (собака не тронет гуся и будет охранять зерно). Как фермеру переправиться на другой берег, не потеряв ни одного из своих спутников? Напишите или нарисуйте решение.

Ответ:

Решение:

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

  1. Фермер перевозит гуся на другой берег.
  2. Фермер возвращается один.
  3. Фермер перевозит кота на другой берег.
  4. Фермер возвращается с гусем.
  5. Фермер перевозит собаку на другой берег.
  6. Фермер возвращается один.
  7. Фермер перевозит гуся на другой берег.

Ответ: Фермеру нужно совершить 7 переправ, чтобы безопасно перевезти всех спутников.

Подать жалобу Правообладателю