HMO 2019 - Izborni test za IMO - Zadatak 2


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

Na ploči su zapisana dva prirodna broja. Dva igrača igraju igru naizmjence odigravajući poteze kojima mijenjaju brojeve na ploči.

Ako su na ploči u nekom trenutku brojevi A i B (A\geq B), igrač koji je na potezu odabire prirodni broj k takav da je A-kB\geq 0, briše broj A te umjesto njega zapisuje broj A-kB. Pobjeđuje igrač koji na ploču napiše broj 0.

Za koje sve vrijednosti omjera početna dva broja na ploči prvi igrač može pobijediti neovisno o igri drugog igrača?

Izvor: Hrvatska matematička olimpijada 2019.