Kule i zasada szufladkowa Dirichleta

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
lapurd
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 13 gru 2009, o 20:35
Płeć: Mężczyzna
Lokalizacja: Wrocław

Kule i zasada szufladkowa Dirichleta

Post autor: lapurd »

Witam! Mam problem z tym zadaniem:

Wśród 80 ponumerowanych kul , 35 jest czerwonych i 45 niebieskich. Wykaż że istnieją przynajmniej 2 niebieskie kule, które mają numery różniące się dokładnie o 9, np. 13 i 22.
*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

Kule i zasada szufladkowa Dirichleta

Post autor: *Kasia »

Wskazówka: podziel liczby od 1 do 72 na pary.
1, 10,
2, 11,
...
9, 18,

19,28,
...

63,72

Tych par jest 36...
ODPOWIEDZ