Urna i kule.

[xyzxyz]

Witam,

treść polecenia jest następująca: W urnie są kule białe i czarne. Ile kul trzeba wyciągnąć z urny, żeby mieć pewność, że wśród wyciągniętych, będą 2 w tym samym kolorze?

Podejrzewam, że rozwiązanie jest banalne, ale nie wiem jak się do tego zabrać bez podanej ilości kul białych i czarnych.

Odpowiedź to 3.

[Jan Kraszewski]

Musisz wyciągnąć przynajmniej dwie kule. Ale jak wyciągniesz tylko dwie kule to może się zdarzyć, że będą różnokolorowe, więc pewności nie masz. Ale jak wyciągniesz trzy, to przynajmniej dwie muszą być w tym samym kolorze.

To baardzo podstawowe zastosowanie Zasady szufladkowej Dirichleta.

JK