Sākums

LV.AMO.2005.12.5   lv
i

Divi spēlētāji spēlē sekojošu spēli, izdarot gājienus pēc kārtas. Sākumā doti divi stieņi: viens ar garumu \(n\), otrs ar garumu \(n+1\) (\(n\) - pozitīvs vesels skaitlis). Ar vienu gājienu var vai nu salauzt vienu stieni divos īsākos, kuru garumi ir pozitīvi veseli skaitļi, vai arī izslēgt no turpmākās spēles gaitas \(k\) stieņus, katram no kuriem garums ir \(k\) (\(k\) - jebkurš vesels pozitīvs skaitlis). Spēlētājs, kurš izdara pēdējo gājienu, uzvar.

Kurš spēlētājs uzvar, pareizi spēlējot?

Atrisinājums