Sākums

LV.SOL.2006.12.5   lv

Futbola turnīrā piedalījās \(28\) komandas, katra ar katru citu spēlēja tieši vienu reizi. Par uzvaru komanda iegūst \(2\) punktus, par neizšķirtu – \(1\) punktu, par zaudējumu – \(0\) punktus. Vairāk nekā \(75\%\) spēļu beidzās neizšķirti. Pierādīt: vismaz divām komandām turnīra noslēgumā bija vienāds punktu skaits.

Hide solution

Atrisinājums

Pavisam tiek izspēlētas \(C_{28}^2=\dfrac{28\cdot 27}{2}=378\) spēles. Tā kā \(378\cdot \dfrac{3}{4}=283,5\), tad vismaz \(284\) spēles beidzas neizšķirti. Tāpēc turnīrā pavisam izcīnītas ne vairāk kā \(378-284=94\) uzvaras un piedzīvoti ne vairāk kā \(94\) zaudējumi.

Aprēķināsim katrai komandai starpību starp tās uzvaru skaitu un zaudējumu skaitu. Pieņemsim, ka turnīra beigās visām komandām ir dažāds punktu skaits; tad visām \(28\) aprēķinātajām starpībām jābūt dažādām. Tāpēc ne vairāk kā viena no tām ir \(0\), un ir vismaz \(27\) nenulles starpības. Starp tām var izvēlēties vai nu \(\ge 14\) pozitīvas, vai \(\ge 14\) negatīvas. Pieņemsim, ka var atrast \(14\) pozitīvas starpības; otrs gadījums ir pilnīgi „simetrisks”.

Ievērosim, ka katrai komandai nav mazāk uzvaru nekā viņai aprēķinātā starpība. Tāpēc apskatāmajām \(14\) komandām kopā nav mazāk par \(1+2+\ldots+14=(14\cdot 15)\cdot \dfrac{1}{2}=105\) uzvarām (saskaitījām četrpadsmit mazākos naturālos skaitļus). Tā ir pretruna ar sākumā aprēķināto, ka turnīrā nav vairāk par \(94\) uzvarām.

Tātad mūsu pieņēmums ir nepareizs, k.b.j.