Sākums

LV.SOL.2008.11.5   lv

Dotās \(20\) pēc ārējā izskata vienādas monētas; vairāk nekā puse no tām ir īstas. Visu īsto monētu masas ir vienādas; viltoto monētu masas ir citādas nekā īsto monētu masas, turklāt tās var arī atšķirties savā starpā. Pierādīt, ka ar \(17\) svēršanām uz sviras svariem bez atsvariem var atrast vismaz vienu īstu monētu. (Katrā svēršanā uz katra svaru kausa drīkst likt tikai vienu monētu.)

Hide solution

Atrisinājums

Saliksim visas monētas vienā kaudzē. Mēs apskatīsim procesu, kura gaitā monētas varēs

a) palikt kaudzē,

b) nonākt kabatā,

c) tikt vispār izslēgtas no turpmākās analīzes.

Vispirms salīdzināsim savā starpā divas monētas. Ja tās ir ar vienādām masām, ieliekam tās abas kabatā. Ja tās ir ar dažādām masām, izslēdzam tās no tālākas analīzes: vismaz viena no tām ir viltota, tāpēc mums joprojām analīzei paliek vairāk īstu monētu nekā viltotu.

Ar katru nākošo gājienu
a) ja kabatā ir kaut viena monēta, salīdzinām to ar kādu monētu no kaudzes,
b) ja kabatā nav nevienas monētas, salīdzinām divas monētas no kaudzes,
un atkarībā no svēršanas rezultāta rīkojamies, kā iepriekš aprakstīts.

Ievērosim: \(1\)) ja kabatā vispār ir kādas monētas, tad tām visām masas ir vienādas, \(2\)) vairāk nekā puse no vēl neizslēgtajām monētām vienmēr ir īstas, \(3\)) kabatā un kaudzē esošo monētu daudzumu paritātes vienmēr ir vienādas, jo monētas „izslēdz” pa pāriem, \(4\)) kaudzē esošo monētu daudzums katrā gājienā samazinās par \(2\) vai par \(1\).

Mēs apgalvojam, ka iestāsies brīdis, kad kaudzē būs tieši \(2\) monētas. Tiešām, saskaņā ar \(4\)) pienāks brīdis, kad kaudzē ir \(3\) vai \(2\) monētas. Ja tur ir \(3\) monētas, tad ar kārtējo gājienu monētu skaits kaudzē var kļūt \(1\) (tādējādi „pārlecot” vērtībai \(2\)) tikai tad, ja kabatā nav nevienas monētas; bet saskaņā ar \(3\)) tā nevar būt.

Šķirojam vairākas iespējas.

I. Kabatā monētu nav. Tad saskaņā ar \(2\)) abas monētas kaudzē ir īstas.

II. Kabatā ir vismaz \(2\) monētas (visas tur esošās monētas ir ar vienādu masu). Saskaņā ar \(2\)) visas kabatā esošās monētas ir īstas.

Gadījums, kad kabatā ir tieši viena monēta, saskaņā ar \(3\)) nav iespējams.

Tā kā ar pirmo gājienu no kaudzes izņēma \(2\) monētas, ar katru nākošo – vismaz vienu un monētu kopējais skaits kaudzē samazinājās par \(20-2=18\), tad netika izdarīti vairāk kā \(17\) gājieni.