Matematické Fórum

Skrytý text:

   [8;0;0] -> [3;5;0] -> [3;2;3] -> [6;2;0] -> [6;0;2] -> [1;5;2] -> [1;4;3] -> [4;4;0]


Jde to pěkně určit pokud se tyto trojice zakreslí do grafu.


pozn.:  v trojici [x,y,z] značí x objem v 8 litrové nadobe, y v petilitrove, a z v trilitrove. prelivani je doufam patrne

Možné kombinace a nejmenší možný počet kroků, jak jich dosáhnout:

[8;0;0] - 0 krok.
[7;1;0] - 6 krok.
[7;0;1] - 5 krok.
[6;2;0] - 3 krok.
[6;0;2] - 4 krok.
[5;3;0] - 2 krok.
[5;0;3] - 1 krok.
[4;4;0] - 7 krok.
[4;1;3] - 7 krok.
[3;5;0] - 1 krok.
[3;2;3] - 2 krok.
[2;5;1] - 4 krok.
[2;3;3] - 3 krok.
[1;5;2] - 5 krok.
[1;4;3] - 6 krok.
[0;5;3] - 2 krok.

Toto jsou veškeré hodnoty, které si stačí dát do grafu a šipkami spojovat, odkud se můžeme dostat kam. Podobné úlohy se mi velmi líbí...