IMO 2018 zadatak 3


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 0,0
Dodao/la: arhiva
22. rujna 2018.
LaTeX PDF

Anti-Pascalov trokut je tablica u obliku jednakostraničnog trokuta koja se sastoji od brojeva tako da, osim za brojeve u posljednjem retku, vrijedi da je svaki broj jednak apsolutnoj vrijednosti razlike dva broja koji su neposredno ispod njega. Na primjer, sljedeća tablica je anti-Pascalov trokut sa četiri retka, koji se sastoji od svih prirodnih brojeva od 1 do 10. \begin{array}{
c@{\hspace{4pt}}c@{\hspace{4pt}}
c@{\hspace{4pt}}c@{\hspace{2pt}}c@{\hspace{2pt}}c@{\hspace{4pt}}c
} \vspace{4pt}
 & & & 4 & & &  \\\vspace{4pt}
 & & 2 & & 6 & &  \\\vspace{4pt}
 & 5 & & 7 & & 1 & \\\vspace{4pt}
 8 & & 3 & & 10 & & 9 \\\vspace{4pt}
\end{array} Da li postoji anti-Pascalov trokut sa 2018 redaka, koji se sastoji od svih prirodnih brojeva od 1 do 1 + 2 + 3 + \dots + 2018?

Izvor: Međunarodna matematička olimpijada 2018, problem 3