W urnie znajdują się 102 kule : czerwone, żółte, zielone, białe i niebieskie. Jaką najmniejszą liczbę kul należy wyjąć, aby wśród nich znalazło się na pewno 10 kul jednego koloru?

W urnie znajdują się 102 kule : czerwone, żółte, zielone, białe i niebieskie. Jaką najmniejszą liczbę kul należy wyjąć, aby wśród nich znalazło się na pewno 10 kul jednego koloru?
Odpowiedź

Z metody Dirichleta: Trzeba wyciągnąć co najmniej 46 kul, rozpatrując, że mamy największego pecha, to Wyciągasz np. po 9 kul każdego koloru (kolorów jest 5), to masz 45 kul. Niezależnie jakiego koloru wyciągniesz następną, którychś z nich będzie 10.

52

Dodaj swoją odpowiedź