Adott egy doboz 100 darab golyóval. A golyók 1-től 100-ig vannak számozva. Legalább hány golyót kell kihúzni ahhoz, hogy legalább az egyik golyó èrtèke nagyobb legyen mint 50?

Értelemszerűen 51-et; ha 1-50-ig kihúzod az összeset, akkor 51.-re biztosan nagyobb lesz a golyó értéke 50-nél.

Persze ezt sokkal kevesebb golyóval is meg lehet oldani. A kérdést úgy érdemes felfogni, hogy amikor kihúzod a golyókat, akkor nem nézed meg rögtön az értékeit, csak amikor kihúztál annyit, amennyit akartál. Például mondhatod te azt, hogy kihúzol 30-at, de előfordulhat, hogy mind kisebb lesz 50-nél. Ha te 60-at akarsz kihúzni, akkor a kihúzás után megnézve a golyókat mindig azt látod, hogy lesz 50-nél nagyobb, de ehhez nem kell 60-nat kihúzni, elég csak 51-et, szóval azt mondhatjuk, hogy az 51 húzás szükséges és elégséges feltétele annak, hogy legyen legalább 1 darab 50-nél nagyobb számod.