Lösung des Kannibalen Problems

3 Missionare M1, M2, M3 und 3 Kannibalen K1, K2, KR wollen einen Fluß überqueren. Es steht jedoch nur ein kleines Ruderboot zur Verfügung, in dem 2 Personen Platz haben. Alle Missionare und ein Kannibale können rudern. Zu keinem Zeitpunkt darf die Anzahl der Kannibalen die der Missionare übertreffen, es sei denn, es befinden sich ausschließlich Kannibalen an einem Ufer/ auf einer Seite. Wie kommen alle sechs über den Fluß, ohne daß ein Missionar gefressen wird ?

Category:

Education

Tags:

• Kannibalen
• Problem

[uebermegaultrasuper]

@mosspower schritt 1 bis 5 sind doppelt (hin und her als 2 Schritte)

[KiToKuN100]

Was ist wenn nur 1 Kannibale fahren könnet?

Weil dort können ja alle 3 fahren...

[mosspower]

Wie sieht es eigentlich mit jeweils 5 aus und maximal 3 in einem Boot?

Im Telekolleg behauptete ein Prof, dass genau 11 Schritte notwendig sind, ich komme aber immer auf 6.

1. KKK hin K zurück

2. KK hin K zurück

3. MMM hin KM zurück

4. MMM hin K zurück

5. KKK hin K zurück

6. KK hin

Das muss es doch sein, oder wie kommt der auf 11?

[ichweisleiderkeinen1]

des is cool :)