Ein Sack enthält 111 Murmeln in den Farben rot, grün, blau, gelb. Wenn man
100 Murmeln herausnimmt, dann treten auf jeden Fall alle vier Farben unter diesen
100 Murmeln auf.
Das bedeutet, dass von keiner Farbe nur 11 Kugeln im Sack sein können. Jede
Farbe ist also mindestens 12 mal vorhanden.
Bestimme die kleinst Zahl k mit folgender Eigenschaft: Wenn man k Murmeln
herausnimmt, dann treten auf jeden Fall drei verschiedene Farben unter diesen
k Murmeln auf.
Im schlimmsten Fall kommen genau 2 Farben nur 12 mal im Sack vor. Es gibt also
87 Kugeln, die nur die zwei anderen Farben haben. Werden diese als erste gezogen,
erhält man erst mit der 88. Kugel die dritte Farbe.
Also k=88.