Sākums

LV.AMO.2006.6.5   lv

Kvadrāts sadalīts \(10 \times 10\) vienādās kvadrātiskās rūtiņās un izkrāsots šaha galdiņa kārtībā. Trīsdesmit trijās baltajās rūtiņās atrodas pa dukātam. Sprīdītis staigā pa kvadrātu, ar katru soli šķērsojot divu rūtiņu kopējo malu. (Sprīdītis neiet caur rūtiņu stūri un neieiet rūtiņā, kurā jau ir bijis.) Ieraugot dukātu, viņš to paņem.

Pierādīt: ja Sprīdītis pavisam pabūs vismaz \(54\) rūtiņās, tad viņam būs vismaz \(10\) dukāti.

Hide solution

Atrisinājums

Ievērosim, ka Sprīdītis ir pamīšus baltās un melnās rūtiņās, tāpēc viņš apmeklējis \(54:2=27\) baltas rūtiņas. Pavisam balto rūtiņu ir \(10 \times 10:2=50\). Tāpēc neapmeklētas paliek \(50-27=23\) baltas rūtiņas. Pat ja visās neapmeklētajās baltajās rūtiņās ir pa dukātam, Sprīdītis ir savācis \(33-23=10\) dukātus; pretējā gadījumā viņam dukātu ir vairāk.