Sākums

LV.NOL.2020.10.4   lv

Uz katras no \(2N\) kartītēm uzrakstīts viens naturāls skaitlis no \(1\) līdz \(N\), katrs skaitlis uzrakstīts uz tieši divām kartītēm. Kartītes jāsaliek rindā vienu aiz otras tā, lai starp kartītēm, uz kurām uzrakstīts skaitlis \(k\), atrastos tieši \(k\) citas kartītes. Vai kartītes var salikt prasītajā veidā, ja a) \(N=6\), b) \(N=7\)?

Hide solution

Atrisinājums

a) Pieņemsim, ka ir izdevies salikt kartītes rindā tā, kā prasīts. Sanumurēsim tās pēc kārtas ar naturāliem skaitļiem no \(1\) līdz \(12\) (skat. 28.att.).

Parādīsim, ka ir nepāra skaits kartīšu, kas atrodas vietās ar pāra numuriem. No divām kartītēm, uz kurām uzrakstīts skaitlis \(2\), viena atrodas vietā ar pāra numuru, otra - vietā ar nepāra numuru. Tas ir spēkā arī kartītēm, uz kurām rakstīts \(4\) un arī \(6\). Tātad no šīm sešām kartītēm trīs atrodas vietās ar pāra numuru, bet otras trīs - vietās ar nepāra numuru. Abas kartītes, uz kurām ir rakstīts viens un tas pats nepāra skaitlis (\(1,\ 3\) vai \(5\)), atrodas vietās, kuru numuriem ir vienāda paritāte (tas ir, abi ir pāra vai abi nepāra), tātad tās izmaina pāra vietās esošo kartīšu skaitu par pāra skaitļi (\(0\) vai \(2\)). Redzam, ka kopā vietās ar pāra numuriem atrodas nepāra skaits kartīšu (tāpat arī vietās ar nepāra numuriem). Bet pavisam ir \(6\) vietas ar pāra numuriem un \(6\) vietas ar nepāra numuriem, iegūta pretruna, tātad prasīto izdarīt nevar.
b) Jā, kartītes var salikt, piemēram, skat. 29.att.