matematykaszkolna.pl
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