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!
![n](/media/m/a/e/5/ae594d7d1e46f4b979494cf8a815232b.png)
![n](/media/m/a/e/5/ae594d7d1e46f4b979494cf8a815232b.png)
a) Dokaži da, za
![n = 2011](/media/m/7/4/1/741318d872225f78948f683c5d9eebef.png)
b) Za
![n = 2012](/media/m/c/4/2/c422d2db934307061b5c29f511e44e0b.png)
Izvor: Kamp 2013. - Kombinatorika, M. M.