zasada szuflatkowa

Teoria liczb, teoria grafów, indukcja
ODPOWIEDZ
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
gollum
Stały bywalec
Stały bywalec
Posty: 432
Rejestracja: 10 mar 2010, 13:05
Podziękowania: 339 razy

zasada szuflatkowa

Post autor: gollum »

Korzystając z zasady szuflatkowej udowodnij że w każdym zbiorze złożonym z 36 liczb naturalnych istnieje co najmniej sześć takich liczb które dają taką samą reszte z dzielenia przez 7.
Na górę
octahedron
Expert
Expert
Posty: 6762
Rejestracja: 19 mar 2011, 00:22
Otrzymane podziękowania: 3034 razy
Płeć:

Post autor: octahedron »

Różnych reszt z dzielenia przez \(7\) jest \(7\). Co najwyżej \(5\) liczb na każdą resztę daje nie więcej niż \(5\cdot 7=35\) liczb.
Na górę
ODPOWIEDZ

Wróć do „Pomocy! - matematyka dyskretna”