Поскольку лесной пожар охватил саванну,
три льва и три антилопы гну спасаются бегством.
Чтобы выбраться из этого ада,
им необходимо переправиться на левый берег реки, кишащей крокодилами.
К счастью, поблизости есть плот.
Он может перевезти двоих животных за один раз,
включая как минимум одного льва или одну антилопу,
чтобы работать веслом.
Есть только одна проблема.
Если вдруг львы превзойдут антилоп по численности на любом берегу реки,
хоть на мгновение,
их инстинкты мгновенно сработают, и результаты будут плачевны.
Это относится и к животным на плоту, приблизившемуся к берегу.
Как всем шестерым животным быстрее всего пересечь реку
без обеденного перерыва для львов?
[Поставьте видео на паузу, если хотите найти решение самостоятельно]
[Ответ через: 3]
[Ответ через: 2]
[Ответ через: 1]
Если у вас возникли затруднения,
попытайтесь составить список всех возможных комбинаций для каждого шага,
а также последствий, к которым приводит выбор той или иной комбинации.
Например, существует 5 возможных комбинаций для первой переправы:
одна антилопа гну,
один лев,
две антилопы,
два льва
или по одному каждого вида.
Если поплывёт кто-то один,
он будет вынужден вернуться.
Если вначале поплывут две антилопы,
вернувшаяся будет немедленно съедена.
Так что эти варианты не подходят.
Отправка двоих львов
или пары из разных видов
может действительно привести к решению с одинаковым количеством действий.
Для экономии времени сосредоточимся на втором варианте.
Пара разных животных переправилась.
Теперь, если антилопа остаётся, а лев возвращается,
на правом берегу окажутся три льва.
Плохая новость для двух оставшихся гну.
Значит, нам необходимо оставить льва на левом берегу
и вернуть антилопу на правый берег.
Теперь есть те же самые пять вариантов,
но уже с одним львом на левом берегу.
Если поплывут две антилопы, оставшаяся будет съедена,
а если отправятся по одному каждого вида,
антилопа на плоту окажется в меньшинстве,
как только плот достигнет берега.
Печальная участь,
а значит, при третьей переправе
лишь два льва могут быть на борту.
Высаживаем одного из них,
оставив двоих львов на левом берегу.
Третий лев возвращает плот на правый берег,
где его ждут антилопы.
Что теперь?
Ну что ж, поскольку два льва ждут на левом берегу,
остаётся единственный вариант — переправляться двум антилопам.
Далее, двум антилопам нет смысла возвращаться,
так как это лишь вернёт нас на шаг назад.
Если же вернутся два льва,
они превзойдут по численности антилоп на правом берегу.
Значит, один лев и одна антилопа возвращаются на плоту,
оставив по одному животному каждого вида на левом берегу
и по два животных на правом.
Вновь, нет смысла в отправлении пары лев-антилопа обратно,
а значит, в следующее путешествие должна отплыть пара львов
или пара антилоп гну.
Если плывут львы, они съедят антилопу на левом берегу, так что они остаются,
а вместо них плывут две антилопы гну.
Мы уже почти у цели, так как все антилопы там, где они должны быть,
в безопасной численности.
Всё, что осталось, это одному льву грести назад
и переправить своих собратьев одного за другим.
Всего понадобилось одиннадцать выездов,
наименьшее количество, необходимое для безопасной переправы всех.
Вариант решения, при котором сначала отправляются два льва, аналогичен
и также требует одиннадцать переправ.
Все шестеро вышли невредимыми из огня как раз вовремя
и зажили новой жизнью за рекой.
Теперь, когда опасность миновала,
ещё неизвестно, как долго продлится их шаткий союз.