Mastermind

Du stehst vor einem Safe mit einem Kombinationsschloss, bei dem ein 1000-stelliger Dezimalcode gebraucht wird. Mit dem Diamantbohrer in der Hand probierst ein paar Kombinationen aus und stellst fest: (a) es gibt keine Höchstzahl an Versuchen, bis der Safe gesperrt wird; und (b) der Safe teilt dir nach jedem Versuch mit, an wie vielen Stellen der Kombination ein Fehler ist. Grinsend legst du den Bohrer zur Seite und machst dich daran, den Safe mit deinem Verstand zu öffnen.

Zeige, dass jede Rate-Strategie, die du einsetzen könntest, im schlimmsten Fall 334 Versuche benötigt.