Sākums

LV.SOL.1990.12.4   lv

Plauktā atrodas \(6\) sējumu kopotie raksti. Sākumā sējumi atrodas pareizā kārtībā. Jānis katru dienu maina vietām divus blakus stāvošus sējumus. Vai viņš to var darīt tā, lai kādā laika periodā realizētos visi iespējamie izkārtojumi, katrs tieši vienu reizi?

Hide solution

Atrisinājums

Jānis to var izdarīt. Pierādīsim to ar indukciju.

Ja \(n=2\) (\(n\) – sējumu skaits), tad pārkārtošanas gaita ir sekojoša:

\(1,2\ \to\ 2,1\)

Induktīvā pāreja (\(n\Rightarrow n+1\)).

Katru reizi, pirms mainīt vietām kādus divus sējumus no pirmajiem \(n\), Jānis "izdzen" pēdējo sējumu no viena gala līdz otram (nav svarīgi kurā galā tajā brīdī atrodas pēdējais sējums) "caur" visiem pirmajiem \(n\) sējumiem.

Skaidrības labad paskatīsimies, kā pārkārtošanas gaita izskatās trim sējumiem.

\(1,2,3 \to 1,3,2 \to 3,1,2 \to 3,2,1 \to 2,3,1 \to 2,1,3\).