HMO 2020 - Izborni test za IMO - Zadatak 1


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 6,0
Dodao/la: arhiva
17. listopada 2023.
LaTeX PDF

Neka je n \geq 3 prirodni broj i neka je (a_1, a_2, \dotsc, a_n) strogo rastući niz realnih brojeva takav da je \sum_{k=1}^n a_k = 2. Neka je M neki podskup skupa \{ 1,2, \dotsc, n\} za koji je vrijednost izraza \left|  1 - \sum_{k\in M} a_k\right| najmanja moguća.

Dokaži da postoji strogo rastući niz realnih brojeva (b_1, b_2, \dotsc, b_n) takav da je \sum_{k=1}^n b_k = 2, za koji vrijedi \sum_{k\in M} b_k = 1.

Izvor: Hrvatska matematička olimpijada 2020.