Losowanie/ Podzielnosc przez 13

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
pienionszek
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 7 mar 2015, o 13:32
Płeć: Kobieta
Lokalizacja: Krakow

Losowanie/ Podzielnosc przez 13

Post autor: pienionszek »

Pokazac, ze sposrod 50 osob zdajacych egzamin mozna wybrac 4 takie, ze roznica numerow PESEL dowolnych dwoch z nich jest podzielna przez 13.

Ktos cos? Zupelnie nie mam pomyslu na zadanie.
MadJack
Użytkownik
Użytkownik
Posty: 270
Rejestracja: 21 lis 2010, o 22:23
Płeć: Mężczyzna
Podziękował: 5 razy
Pomógł: 35 razy

Losowanie/ Podzielnosc przez 13

Post autor: MadJack »

Wskazówka 1: Różnych reszt z dzielenia przez \(\displaystyle{ 13}\) jest \(\displaystyle{ 13}\).
Wskazówka 2: Uogólniona zasada szufladkowa Dirchleta.
ODPOWIEDZ