HMO 2023 - Izborni test za IMO - Zadatak 2


Kvaliteta:
  Avg: 0.0
Težina:
  Avg: 0.0
Dodao/la: arhiva
Oct. 10, 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.

Source: Hrvatska matematička olimpijada 2023.