Het muffinprobleem van Alan Frank

Op een koude woensdag in maart van dit jaar bezocht Alan Frank een voordracht van wiskundige William Gasarch op het Massachusetts Institute of Technology (MIT). Frank, werkzaam als software-ontwikkelaar en liefhebber van wiskunderaadsels, had een doos muffins meegebracht om uit te delen. Daar had hij een reden voor, want Frank is de bedenker van het zogeheten muffinprobleem, het onderwerp van de voordracht waarvoor Frank speciaal was gekomen.

Je moet vijf muffins onder drie studenten verdelen. Hoe doe je dat, als ze allemaal even veel moeten krijgen? De simpelste oplossing is om elke student één hele muffin te geven, van elk van de overige muffins een derde af te snijden en elke student nog twee derde muffin te geven. Maar kan het ook anders? Bestaat er een snijmethode waarbij het kleinste muffinstuk groter dan een derde is? Dat is Franks muffinprobleem.

Lees het volledige artikel op de website van het NRC-handelsblad via deze link