Sākums

LV.AMO.2007.7.3

Uz tāfeles sākumā uzrakstīti \(6\) divciparu naturāli skaitļi. Andris ar savu gājienu var pieskaitīt dažiem skaitļiem \(1\), bet pārējiem skaitļiem \(2\). (Var arī pieskaitīt visiem skaitļiem \(1\) vai visiem skaitļiem \(2\).) Pēc tam Maija ar savu gājienu var nodzēst jebkuru skaitli, kas dalās ar \(7\) vai kam ciparu summa dalās ar \(7\). Pēc tam gājienu izdara Andris, pēc tam - Maija, utt. Pierādīt, ka Maija var panākt, lai skaitļu uz tāfeles vairs nebūtu (pieņemsim, ka tiek spēlēts pietiekoši ilgi).

Noslēpt atrisinājumu

Atrisinājums

Katrā no sekojošiem blakus esošu skaitļu pāriem katrs skaitlis ir tāds, kuru Maija var nodzēst:

\(105\) un \(106;\ 160\) un \(161;\ 167\) un \(168;\ 175\) un \(176;\ 223\) un \(224;\ 231\) un \(232\).

Neviens Andra skaitlis augšanas procesā nevar "pārlekt pāri" nevienai no šīm barjerām. Tāpēc Maija tos visus pakāpeniski varēs nodzēst (ja tas nebūs noticis jau agrāk).