Sākums

LV.SOL.2002.10.5   lv

Trīs kaudzes ir attiecīgi \(51\), \(49\) un \(5\) akmeņi. Ar vienu gājienu var apvienot divas kaudzes vienā vai arī sadalīt divās vienādās kaudzēs tādu kaudzi, kurā ir pāra skaits akmeņu. Vai, atkārtojot šādus gājienus, var iegūt \(105\) kaudzes pa vienam akmenim katrā?

Hide solution

Atrisinājums

Nē, nevar. Pirmajam gājienam jābūt kaudžu apvienošanai. Pēc tā abās palikušajās kaudzēs akmeņu daudzums dalās ar vienu un to pašu nepāra pirmskaitli (\(5\), \(7\) vai \(3\)), un šī īpašība saglabājas.