Professor Ambrosius besitzt eine magische Kaffeekanne.
Wenn man FUENF 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 VIER Muenzen
muss man dann selbst aus der Kanne schuetteln.
(Wirft man weniger oder mehr als FUENF Muenzen in die
Kanne, so tut die Kanne gar nichts.)
Professor Ambrosius hat mir NEUN Muenzen mit verschiedenen
Gewichten gegeben; eine dieser Muenzen ist mit einem Stern
markiert. Professor Ambrosius behauptet, dass die Muenze
mit dem Stern schwerer als VIER der NEUN Muenzen ist und
leichter als die uebrigen VIER.
Ich habe nun VIER 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/