Sākums

LV.AMO.2023.5.4  
i

Tēmas: Combinatorics

Dots kvadrāts ar izmēriem \(n \times n\) rūtiņas. Vienā gājienā kauliņu var pārlikt tieši \(2\) rūtiņas uz priekšu pa jebkuru no diagonālēm, kas iziet no tā lauciņa, kurā atrodas kauliņš (skat. 4. att., kur kauliņš apzīmēts ar "o" un ar "x" atzīmētas tās rūtiņas, uz kurām to drīkst pārvietot). Vai, veicot vairākus gājienus, kauliņu no kreisās apakšējās rūtiņas var pārvietot uz kreiso augšējo rūtiņu, ja kvadrāta izmēri ir: (A) \(9 \times 9\); (B) \(10 \times 10\); (C) \(11 \times 11\)?
4.zīm.

Atrisinājums