Три миссионера и три каннибала должны пересечь реку в лодке, в которой могут поместиться только двое. Миссионеры должны соблюдать осторожность, чтобы каннибалы не получили на каком-либо берегу численное преимущество. Как переплыть реку?
Ответ: Первыми пересекают реку миссионер и каннибал. После этого миссионер возвращается. Затем пересекают реку два каннибала. Один из них возвращается. Потом два миссионера пересекают реку. Миссионер и каннибал возвращаются. Два миссионера пересекают реку. Один каннибал возвращается. Два каннибала пересекают реку. Один каннибал возвращается. Два оставшихся каннибала пересекают реку.
Комментарии
Условие задачи сформулировано некорректно. Необходимо указать, что лодка не может делать холостых рейсов. В противном случае имеется более простое и очевидное решение
Я считаю,что изначально нарушено условие,т.е. оно было некорректно сформулировано. Уже в самом начале на том берегу становится численно больше каннибалов,т.к. миссионеров там вообще нет!
Если миссионеров там нет, то им ничего не угрожает, что соответствует смыслу условия.
Не может, т.к. в условии не указан отдельный перевозчик => им является либо миссионер либо каннибал.
в етой задаче меня смущает численое преймущество, получаетсо что мы оставляем на другом берегу канибала, и опля у нас численый перевес на берегу, пока мисионер маслает назад канибал посылает всех подальше й идет дамой!
"чтобы каннибалы не получили на каком-либо берегу численное преимущество"
или я не внимательно прочитал.
Как только миссионер возвращается оставив ганибала на противоположном берегу, то сразу получает численное преимущество........
2и2 на одном берегу, 1и0 на другом берегу, 1 в лодке => миссионеры в безопасности.
каннибал переносит одного каннибала потом другого возврощается выходит. садятся в лодку два мисионера переходят реку. назад возврощяются каннибал и миссионер.получается по каннибалу и миссионеру на двух берегах и в лодке. потом садятся два миссионера переплывают. а единственный каннибал оставшийся с миссионерами помогает уже тех двух каннибалов.
на полпути к противоположному берегу каннибал пробивает дно лодки, она тонет, миссионера съдают пираньи; в то врямя каннибал вплавь добирается к своим друзьям на берег и там они дружно расправляются с двумя миссионерами
аче канибала не сьедят
Интересно, а сколько каннибалов облизываются в засаде на другом берегу? )))
Проще всего будет миссионерам съесть одного каннибала)
1. 3M 1K -> 2K
2. 3M 2K <- 1K
3. 3M -> 3K
4. 3M 1K <- 2K
5. 1M 1K -> 2M 2K
6. 2M 2K <- 1M 1K
7. 2K -> 3M 1K
8. 3K <- 3M
9. 1K -> 3M 2K
10. 2K <- 3M 1K
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К
Можно было решить легче