Sākums

LV.SOL.2009.7.4   lv

Rindā novietotas \(4\) monētas \(A\), \(B\), \(C\), \(D\) (tieši šādā secībā). Ar vienu gājienu var mainīt vietām divas blakus esošas monētas. Vai monētas var pārkārtot secībā \(D\), \(C\), \(B\), \(A\), izdarot tieši

a) \(4\) gājienus,

b) \(99\) gājienus?

Hide solution

Atrisinājums

Atbilde: a) nē, b) nē.
Risinājums. a) Lai katra no monētām \(A\) un \(D\) nonāktu rindas otrā galā, tai jāpiedalās \(3\) maiņās, pat visu laiku virzoties vienā virzienā; ja kāda monēta izdara „soli atpakaļ”, gājienu skaits jau ir vismaz \(5\). Tātad \(A\) un \(D\) kopā izdara vismaz \(3+3=6\) gājienus; tikai viens no tiem ir kopīgs, tātad jau \(A\) un \(D\) kopā jāizdara vismaz \(5\) gājieni.
b) Iedomāsimies, ka monētas ir punkti, kas kustas pa skaitļu asi, un apzīmēsim to attēlotos skaitļus attiecīgi ar \(a; b; c; d\). Apskatām izteiksmi

\[ R=(a-b)(a-c)(a-d)(b-c)(b-d)(c-d). \]

Katrā gājienā tieši viena iekava maina zīmi, tāpēc zīmi maina arī \(R\). Tātad pēc \(99\) gājieniem \(R\) būs pretēja zīme nekā sākumā. Bet, ja monētas būtu pārkārtojušās pretējā secībā, tad **visas** iekavas būtu mainījušas zīmi, tātad \(R\) zīme būtu tāda pati kā sākumā. Iegūta pretruna.