Urna i kule

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
maxdiaz
Użytkownik
Użytkownik
Posty: 12
Rejestracja: 6 paź 2009, o 14:21
Płeć: Mężczyzna
Lokalizacja: Bolesławiec

Urna i kule

Post autor: maxdiaz »

W urnie jest 15 kul czarnych,15 białych,6 czerwonych i 5 zielonych.Ile co najmiej kul należy wyjąć,nie zaglądając do niej,aby mieć pewność,że wśród wyjętych kul jest 10 tego samego koloru?

powiem wam, ze nie mam pojecia jak to zrobic ;P plx pomozcie ;D
Ostatnio zmieniony 11 lis 2009, o 15:27 przez miki999, łącznie zmieniany 1 raz.
Powód: Temat umieszczony w złym dziale.
Tadrion
Użytkownik
Użytkownik
Posty: 24
Rejestracja: 9 kwie 2008, o 20:55
Płeć: Mężczyzna
Lokalizacja: Wrocław
Pomógł: 1 raz

Urna i kule

Post autor: Tadrion »

Rozważmy najgorszy możliwy przypadek:

Najpierw możemy wyciągnąć 9 razy kule czarną, potem 9 razy kule białą, potem 6 razy czerwoną, 5 razy zieloną. Mamy w sumie 29 kul, a w urnie pozostały tylko kule białe i czarne. Obojętnie którą spośród nich wyciągniemy to otrzymamy 10 kul jednego koloru (czarnego lub białego, w zaleznosci od tego jaką kule wyciągniemy).

Tak więc aby mieć pewność, że wśród wyjętych kul jest conajmniej 10 tego samego koloru nalezy wyciągnąć 30 kul.
ODPOWIEDZ