Im Detail

Missionare und Kannibalen

Missionare und Kannibalen

Drei Missionare haben sich verirrt und einen Dschungel erkundet. Getrennt von ihren Altersgenossen, ohne Essen und ohne Radio, wussten sie nur, dass sie immer vorwärts gehen sollten, um ihr Ziel zu erreichen. Die drei Missionare blieben vor einem Fluss stehen, der ihnen den Weg versperrte, und fragten sich, was sie tun könnten. Plötzlich tauchten drei Kannibalen mit einem Boot auf, weil sie auch den Fluss überqueren wollten. Gruppen von Missionaren und Kannibalen waren zuvor gefunden worden, und jeder respektierte die anderen, aber ohne ihnen zu vertrauen. Die Kannibalen ernähren sich von Missionaren, wenn sie zahlenmäßig überlegen sind.

Die drei Kannibalen wollten den Missionaren helfen, den Fluss zu überqueren, aber ihr Boot konnte nicht mehr als zwei Personen gleichzeitig befördern, und die Missionare wollten nicht, dass die Kannibalen ihnen zahlenmäßig überlegen waren.

Wie kann das Problem gelöst werden, ohne dass zu irgendeinem Zeitpunkt mehr Kannibalen als Missionare am Ufer des Flusses leben? Denken Sie daran, dass ein Missionar und ein Kannibale am Flussufer sowie ein oder zwei Kannibalen im Boot auf derselben Seite Probleme haben.

Lösung


Es gibt mehr als eine Lösung für dieses Problem. Die eine, die wir Ihnen zeigen, ist eine von ihnen, mit insgesamt elf Bewegungen, dem Minimum, das erreicht werden kann, aber Sie können dieselbe Lösung mit kleinen Variationen von ihnen erreichen. Missionare sind mit schwarzen Punkten und Kannibalen mit weißen Punkten dargestellt.


Video: Missionaries and cannibals problem Missionare und Kannibalen Problema dos canibais e missionários (Oktober 2021).