Sākums

LV.SOL.2010.8.4   lv

Dotas \(2010\) pēc ārējā izskata vienādas monētas; to masas visas ir atšķirīgas. Doti arī sviras svari bez atsvariem. Uz katra kausa uzliekot pa vienai monētai, smagākā no tām nosveras uz leju.

a) Pierādīt, ka gan smagāko monētu vienu pašu, gan vieglāko monētu vienu pašu var atrast, izdarot \(2009\) svēršanas.

b) Vai abas šīs monētas – gan smagāko, gan vieglāko – var atrast, izdarot mazāk nekā \(4000\) svēršanas?

Hide solution

Atrisinājums

a) Salīdzinām divas monētas; vieglāko atliekam malā, bet palikušo salīdzinām ar nākošo, utt. Kad malā atliktas \(2009\) monētas (t.i. pēc \(2009\) svēršanām), vienīgā palikusi ir smagākā no visām. Līdzīgi atrodam vieglāko monētu no visām.
b) Sadalām \(2010\) monētas \(1005\) pāros. Katra pāra monētas salīdzinām savā starpā. Pēc tam līdzīgi kā a) punktā ar \(1004\) svēršanām atrodam „smagāko no smagajām” un ar \(1004\) svēršanām – „vieglāko no vieglajām”. Tās arī ir meklētās. Patērētas \(1005+1004+1004=3013<4000\) svēršanas.
Piezīme: var pierādīt, ka ar mazāku svēršanu skaitu uzdevumā prasīto garantēti izdarīt nevar.