Kanibale i misjonarze

[marchewa4]

Przypomniała mi się taka stara zagadka:

Na jednym brzegu rzeki jest trzech kanibali i trzech misjonarzy. Wszyscy chcą
się dostać na drugi brzeg rzeki. Dysponują tylko jedną łódką, która może
pomieścić 2 osoby. Jeśli na którymkolwiek brzegu będzie w pewnej chwili
więcej kanibali niż misjonarzy, to misjonarze zostaną zjedzeni.
Zaproponujcie proszę taką formę przeprawy przez rzekę, żeby wszyscy cało i
zdrowo dotarli na drugi brzeg.

M.

[eela]

1. przewozi 2 kanibali, pozostaje 1K +3M
2. przewozi 1 K +1 M, zostaje 2 M
3. Wraca z 2 K
4. Przewozi 2 M, Ppozostaje do przewiezienia 2 K

[marchewa4]

eela napisała:

> 1. przewozi 2 kanibali, pozostaje 1K +3M
> 2. przewozi 1 K +1 M, zostaje 2 M
> 3. Wraca z 2 K
> 4. Przewozi 2 M, Ppozostaje do przewiezienia 2 K

Zaraz, zaraz...
Przecież między 1 a 2 łódka musi jakoś przepłynąć z jednego brzegu na drugi.
Sama tego nie zrobi, musi ktoś w niej być.
Po drugie do tych osób, które są na jednym brzegu zaliczamy te tych w łódce
jeśli ta przy danym brzegu stoi tyn. po punkcie 2 na jednym brzegu jest co
prawda 2 M, ale na drugim jest 3K i 1 M i ten biedny, samotny M zostaje
ogryziony do kości.

M.

[eela]

Zrozumiałam,że 2 miejsca są dla pasażerów, a "kierowca" jest dodatkowo.
Rzeczywicie rozwiazanie bez sensu :-(

[tomi469]

M - misjonarz , K- kanibal
1 rejs - wsiadaja M i K, wysiada K, a M wraca
2 rejs - wsiada K, plynie M i K, wysiada M, a K wraca
3 rejs - wsiada M, plynie M i K, wysiada M, a K wraca
4 rejs- wsiada M, plynie M i K, wysiada K, a M wraca
5 rejs - wsiada K, plynie M i K, wysiadaja M i K
-
Wszyscy leżymy w rynsztoku, lecz niektórzy patrzą w gwiazdy.

[marchewa4]

tomi469 napisał:

> M - misjonarz , K- kanibal
> 1 rejs - wsiadaja M i K, wysiada K, a M wraca
> 2 rejs - wsiada K, plynie M i K, wysiada M, a K wraca

Ale zanim K wróci, to chwilowo na drugim brzegu jest 2K + M i już po biednym
misjonarzu. To niestety nie jest dobre rozwiązanie.

M.

[tomi469]

Masz rację - jak zobaczylem łódkę z misjonarzami i ludożercami na stronie
którą podałeś to było mi dużo łatwiej poradzić sobie z nimi, bo od razu widać
konsekwencje błędu. Rozwiązanie nie jest trudne, trzeba tylko ...

[sluggard]

> Masz rację - jak zobaczylem łódkę z misjonarzami i ludożercami na stronie
> którą podałeś to było mi dużo łatwiej poradzić sobie z nimi, bo od razu
widać
> konsekwencje błędu. Rozwiązanie nie jest trudne, trzeba tylko ...

Mam takie same odczucia - widząc konsekwencje swoich czynów dość szybko udało
mi się rozwiązać tę łamigłówkę.
A i strona sama w sobie bardzo ciekawa.

[marchewa4]

Jeśli ktoś chce się pobawić, to ładnie jest ta zagadka zilustrowana tutaj:

www.plastelina.net/games/game2.html
M.

Tu jest rozwiazanie!wiec nie zagladaj!

[Gość: pasqda]

co prawda pewnie wszyscy juz to rozwiazaliscie....ale wiecie gdzie to mam? musialam cztery razy to rozwiazac
zanim udalo mi sie zaznaczyc na kartce wlasciwa kolejnosc.

1. Płynie dwóch K (wraca jeden)
2. Płynie dwóch kanibali (znów wraca jeden)
3. Płynie dwóch M (K i M zostaja na niewlasciwym brzegu)
4. Wraca M i K
5. Plynie dwoch M (dwoch K zostaje na niewlasciwym brzegu)
6. Zostaje trzech M na wlasciwym brzegu, a K plynie po swojego kumpla.
7. Potem jednego zostawia na wlasciwym brzegu i płynie po drugiego,
I koniec.

Sorki, nie mogłam sie powstrzymać ;)

[Gość: cardemon]

marchewa4 napisał:

> Przypomniała mi się taka stara zagadka:
>
> Na jednym brzegu rzeki jest trzech kanibali i trzech misjonarzy. Wszyscy chcą
> się dostać na drugi brzeg rzeki. Dysponują tylko jedną łódką, która może
> pomieścić 2 osoby. Jeśli na którymkolwiek brzegu będzie w pewnej chwili
> więcej kanibali niż misjonarzy, to misjonarze zostaną zjedzeni.
> Zaproponujcie proszę taką formę przeprawy przez rzekę, żeby wszyscy cało i
> zdrowo dotarli na drugi brzeg.
>
> M.

A teraz wyobrazcie sobie, ze wsrod kanibali tylko jeden jest na tyle rozumny,
ze potrafi wioslowac, pozostali dwaj to debile i zaden nie powiosluje. Jak w
takiej sytuacji maja sie wszyscy przeprawic przez rzeke?

[kopperek]

> A teraz wyobrazcie sobie, ze wsrod kanibali tylko jeden
jest na tyle rozumny,
> ze potrafi wioslowac, pozostali dwaj to debile i zaden
nie powiosluje. Jak w
> takiej sytuacji maja sie wszyscy przeprawic przez rzeke?

M- misjonarze
K - dwóch kanibali nie umiejących wiosłować
K1 - ten umie

(K,K1) w prawo (na wyspę docelową)
K1 w lewo
(K,K1) w prawo
K1 w lewo
stan: (M,M,M,K1,łódka) z lewej, (K,K) z prawej
(M,M) w prawo
(M,K) w lewo
(M,M,K,K1,łódka) z lewej, (K,M) z prawej
(M,K1) w prawo
(K,M) w lewo
(M,M,K,K,łódka); (K1,M)
(M,M) w prawo
K1 wraca po pozostałych K

[kopperek]

na razie się zamknę; inna sprawa, że może dobrym
zwyczajem byłoby pisać nowe zagadki w nowym wątku - wtedy
przy pierwszym otwarciu wątku widać samą treść, bez
odpowiedzi; a tak, aby dotrzeć do treści, trzeba otworzyć
wszystkie posty...

Tylko że to musiałbo się przyjąć jako powszechny zwyczaj,
żeby wszyscy wiedzieli, hm.

[eela]

Oczywiście, popieram!. Każda zagadka w nowym wątku, bo te zagnieżdżone umykają
uwadze, poza tym trudniej bedzie je w przyszłości odnaleźć.

Rozwiązanie

[Gość: Rozwiądanie]

www.youtube.com/watch?v=O-zEprlQfJM

Rozwiązanie wideo :)