Sākums

LV.SOL.1988.4.5   lv

Robots "Robis" prot paņemt no plaukta jebkuras \(3\) blakus stāvošas grāmatas un tādā pašā kārtībā nolikt plauktā citā vietā

\(1\)) Plauktā stāv piecas grāmatas šādā secībā: \(ABCDE\). Kā ar robota palīdzību var iegūt secību \(BACDE\)?

\(2\)) Plauktā stāv septiņas grāmatas. Kā ar robota palīdzību pārlikt tās pretējā secībā?

Hide solution

Atrisinājums

\(1)\) Robots var rīkoties šādi:

\[ABCDE \to DEABC \to BCDEA \to BACDE.\]

\(2)\) Mēs redzam, ka varam mainīt vietām patvaļīgas divas blakus esošas grāmatas, ja pa labi no tām ir vismaz \(3\) citas. To var izdarīt arī, ja pa kreisi no tām ir \(3\) citas (jārīkojas simetriski). Ja pavisam ir \(7\) grāmatas, tad, vai nu pa labi, vai pa kreisi nu jebkurām blakus esošām grāmatām atrodas vismaz \(3\) grāmatas; tātad mēs varam mainīt vietām jebkuras divas blakus esošas grāmatas. Skaidrs, ka šādā veidā mēs varam iegūt jebkuru grāmatu izkārtojumu, tai skaitā arī pretējo.