1. Главная
  2. Библиотека
  3. Логика
  4. Трёх антилоп и трёх львов должны переправить в заповедн...
Разбор задачи

Трёх антилоп и трёх львов должны переправить в заповедник. По пути - река, через которую человек переправляет плот. На плот, помимо человека, помещаются только двое животных. Как переправить животных через реку, если львы нападают на антилоп, только если

  • Предмет: Логика
  • Автор: Кэмп
  • #Теория алгоритмов
  • #Логика программирования
Трёх антилоп и трёх львов должны переправить в заповедник. По пути - река, через которую человек переправляет плот. На плот, помимо человека, помещаются только двое животных. Как переправить животных через реку, если львы нападают на антилоп, только если

Условие:

Трёх антилоп и трёх львов должны переправить в заповедник. По пути - река, через которую человек переправляет плот.

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

Решение:

1. Дано

  • Начальный берег (Берег 1): 3 Льва (Л), 3 Антилопы (А), 1 Перевозчик (П).
  • Конечный берег (Берег 2): 0 Львов, 0 Антилоп.
  • Вместимость плота: 2 животных + П.
  • Условие опасности: Опасно, если NЛ>NАN_Л > N_А на берегу, где нет П.

2. Найти

Найти последовательность переправ, которая доставит всех животных на Берег 2 без потерь.

3. Решение: Пошаговый алгоритм

Обозначим состояние как (Л1,А1)(Л2,А2)(Л_1, А_1) \rightarrow (Л_2, А_2), где Л1,А1Л_1, А_1 — количество львов и антилоп на Берегу 1, а Л2,А2Л_2, А_2 — на Берегу 2. Перевозчик (П) всегда перемещается с плотом.

На...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое условие должно соблюдаться на каждом берегу, чтобы львы не напали на антилоп, согласно условию задачи?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет