Bäckerlehrling Merlin bekommt heute von seinem Meister eine seltsame Aufgabe. Da Vorweihnachtszeit ist, hat sein Meister 6 außergewöhnlich leckere Lebkuchen gebacken. Drei hat er mit weißer Glasur versehen und 3 mit schwarzer (Schoko). Er packt sie zum Verkauf in tolle (undurchsichtige) Schmuckdosen mit je zwei Lebkuchen, so dass in einer Dose zwei schokolierte Lebkuchen, in einer zwei weiß glasierte Lebkuchen sind und eine gemischte Packung entsteht. Das weiß Merlin. Auf den Deckeln steht (zunächst) jeweils der Inhalt ("2*Schoko", "gemischt", "2*weiß"). "Nun habe ich die Deckel aber so vertauscht, dass keiner mehr an seinem richtigen Platz ist", sagt der Meister. "Deine Gesellenzeit ist noch so viele Jahre, wie die Anzahl der Deckelöffnungen, die du brauchst, um zu wissen, wie die Lebkuchen tatsächlich verteilt sind." Der Lehrling überlegt also, wie oft er mindestens einen Deckel abheben muss und nach welche Strategie er genau vorgehen muss, um danach sicher zu wissen, wie die Deckel richtig zu platzieren sind. Beim Öffnen einer Dose kann er immer nur die Sorte des oben liegenden Lebkuchens erkennen und darf diesen nicht aus der Dose nehmen - der Untere bleibt ihm also verborgen. Wie viele Jahre muss Merlin noch Lehrling bleiben und wie sieht seine optimale Strategie aus?
