Zadanie 5

2021
Etap III
★★★★
Kombinatoryka
Algebra
Suma liczb w tabeli
Treść zadania
W tabeli przedstawionej na rysunku Zosia poprzedziła osiem liczb znakami minus, zmieniając je na liczby przeciwne. Okazało się, że w każdym wierszu i w każdej kolumnie znalazły się dokładnie dwie liczby ujemne. Udowodnij, że po tej zmianie suma wszystkich szesnastu liczb w tabeli jest równa 00.

12345678910111213141516\begin{array}{|c|c|c|c|}\hline 1 & 2 & 3 & 4 \\ \hline 5 & 6 & 7 & 8 \\ \hline 9 & 10 & 11 & 12 \\ \hline 13 & 14 & 15 & 16 \\ \hline\end{array}
Umiejętności (5)
Wymagane umiejętności:
Podwójne zliczanie
Niezmienniki
Analiza przypadków
Zdobywane umiejętności:
Podwójne zliczanie
Niezmienniki
Wskazówki (0/4)
Wskazówka 1
Niech SS będzie początkową sumą wszystkich liczb, a SMS_M sumą ośmiu liczb, którym zmieniono znak. Jaka jest nowa suma liczb w tabeli, wyrażona za pomocą SS i SMS_M? Co musisz udowodnić na temat wartości SMS_M?
Wskazówka 2
Zamiast rozważać konkretne układy minusów, spróbuj znaleźć ogólną własność sumy liczb dla *dowolnego* układu spełniającego warunki zadania. Zauważ, że wartość liczby w tabeli zależy od jej położenia (numeru wiersza i kolumny).
Wskazówka 3
Wyraź wartość liczby w komórce w wierszu ii i kolumnie jj za pomocą wzoru zależnego od ii oraz jj. Następnie zapisz sumę SMS_M jako sumę tych wzorów dla ośmiu wybranych komórek.
Wskazówka 4
Przekształć uzyskaną sumę, grupując wyrazy oddzielnie ze względu na wiersze (ii) i kolumny (jj). Jaką informację o liczbie minusów w każdym wierszu i każdej kolumnie możesz wykorzystać do obliczenia tej sumy?
Prześlij rozwiązanie

Zaloguj się, aby przesłać swoje rozwiązanie

Zaloguj się