Professor Ambrosius besitzt eine magische Kaffeekanne.
Wenn man drei Muenzen (mit verschiedenen Gewichten) in
die Kaffeekanne wirft, so beginnt die Kanne zu arbeiten
und spuckt nach genau 60 Minuten die Muenze mit dem
mittleren Gewicht wieder aus; die anderen beiden Muenzen
muss man dann selbst aus der Kanne schuetteln.
(Wirft man nur eine oder nur zwei oder mehr als drei Muenzen
in die Kanne, so tut die Kanne gar nichts.)
Professor Ambrosius hat mir fuenf Muenzen M1, M2, M3, M4,
M5 mit verschiedenen Gewichten gegeben.
Professor Ambrosius behauptet, dass zwei der fuenf Muenzen
schwerer als die Muenze M4 sind und dass zwei der fuenf
Muenzen leichter als die Muenze M4 sind.
Ich habe nun drei Stunden Zeit, die Behauptung des Professors
mit Hilfe der magischen Kaffeekanne zu ueberpruefen.
Frage: Wie mache ich das?
___________________________________________________________
Gerhard J. Woeginger
http://www.win.tue.nl/~gwoegi/