Έχουμε ένα δοχείο γεμάτο 16L γάλα (έστω Α) και δυο άδεια, ένα χωρητικότητας 10L (έστω Β) και ένα 6L (έστω Γ).
Γεμίζω το Γ από το Α. (Α=10, Β=0, Γ=6)
Μεταφέρω την ποσότητα του Γ, στο Β. (Α=10, Β=6, Γ=0)
Γεμίζω το Γ με το Α. (Α=4, Β=6, Γ=6)
Γεμίζω το Β, από γάλα του δοχείου Γ. (Α=4, Β=10, Γ=2)
Αδειάζω το δοχείο Β, στο Α. (Α=14, Β=0, Γ=2)
Αδειάζω το δοχείο Γ, στο Β. (Α=14, Β=2, Γ=0)
Γεμίζω το δοχείο Γ, από το δοχείο Α. (Α=8, Β=2, Γ=6)
Μεταφέρω όλη την ποσότητα του Γ, στο Β.
Έτσι έχω 8L γάλα στο δοχείο Α και 8L στο Β.
ΣΤΕΛΙΟΣ ΑΛΕΥΡΑΣ
ΕΣΤΩ Α ΤΟ 16ΛΙΤΡΟ ΔΟΧΕΙΟ,Β ΤΟ 10ΛΙΤΡΟ ΚΑΙ Γ ΤΟ 6ΛΙΤΡΟ
-ΜΕΤΑΦΕΡΟΥΜΕ 10 LIT ΑΠΟ ΤΟ Α ΣΤΟ Β ΟΠΟΤΕ Α=6 Β=10 Γ=0
-6ΛΙΤ ΑΠΟ ΤΟ Β ΣΤΟ Γ ΟΠΟΤΕ Α=6 Β=4 Γ=6
-6 ΛΙΤ ΑΠΟ ΤΟ Γ ΣΤΟ Α ΟΠΟΤΕ Α=12 Β=4 Γ=0
-4 ΛΙΤ ΑΠΟ ΤΟ Β ΣΤΟ Γ ΟΠΟΤΕ Α=12 Β=0 Γ=4
-10 ΛΙΤ ΑΠΟ ΤΟ Α ΣΤΟ Β ΟΠΟΤΕ Α=2 Β=10 Γ=4
-2 ΛΙΤ ΑΠΟ ΤΟ Β ΣΤΟ Γ ΟΠΟΤΕ Α=2 Β=8 Γ=6
-6ΛΙΤ ΑΠΟ ΤΟ Γ ΣΤΟ Α ΟΠΟΤΕ Α=8 Β=8 Γ=0
16 10 6
————-
16 0 0
6 10 0
6 4 6
12 4 0
12 0 4
2 10 4
2 8 6
8 8 0
16 – 0 – 0
10 – 0 – 6
10 – 6 – 0
4 – 6 – 6
4 – 10 – 2
14 – 0 – 2
14 – 2 – 0
8 – 2 – 6
8 – 8 – 0
Για την λύση, όρα τον πίνακα στον κατωτέρω σύνδεσμο:
https://imgur.com/a/L9l1ciz
A=16, B=0, Γ=0
Α=6, Β=10, Γ=0
Α=6, Β=4, Γ=6
Α=12, Β=4, Γ=0
Α=12, Β=0, Γ=4
Α=2, Β=10, Γ=4
Α=2, Β=8, Γ=6
Α=8, Β=8, Γ=0
16 (16) – 0 (10) – 0 (6)
6 (16) – 10 (10) – 0 (6)
6 (16) – 4 (10) – 6 (6)
12 (16) – 4 (10) – 0 (6)
12 (16) – 0 (10) – 4 (6)
2 (16) – 10 (10) – 4 (6)
2 (16) – 8 (10) – 6 (6)
8 (16) – 8 (10) – 0 (6)
Έχουμε ένα δοχείο γεμάτο 16L γάλα (έστω Α) και δυο άδεια, ένα χωρητικότητας 10L (έστω Β) και ένα 6L (έστω Γ).
Γεμίζω το Γ από το Α. (Α=10, Β=0, Γ=6)
Μεταφέρω την ποσότητα του Γ, στο Β. (Α=10, Β=6, Γ=0)
Γεμίζω το Γ με το Α. (Α=4, Β=6, Γ=6)
Γεμίζω το Β, από γάλα του δοχείου Γ. (Α=4, Β=10, Γ=2)
Αδειάζω το δοχείο Β, στο Α. (Α=14, Β=0, Γ=2)
Αδειάζω το δοχείο Γ, στο Β. (Α=14, Β=2, Γ=0)
Γεμίζω το δοχείο Γ, από το δοχείο Α. (Α=8, Β=2, Γ=6)
Μεταφέρω όλη την ποσότητα του Γ, στο Β.
Έτσι έχω 8L γάλα στο δοχείο Α και 8L στο Β.
ΕΣΤΩ Α ΤΟ 16ΛΙΤΡΟ ΔΟΧΕΙΟ,Β ΤΟ 10ΛΙΤΡΟ ΚΑΙ Γ ΤΟ 6ΛΙΤΡΟ
-ΜΕΤΑΦΕΡΟΥΜΕ 10 LIT ΑΠΟ ΤΟ Α ΣΤΟ Β ΟΠΟΤΕ Α=6 Β=10 Γ=0
-6ΛΙΤ ΑΠΟ ΤΟ Β ΣΤΟ Γ ΟΠΟΤΕ Α=6 Β=4 Γ=6
-6 ΛΙΤ ΑΠΟ ΤΟ Γ ΣΤΟ Α ΟΠΟΤΕ Α=12 Β=4 Γ=0
-4 ΛΙΤ ΑΠΟ ΤΟ Β ΣΤΟ Γ ΟΠΟΤΕ Α=12 Β=0 Γ=4
-10 ΛΙΤ ΑΠΟ ΤΟ Α ΣΤΟ Β ΟΠΟΤΕ Α=2 Β=10 Γ=4
-2 ΛΙΤ ΑΠΟ ΤΟ Β ΣΤΟ Γ ΟΠΟΤΕ Α=2 Β=8 Γ=6
-6ΛΙΤ ΑΠΟ ΤΟ Γ ΣΤΟ Α ΟΠΟΤΕ Α=8 Β=8 Γ=0