Kamp '13 - Kombinatorika, dodatni 1.
Kvaliteta:
Avg: 0,0Težina:
Avg: 0,0 Krijan piše
brojeva na ploču po vlastitom nahođenju. Nakon toga Melkior ima za cilj dobiti svih
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
, Krijan može odabrati takve brojeve da Melkior bude Sizif.
b) Za
budi Melkior i opiši algoritam kako se to može napraviti!


a) Dokaži da, za

b) Za

Izvor: Kamp 2013. - Kombinatorika, M. M.