E630. Le marchand d’huile
Le récipient plein doit contenir au moins 12 litres. Un récipient plein de 13 litres et deux récipients vides de 8 et 7 litres répondent au problème. En effet, si la quantitéq est réalisable, alors en prenant la quantité restante, 13−q est aussi réalisable. Les transvasements suivants (13,0,0)→(6,0,7)→(6,7,0)→ (5,8,0) → (5,1,7) → (5,0,7) → (5,7,0) → (4,8,0) → (4,1,7) → (4,0,7) → (4,7,0)→(3,8,0) permettent de réaliser 6, 5, 1, 4, 2 = 1 + 1 et 3 litres. Après vérification exhaustive, cette configuration est unique.
1