Ile liczb ?

Carolska · Post autor: **Carolska** » 30 lis 2010, o 21:17

Zad. 3. Ile różnych liczb naturalnych trzeba co najmniej wylosować, żeby mieć pewność, że znajdą się wśród nich dwie, których różnica dzieli się przez 2010?

Inkwizytor · Post autor: **Inkwizytor** » 30 lis 2010, o 21:18

Zasada szufladkowa Dirichleta w połączeniu z chińskim tw. o resztach

Qń · Post autor: Qń » 30 lis 2010, o 21:22

A po co chińskie twierdzenie o resztach?

Q.

Inkwizytor · Post autor: **Inkwizytor** » 30 lis 2010, o 21:26

W sumie po nic (ręka szybsza niż myśl) w sumie tw. poniekąd zawarte w pytaniu, ale chciałem naprowadzić na pojęcie klasy abstrakcji i tego kiedy dwie liczby należą do jednej klasy).
Tu jednak wystarczy wiedza o ilości reszt z dzielenia przez daną liczbę (klas abstrakcji dla mod 2010).