Egy dobozban 2012 darab azonos méretű színes golyó van. Közülük 513 piros,739 zöld, a többi kék színű. Legalább hány golyót kell találomra kivenni a dobozból, hogy bisztosan legyen közöttük?

513 piros

739 zöld

760 kék

Ahhoz, hogy biztosan teljesüljön a feltétel, mindig azt kell nézni, mi a legrosszabb eset.

a)

Legrosszabb, ha kihúzunk 513 pirosat, aztán 739 zöldet, és csak utána 1 kéket. 513+739+1

b)

Legrosszabb, ha a legtöbb azonos színűt húzzuk először:

760 kék + 739 zöld + 1 piros

c)

Ugyanaz, mint b), csak pirosból is 3 kell

d)

Legrosszabb, ha a legtöbből húzunk sokat, mielőtt más színűt is húzunk. Szóval 760 kék + 1 más

e)

Legrosszabb, ha minden színből van már kettő, mielőtt kihúzzuk a harmadikat bármelyik színből:

2 kék + 2 piros + 2 zöld + 1 bármi