Sākums

LV.SOL.1996.12.5   lv
i

Dotas \(2^n\) kartiņas, \(n\) – naturāls skaitlis. Tās sakārtotas kaudzītē. Ar vienu gājienu kaudzīti var pārdalīt patvaļīgā vietā un pēc tam abas iegūtās daļas "sajaukt" savā starpā tā, ka iepriekšējās "augšējās" daļas kartīšu savstarpējais novietojums paliek nemainīgs un iepriekšējās "apakšējās" daļas kartīšu savstarpējais novietojums – tāpat.
Pierādīt, ka ar \(n\) gājieniem pietiek, lai iegūtu jebkuru mums vēlamu kartīšu sakārtojumu.

Atrisinājums