Peux-tu obtenir exactement 4 litres avec seulement un récipient de 3 litres et un de 5 litres ? Pas de balance, pas de graduations : juste ces deux récipients. Cette énigme célèbre est devenue encore plus connue après son apparition dans le film « Die Hard 3 » pour désamorcer une bombe, mais c'est en réalité une énigme mathématique classique transmise depuis bien plus longtemps.
Les règles sont simples. Tu peux seulement remplir un récipient à ras bord, le vider complètement, ou verser l'un dans l'autre (jusqu'à ce que celui qui reçoit soit plein ou que celui qui verse soit vide) : rien que ces trois gestes. Sans verre doseur ni graduations, il faut répéter ces trois gestes pour obtenir une quantité exacte. Pour le problème 3 L/5 L : remplis le récipient de 5 L et verse-le dans celui de 3 L ; il reste 2 L dans le récipient de 5 L. Vide celui de 3 L, transvase-y ces 2 L, remplis de nouveau celui de 5 L et verse dans celui de 3 L (qui contient déjà 2 L, donc il n'accepte plus que 1 L) : il reste exactement 4 L dans le récipient de 5 L.
Un fait mathématique surprenant se cache dans cette énigme. Si les deux récipients contiennent a et b litres, toutes les quantités qu'on peut obtenir avec eux sont exactement des multiples du plus grand commun diviseur (PGCD) de a et b. Comme le PGCD de 3 et 5 vaut 1, on peut en théorie obtenir n'importe quelle quantité entière à partir de 1 L. Mais avec un récipient de 4 L et un de 6 L, le PGCD vaudrait 2 : on ne pourrait jamais obtenir un nombre impair de litres (1 L, 3 L, 5 L…), seulement des quantités paires.
Pourquoi ? Quel que soit le nombre de fois où tu répètes remplir, vider et verser, la quantité d'eau dans un récipient peut toujours s'écrire uniquement comme « un multiple entier de a litres plus un multiple entier de b litres » (en ajoutant ou en retirant). Et c'est un fait mathématique connu que l'ensemble des nombres qu'on peut construire avec de telles combinaisons est exactement celui des multiples du PGCD de a et b (c'est ce qu'on appelle l'« identité de Bézout »). Voilà pourquoi un PGCD de 1 permet d'obtenir tous les nombres entiers, alors qu'un PGCD de 2 ou plus te limite à ses multiples.
Ce genre de problème, « obtenir une quantité exacte avec des outils limités », se rencontre aussi dans la vie réelle : mesurer une quantité avec les récipients qu'on a sous la main quand on n'a pas de verre doseur, ou partager une quantité exacte de liquide avec seulement deux bouteilles de tailles différentes. Un principe semblable apparaît aussi en informatique : l'algorithme d'Euclide (la méthode pour trouver le PGCD) vient exactement de cette même idée de « soustraire de façon répétée pour trouver la réponse ».
Quand on résout cette énigme avec des enfants, il vaut mieux les laisser d'abord procéder par essais et erreurs, seuls, sans indice. Après quelques tâtonnements, ils trouveront eux-mêmes le déclic du « ah, c'est comme ça que ça marche », et ce cheminement est en soi un excellent entraînement au raisonnement logique. S'ils bloquent, utilisez le bouton d'indice pour voir seulement l'étape suivante, puis laissez-les reprendre et continuer seuls : ainsi, ils gardent le plaisir de réussir.
Sur notre page d'activité, tu peux relever un nouveau défi à chaque fois, avec des tailles de récipients et une quantité cible tirées au hasard. Clique sur les boutons remplir, vider et verser pour obtenir la quantité cible, et vérifie sur plusieurs combinaisons que seuls les multiples du PGCD sont vraiment atteignables.