Das Programm löst das sogenannte 3-Krüge-Problem.
Beispiel:
Ein Winzer hat einen vollen Krug mit 8Litern Wein und zwei leere Krüge, von denen einer 5, der andere 3 Liter fasst.
Nun kommt ein Mann vorbei, der exakt 4 Liter Wein kaufen möchte. Der Bauer hat aber keine anderen Hilfsmittel als seine drei Krüge, um den Wein abzumessen. Wie oft muss er Wein von einem Krug in einen anderen gießen, um schließlich in den beiden größeren Krügen je 4 Liter zu haben?
Algorithmus:
Man fülle aus dem großen Krug in den kleinen,
von dem kleinen Krug SOLANGE in den mittleren Krug bis dieser gefüllt ist.
Dann entleere man den mittleren Krug in den großen Krug und
beginne von vorn, bis der Endzustand (Erfolg) oder
bis der Anfangszustand (Mißerfolg) erreicht ist
Der Umfüllprozeß kann in Dreickskoordinaten dargestellt werden.
Es gilt der Satz von Viviani (1622 - 1703):
In jedem gleichseitigen Dreieck ist die Summe der Abstände eines
innerhalb des Dreiecks befindlichen Punktes von den Seiten konstant.
Gruß Fiete
Einloggen, um Attachments anzusehen!
_________________
Fietes Gesetz: use your brain (THINK)