Matematyka.pl

Witam, proszę o pomoc przy rozwiązaniu poniższego zadania

Udowodnij, że wśród dowolnych \(\displaystyle{ 52}\) liczb naturalnych są dwie, których suma lub różnica dzieli się przez \(\displaystyle{ 100}\).

Ile jest możliwych reszt z dzielenia liczby naturalnej przez \(\displaystyle{ 100}\)? Dokładnie \(\displaystyle{ 100}\), od \(\displaystyle{ 0}\) do \(\displaystyle{ 99}\).
Jeśli reszty są identyczne to różnica liczb naturalnych je posiadająca jest podzielna przez \(\displaystyle{ 100}\). Ile jest niepowtarzających się reszt z których suma nie jest podzielna przez \(\displaystyle{ 100}\)? Tylko \(\displaystyle{ 50}\), bo dla wybranej reszty \(\displaystyle{ x}\), nie można wybrać reszty \(\displaystyle{ 100-x}\). Stąd teza jest prawdziwa.

kerajs pisze:Ile jest niepowtarzających się reszt z których suma nie jest podzielna przez \(\displaystyle{ 100}\)?

Chyba miało być: "których suma jest podzielna przez".
Z tym zdaniem jest coś nie tak.

kerajs pisze: Tylko \(\displaystyle{ 50}\)

Raczej \(\displaystyle{ 51}\). Nie wiem co miałeś na myśli - patrz moje rozwiązanie poniżej.

Rozwiązanie:

Mruczek pisze:Z tym zdaniem jest coś nie tak.

To akurat jest w porządku. Błąd popełniłem gdy przegapiłem że reszty \(\displaystyle{ 0}\) i \(\displaystyle{ 50}\) ( które Ty nazywasz niesparowanymi) nie tworzą układu \(\displaystyle{ x, 100-x}\) . Dlatego możliwych do wyboru jest nie \(\displaystyle{ 50}\), a \(\displaystyle{ 51}\) reszt których suma lub różnica dwóch z nich nie jest podzielna przez \(\displaystyle{ 100}\).

Matematyka.pl

zasada szufladkowa Dirichleta

zasada szufladkowa Dirichleta

zasada szufladkowa Dirichleta

zasada szufladkowa Dirichleta

zasada szufladkowa Dirichleta