dyskretna
student: Pokaż, że wśród dowolnych 29 różnych liczb naturalnych zawsze znajdziemy pięć dających w
dzieleniu przez 7 tę samą resztę.
3 sty 20:30
Qulka: bo 29/7 = 4 reszta 1
więc przynajmniej jedna reszta wystąpi 5 razy
3 sty 20:50
Mila:
{0,1,2,3,4,5,6} − reszty z dzielenia liczby naturalnej przez 7
Najbardziej niekorzystny układ ;
4 liczby z resztą 0,
4 liczby z resztą 1,
4 liczby z resztą 2
4 liczby z resztą 3
4 liczby z resztą 4
4 liczby z resztą 5
4 liczby z resztą 6
=============== 28 liczb
liczba 29−ta musi mieć jedną z występujących reszt
I to będzie 5 liczb z taką samą resztą.
3 sty 23:49