Het melkkannen probleem luidt: probeer met
vaten van 3, 5 en 8 liter inhoud, door herhaald overgieten, precies
4 liter af te meten. Het 8-liter-vat is aanvangs vol.
Als u een poging
wilt wagen, klik dan op één van de getekende vaten.
We stellen ons de
volgende algemenere vraag.
Stel ik heb 3 vaten
van Fn-1, Fn en Fn+1
liter inhoud. Het vat van Fn+1 liter is aanvangs vol, de andere twee vaten zijn aanvangs leeg.
Kan ik dan door herhaald overgieten elke hoeveelheid gehele
liters afmeten, tot een maximum van Fn+1 liter? Deze vraag gaan we
nu beantwoorden.
