Kulki w pudełkach

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
MgielkaCuba
Użytkownik
Użytkownik
Posty: 273
Rejestracja: 18 paź 2007, o 21:35
Płeć: Kobieta
Lokalizacja: Wrocław
Podziękował: 22 razy

Kulki w pudełkach

Post autor: MgielkaCuba »

Przypuśćmy, ze 73 jednakowe kulki zostały umieszczone w 8 rożnych pudelkach.

a)wykazać,ze jedno z pudelek zawiera co najmniej 10 kulek;
b)wykazać,ze jeżeli dwa pudelka są puste to jedno z pudelek zawiera co najmniej 13 kulek.

Zaczynam dopiero przygodę z matematyka dyskretna, dlatego proszę o rozwiązanie zadanie, z góry dziękuje.
*Kasia
Użytkownik
Użytkownik
Posty: 2826
Rejestracja: 30 gru 2006, o 20:38
Płeć: Kobieta
Lokalizacja: Lublin/warszawa
Podziękował: 62 razy
Pomógł: 482 razy

Kulki w pudełkach

Post autor: *Kasia »

Zasada szufladkowa Dirichleta.
ODPOWIEDZ