Article : Partage de boissons - Collège Albert Vinçon (Saint Nazaire) Collège Iles de Loire (St Sébastien sur Loire)

Article
Résumé de la production
Trois cruches d'eau ont une contenance respective de trois, cinq et huit litres. Celle de huit litres est remplie d'eau et les deux autres sont vides. Comment obtenir une quantité de quatre litres en versant de l'eau d'une cruche à l'autre ? ...
L'article propose une méthode pour régler le problème suivant : comment obtenir une quantité de 4L d'eau lorsqu'on possède une cruche de 8L remplie, et deux cruches vides respectivement de 5L et 3L, uniquement en versant de l'eau d'une cruche à l'autre ?
Les auteurs proposent une méthode pour coder toutes les versement possibles et déterminer tous les chemins possibles pour obtenir les 4L d'eau.
Mots clés
partage
entier
transvasement
dénombrement
optimisation