zasada szufladkowa dirichleta
adam: Stosująć zasadę szufladkową dirichleta:
W każde pole szachownicy n x n wpisujemy jedna z liczb −1,0,1.
Następnie dodajemy do siebie liczby stojące w tym samym wierszu, w tej samej kolumnie i na tej
samej przekątnej. Pokazać, że wśród otrzymanych sum co najmniej swie są równe.
Niemam zielonego pojęca jak zabrać się za to zadanie.
19 paź 12:40
Vax: Zauważ, że wszystkich sum jest 2n+2, wartości jakie mogą przyjmować sumy to wartości naturalne
z przedziału [−n ; n], jest ich 2n+1, stąd na mocy zasady szufladkowej Dirichleta wynika, że
co najmniej 2 sumy są równe.
4 sie 02:21