Wasserspiele (gelöst)
Von
hawid
Freitag 18.03.2022, 12:15 – geändert Montag 04.04.2022, 13:33
Du möchtest die Antworten lesen und mitdiskutieren? Tritt erst der Gruppe bei. Gruppe beitreten
Von
hawid
Freitag 18.03.2022, 12:15 – geändert Montag 04.04.2022, 13:33
Du möchtest die Antworten lesen und mitdiskutieren? Tritt erst der Gruppe bei. Gruppe beitreten
Wir haben 3 Gefäße: mit 8, 5 und 3 Liter Fassungsvermögen. Das mit 8 Liter ist mit Wasser gefüllt, die kleineren sind leer. Durch Umfüllen sollen nun am Ende 4 und 1 Liter Wasser abgemessen werden.
Das seien die Gefäße:
8 5 3
und der Anfangsfüllstand stellt sich so dar:
8 0 0
d.h. das 8 l -Gefäß ist voll und 5er und 3er ist leer.
Leert man z..B. vom 8er 5 l in das 5er, sähe das so aus:
3 5 0
Wie sieht auf diese Weise die kürzeste Umfüllfolge aus, die die Aufgabenstellung erfüllt?