Das Kannibalen-Problem

Links

Das Kannibalen-Problem

3 Missionare M₁, M₂, M₃ und 3 Kannibalen K₁, K₂, K_R 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 ?
Zur Lösung

WERBUNG

Satan, Cantor und die Unendlichkeit
von Raymond Smullyan
Über 200 Rätselgeschichten, Logeleien und Fangfragen
232 Seiten - Birkhäuser Verlag 1993 bei AMAZON

WERBUNG ENDE

Offensichtlich ist der rudernde Kannibale K_R der Schlüssel zum Erfolg. Er muß am Ende seine Kollegen an das andere Ufer rudern. Zu Beginn aber muß man alle Kannibalen auf die andere Seite bringen. Dann tauscht man sie nach und nach gegen die Missionare und mit Hilfe des Ruderkannibalen aus, bis alle drei Missionare am anderen Ufer sind, während die armen Kannibalen wieder am Startufer warten müßen.

Zur Lösung:

START	Fluß	ZIEL
M₂, M₃ , K₂,K_R	M₁ + K₁ Ö
M₂, M₃ , K₂,K_R	Õ M₁	K₁
M₁,M₂, M₃	K₂ + K_R Ö	K₁
M₁,M₂, M₃	Õ K_R	K₁, K₂
K_R, M₃	M₁ + M₂ Ö	K₁, K₂
K_R, M₃	Õ M₁ + K₁	M₂, K₂
K₁, M₃	M₁ + K_R Ö	M₂, K₂
K₁, M₃	Õ M₁ + K₂	M₂, K_R
K₁, K₂	M₁ + M₃ Ö	M₂, K_R
K₁, K₂	Õ K_R	M₁, M₂, M₃
K₂	K_R + K₁ Ö	M₁, M₂, M₃
K₂	Õ K_R	M₁, M₂, M₃, K₁
	K_R + K₂ Ö	M₁, M₂, M₃, K₁

Kurznachricht oder E-Mail

	Das Kannibalen-Problem
	3 Missionare M₁, M₂, M₃ und 3 Kannibalen K₁, K₂, K_R 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 ? Zur Lösung

START

Fluß

ZIEL