HMO 2023 - Izborni test za IMO - Zadatak 2


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

Neka je n prirodan broj. Na početku je n kamenčića raspoređeno u n hrpa (u svakoj hrpi je po jedan kamenčić). U pojedinom potezu biramo dvije hrpe, uzimamo jednak broj kamenčića s tih dviju hrpa te od tih kamenčića stvaramo novu hrpu. U ovisnosti o n, odredi najmanji mogući broj nepraznih hrpa nakon nekog konačnog niza poteza.

Izvor: Hrvatska matematička olimpijada 2023.