zasada szufladkowa dirichleta
: 24 paź 2014, 16:52
udowodnij, że wśród dowolnych czterech liczb całkowitych są dwie przystające mod 3.
szufladki: \(0,1,2\)
przyporządkowujemy liczbie jej resztę z dzielenia przez \(3\), np liczbę \(5\) wrzucamy do szufladki \(2\) bo \(5 = 1 \cdot 3 + 2\)
\(4\) obiekty, \(3\) szufladki, na mocy ZSD pewne dwie liczby będą mieć tę samą resztę