An einem Ufer eines Flusses stehen 3 Missionare und 3
Kannibalen. Es gibt genau ein Boot zum Übersetzen an das
andere Ufer. Alle 6 wollen auf die andere Seite, aber es gibt
ein Problem, es passen maximal 3 Leute in das Boot! Tja und
dann nutzen die Kannibalen natürlich ihre Übermacht, d.h. wenn
es mehr Kannibalen als Missionare an den Ufern gibt, dann
verschlingen die Kannibalen die Missionare. Und Kannibalen
können nicht rudern!
Haudie!
Dann wolln wa ma 
M = Missionar
K = Kannibale
Ufer 1 ~~~~~~~~ Ufer 2
MMM KKK
MM K ->M KK ein Missionar bringt 2 Kanibalen
rüber
MM K M M KKK Missionar bringt nächsten
Kannibalen
MM M MMM KKK Die drei Missionare rudern
zusammen rüber
Hat ja keiner was davon gesagt, daß der Missionar mit
aussteigt, der rüberrudert, also funktioniert’s so ganz
einfach 
Also wenn der Missionar 2 Kannibalen rüberbringt, habe die 2 ihr Ziel, das andere Ufer, erreicht und könnten mit ihrer Übermacht den Missionar mit ans Ufer zerren und dort genüsslich verspeisen.
Mein Vorschlag:
MMMKKK 1 M bringt 1 K rüber und rudert zurück -> MMMKK K
2 M und 1 K rudern rüber und 1 M und 1 K rudern zurück -> MMKK KM
2 M und 1 K rudern rüber und 1 M rudert zurück um den letzten K zu holen
scheint mir das sicherste
Jörg