Kamp '13 - Kombinatorika, dodatni 1.


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 0,0
Dodao/la: arhiva
3. studenoga 2013.
LaTeX PDF
Krijan piše n brojeva na ploču po vlastitom nahođenju. Nakon toga Melkior ima za cilj dobiti svih n brojeva na ploči jednakima opetovano primjenjujući samo jednu operaciju: odabir dva broja na ploči i zamjena oba ta broja njihovim zbrojem.
a) Dokaži da, za n = 2011, Krijan može odabrati takve brojeve da Melkior bude Sizif.
b) Za n = 2012 budi Melkior i opiši algoritam kako se to može napraviti!
Izvor: Kamp 2013. - Kombinatorika, M. M.