WEBVTT 00:00:06.968 --> 00:00:10.093 Поскольку лесной пожар охватил саванну, 00:00:10.093 --> 00:00:14.245 три льва и три антилопы гну спасаются бегством. 00:00:14.245 --> 00:00:15.965 Чтобы выбраться из этого ада, 00:00:15.965 --> 00:00:20.894 им необходимо переправиться на левый берег реки, кишащей крокодилами. 00:00:20.894 --> 00:00:24.310 К счастью, поблизости есть плот. 00:00:24.310 --> 00:00:27.268 Он может перевезти двоих животных за один раз, 00:00:27.268 --> 00:00:30.995 включая как минимум одного льва или одну антилопу, 00:00:30.995 --> 00:00:33.351 чтобы работать веслом. 00:00:33.351 --> 00:00:35.674 Есть только одна проблема. 00:00:35.674 --> 00:00:39.754 Если вдруг львы превзойдут антилоп по численности на любом берегу реки, 00:00:39.754 --> 00:00:41.324 хоть на мгновение, 00:00:41.324 --> 00:00:45.026 их инстинкты мгновенно сработают, и результаты будут плачевны. 00:00:45.026 --> 00:00:50.075 Это относится и к животным на плоту, приблизившемуся к берегу. 00:00:50.075 --> 00:00:54.255 Как всем шестерым животным быстрее всего пересечь реку 00:00:54.255 --> 00:00:57.394 без обеденного перерыва для львов? 00:00:57.394 --> 00:01:01.555 [Поставьте видео на паузу, если хотите найти решение самостоятельно] 00:01:01.555 --> 00:01:02.815 [Ответ через: 3] 00:01:02.815 --> 00:01:03.845 [Ответ через: 2] 00:01:03.845 --> 00:01:04.796 [Ответ через: 1] 00:01:04.796 --> 00:01:06.911 Если у вас возникли затруднения, 00:01:06.911 --> 00:01:10.816 попытайтесь составить список всех возможных комбинаций для каждого шага, 00:01:10.816 --> 00:01:14.095 а также последствий, к которым приводит выбор той или иной комбинации. 00:01:14.095 --> 00:01:17.696 Например, существует 5 возможных комбинаций для первой переправы: 00:01:17.696 --> 00:01:19.066 одна антилопа гну, 00:01:19.066 --> 00:01:20.036 один лев, 00:01:20.036 --> 00:01:21.186 две антилопы, 00:01:21.186 --> 00:01:22.195 два льва 00:01:22.195 --> 00:01:23.646 или по одному каждого вида. 00:01:23.646 --> 00:01:25.125 Если поплывёт кто-то один, 00:01:25.125 --> 00:01:27.477 он будет вынужден вернуться. 00:01:27.477 --> 00:01:29.475 Если вначале поплывут две антилопы, 00:01:29.475 --> 00:01:32.196 вернувшаяся будет немедленно съедена. 00:01:32.196 --> 00:01:34.886 Так что эти варианты не подходят. 00:01:34.886 --> 00:01:36.597 Отправка двоих львов 00:01:36.597 --> 00:01:38.117 или пары из разных видов 00:01:38.117 --> 00:01:42.506 может действительно привести к решению с одинаковым количеством действий. 00:01:42.506 --> 00:01:45.552 Для экономии времени сосредоточимся на втором варианте. 00:01:45.552 --> 00:01:47.637 Пара разных животных переправилась. 00:01:47.637 --> 00:01:50.982 Теперь, если антилопа остаётся, а лев возвращается, 00:01:50.982 --> 00:01:53.357 на правом берегу окажутся три льва. 00:01:53.357 --> 00:01:56.247 Плохая новость для двух оставшихся гну. 00:01:56.247 --> 00:01:59.250 Значит, нам необходимо оставить льва на левом берегу 00:01:59.250 --> 00:02:01.939 и вернуть антилопу на правый берег. 00:02:01.939 --> 00:02:03.987 Теперь есть те же самые пять вариантов, 00:02:03.987 --> 00:02:07.137 но уже с одним львом на левом берегу. 00:02:07.137 --> 00:02:10.298 Если поплывут две антилопы, оставшаяся будет съедена, 00:02:10.298 --> 00:02:12.417 а если отправятся по одному каждого вида, 00:02:12.417 --> 00:02:14.977 антилопа на плоту окажется в меньшинстве, 00:02:14.977 --> 00:02:17.728 как только плот достигнет берега. 00:02:17.728 --> 00:02:19.078 Печальная участь, 00:02:19.078 --> 00:02:20.978 а значит, при третьей переправе 00:02:20.978 --> 00:02:23.646 лишь два льва могут быть на борту. 00:02:23.646 --> 00:02:25.067 Высаживаем одного из них, 00:02:25.067 --> 00:02:27.457 оставив двоих львов на левом берегу. 00:02:27.457 --> 00:02:30.457 Третий лев возвращает плот на правый берег, 00:02:30.457 --> 00:02:32.808 где его ждут антилопы. 00:02:32.808 --> 00:02:34.238 Что теперь? 00:02:34.238 --> 00:02:37.297 Ну что ж, поскольку два льва ждут на левом берегу, 00:02:37.297 --> 00:02:40.877 остаётся единственный вариант — переправляться двум антилопам. 00:02:40.877 --> 00:02:44.767 Далее, двум антилопам нет смысла возвращаться, 00:02:44.767 --> 00:02:47.339 так как это лишь вернёт нас на шаг назад. 00:02:47.339 --> 00:02:48.909 Если же вернутся два льва, 00:02:48.909 --> 00:02:51.919 они превзойдут по численности антилоп на правом берегу. 00:02:51.919 --> 00:02:55.538 Значит, один лев и одна антилопа возвращаются на плоту, 00:02:55.538 --> 00:02:58.800 оставив по одному животному каждого вида на левом берегу 00:02:58.800 --> 00:03:00.959 и по два животных на правом. 00:03:00.959 --> 00:03:04.949 Вновь, нет смысла в отправлении пары лев-антилопа обратно, 00:03:04.949 --> 00:03:07.981 а значит, в следующее путешествие должна отплыть пара львов 00:03:07.981 --> 00:03:09.878 или пара антилоп гну. 00:03:09.878 --> 00:03:13.889 Если плывут львы, они съедят антилопу на левом берегу, так что они остаются, 00:03:13.889 --> 00:03:16.560 а вместо них плывут две антилопы гну. 00:03:16.560 --> 00:03:20.840 Мы уже почти у цели, так как все антилопы там, где они должны быть, 00:03:20.840 --> 00:03:22.590 в безопасной численности. 00:03:22.590 --> 00:03:25.677 Всё, что осталось, это одному льву грести назад 00:03:25.677 --> 00:03:29.390 и переправить своих собратьев одного за другим. 00:03:29.390 --> 00:03:31.589 Всего понадобилось одиннадцать выездов, 00:03:31.589 --> 00:03:35.460 наименьшее количество, необходимое для безопасной переправы всех. 00:03:35.460 --> 00:03:40.062 Вариант решения, при котором сначала отправляются два льва, аналогичен 00:03:40.062 --> 00:03:43.619 и также требует одиннадцать переправ. 00:03:43.619 --> 00:03:47.331 Все шестеро вышли невредимыми из огня как раз вовремя 00:03:47.331 --> 00:03:50.249 и зажили новой жизнью за рекой. 00:03:50.249 --> 00:03:52.679 Теперь, когда опасность миновала, 00:03:52.682 --> 00:03:57.592 ещё неизвестно, как долго продлится их шаткий союз.