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 , Krijan može odabrati takve brojeve da Melkior bude Sizif.
b) Za budi Melkior i opiši algoritam kako se to može napraviti!
Izvor: Kamp 2013. - Kombinatorika, M. M.