В лодке с недругом

Три миссионера и три каннибала должны пересечь реку в лодке, в которой могут поместиться только двое. Миссионеры должны соблюдать осторожность, чтобы каннибалы не получили на каком-либо берегу численное преимущество. Как переплыть реку? 

Ответ: Первыми пересекают реку миссионер и каннибал. После этого миссионер возвращается. Затем пересекают реку два каннибала. Один из них возвращается. Потом два миссионера пересекают реку. Миссионер и каннибал возвращаются. Два миссионера пересекают реку. Один каннибал возвращается. Два каннибала пересекают реку. Один каннибал возвращается. Два оставшихся каннибала пересекают реку.

Ваша оценка: Нет Средняя: 4.1 (64 оценки)


Комментарии

Условие задачи сформулировано некорректно. Необходимо указать, что лодка не может делать холостых рейсов. В противном случае имеется более простое и очевидное решение

Я считаю,что изначально нарушено условие,т.е. оно было некорректно сформулировано. Уже в самом начале на том берегу становится численно больше каннибалов,т.к. миссионеров там вообще нет!

Если миссионеров там нет, то им ничего не угрожает, что соответствует смыслу условия.

Не может, т.к. в условии не указан отдельный перевозчик => им является либо миссионер либо каннибал.

в етой задаче меня смущает численое преймущество, получаетсо что мы оставляем на другом берегу канибала, и опля у нас численый перевес на берегу, пока мисионер маслает назад канибал посылает всех подальше й идет дамой!
"чтобы каннибалы не получили на каком-либо берегу численное преимущество"
или я не внимательно прочитал.

Как только миссионер возвращается оставив ганибала на противоположном берегу, то сразу получает численное преимущество........

2и2 на одном берегу, 1и0 на другом берегу, 1 в лодке => миссионеры в безопасности.

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

на полпути к противоположному берегу каннибал пробивает дно лодки, она тонет, миссионера съдают пираньи; в то врямя каннибал вплавь добирается к своим друзьям на берег и там они дружно расправляются с двумя миссионерами

аче канибала не сьедят

Интересно, а сколько каннибалов облизываются в засаде на другом берегу? )))

Проще всего будет миссионерам съесть одного каннибала)

1. 3M 1K -> 2K
2. 3M 2K 3. 3M -> 3K
4. 3M 1K 5. 1M 1K -> 2M 2K
6. 2M 2K 7. 2K -> 3M 1K
8. 3K 9. 1K -> 3M 2K
10. 2K 11 -> 3M 3K

(К)аннибалов никогда не больше, чем (М)иссионеров на одном берегу

1) Едут два каннибала
2) Едут два миссионера
3) Едут миссионер и каннибал

ОШИБКА! Хотя бы один должен управлять лодкой (паромщика по условию нет). Поэтому ответ автора,учитывая условие,правильный.

Так, товарищи... Почему не такой вариант: 1 каннибал отвозит одного человека - попеременно миссионера и каннибала (начиная с миссионера) - и возвращается.

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

А миссионеры могут издеваться над каннибалами?)))

1. Миссионер и Каннибал
2. Миссионер возвращается обратно и берёт каннибала.
3. Опять возвращаеся миссионер и берёт миссионера.
4. Опять возвращается миссионер и берёт ещё одного миссионера.
5. Опять возвращается миссионер и берёт каннибала.
6. Возвращается каннибал и берёт последнего каннибала.

на втором шаге два миссионера заразились канибализмом и сожрали одного каннибала.

После второй переправы на втором берегу остаётся два канибала, т. е. это численное превосходство канибалов, что иключено условием.
Мой вариант:
1 туда два канибала - обратно один канибал;
2 туда два мессионера - обратно один мессионер;
3 туда канибал и мессионер - обратно канибал;
4 туда канибал и мессионер - обратно мессионер;
5 туда канибал и мессионер.

А разве каннибал может управлять лодкой?Вот решение,если управляет только миссионер:
1ый шаг К -- М -- ММКК
2ой шаг КК -- М -- ММК
3ий шаг ММК -- М -- КК
4ый шаг ММКК -- М -- К
5ый шаг МММККК

1. плывут М и К (остаются ММ + КК)
2. М возвращается и берет еще К (остаются ММ + К и К на другом берегу)
3. К возвращается ( на этом ММ + КК, на том К + М)
4. плывут два М ( остаются КК)
5 ММ остаются на другом берегу со своим собратом (МММ), а К отправляется перевозить своих.

А у Вас 2 К вкусно обедают на правом берегу 1 М в конце второго хода ((

Минимально возможная последовательность:

1) МК ->
2) М 3) КК ->
4) К 5) МК ->
6) М 7) MM ->
8) K 9) MK ->

Конечно можно поменять все М и К местами, так что, коротких решений 2 :)

Алекс, на пятом ходу, когда на правый берег поплывут М и К, образуется численное преимущество К (их там станет 3 и они с удовольствием перекусят 1 М).

А я нашел решение, на которое затрачивается всего полминуты. Сначала уезжают два каннибала, возвращается один и увозит оставшегося собрата. Получается на одном берегу остаются миссионеры, на другом каннибалы. Далее один каннибал возвращается к миссионерам и остается там. Садим двух миссионеров и увозим их к каннибалам, высаживаем миссионера, забираем каннибала, увозим. Высаживаем каннибала, забираем миссионера, высаживаем обоих на другом берегу, садим каннибала и отправляем его назад, он и перевезет своих товарищей на другой берег

на 5 пункте миссионер с каннибалом приплывают к 2м каннибалам. И тут важный вопрос - спасет ли его то, что он в лодке?

первому каннибалу нужно стать паромщиком
1)1К+2К
2)1К+1М
3)1К+2М
4)1К+3М
5)1К+3К

Можно было решить легче