← Retour à toutes les activités한국어 →English → 📖 Lire l'article
🪣 L'énigme des récipients d'eau

Avec des récipients de taille fixe,
peux-tu obtenir une quantité exacte ?

Tu connais l'énigme classique qui consiste à obtenir 4 L avec seulement un récipient de 3 L et un de 5 L ? Avec seulement deux récipients de taille fixe, répète remplir, vider et verser pour obtenir une quantité cible exacte.

Cette énigme est si célèbre qu'elle est apparue dans Die Hard 3 pour désamorcer une bombe. Il se trouve que toutes les quantités qu'on peut obtenir avec deux récipients sont exactement des multiples du PGCD des deux contenances : si le PGCD vaut 1, on peut obtenir n'importe quelle quantité entière, mais s'il vaut 2 ou plus, on ne peut obtenir que ses multiples.

Il n'y a que trois gestes : remplir (remplir un récipient à ras bord), vider (vider complètement un récipient) et verser (verser d'un récipient dans l'autre jusqu'à ce que celui qui reçoit soit plein ou que celui qui verse soit vide). Avec ces trois gestes seulement, obtiens exactement la quantité cible dans l'un des récipients pour gagner.

Fais glisser un récipient sur l'autre pour verser directement. Les boutons « Verser » font la même chose.

Tu bloques ? Clique sur le bouton indice. Il t'indique le prochain geste le plus rapide vers la cible depuis ta situation actuelle.

Verser
Gestes effectués
0
Énigmes résolues 0