Answered

On dispose uniquement d'un récipient de 8 litres plein d'eau et de deux recipient vide de 3 litre et de 5 litres. Peut t on obtenir 4 litres dans l'un des deux recipient ?

Sagot :

on remplit le 1er bidon de 3 litres avec le bidon de 8 litres
on le verse dans le bidon de 5 litres
on remplit le 1er bidon de 3 litres avec le bidon de 8 litres
on le verse dans le bidon de 5 litres
il reste encore 1 litre dans le 1er bidon de 3 litres
on remplit le second bidon de 3 litres avec le bidon de 5 litres
il reste encore 2 litres dans le 1er bidon de 5 litres
il reste encore 2 litres dans le 1er bidon de 8 litres
on remplit le bidon de 5 litres avec le bidon de 8 litres
ainsi il y a exactement 4 litres dans le bidon de 5 litres

avec un code
8L  5L    3L    3L
-----------------------
8    0      0      0
5    0      3      0
5    3      0      0
2    3      3      0
2    5      1      0
2    2      1      3
0    4      1      3