A |
B |
C |
8 |
5 |
3 |
8 |
0 |
0 |
3 |
5 |
0 |
3 |
2 |
3 |
6 |
2 |
0 |
6 |
0 |
2 |
1 |
5 |
2 |
1 |
4 |
3 |
4 |
4 |
0 |
|
|
Indichiamo A, B e C i
boccali di capacità massima rispettivamente 8, 5 e 3 litri.
|
All'inizio A è pieno mentre
B e C sono vuoti. Si inizia versando 5 litri in B che
risulta pieno. Con il contenuto di B si può riempire C. Si
riversano i 3 litri contenuti in C nel boccale A e i 2 litri
rimasti i B si spostano in C. A questo punto la situazione è
(6,0,2). Utilizzando il contenuto di A si riempie B.
Utilizzando il contenuto di B si rabbocca C fino al massimo
dei 3 litri. Adesso basta riversare il contenuto di C in A e
si arriva a (4,4,0) come richiesto dal problema, il tutto in
7 mosse. |
|
|