Sākums

LV.SOL.2015.11.1   lv

Šaha turnīrā piedalās \(9\) spēlētāji, kuri katrs ar katru spēlē tieši vienu reizi. Katrā spēlē uzvarētājs saņem vienu punktu, zaudētājs – \(0\) punktus, bet par neizšķirtu katrs spēlētājs saņem \(\frac{1}{2}\) punkta.

Turnīra beigās katrs spēlētājs bija saņēmis vienādu punktu skaitu.
a) Vai ir iespējams, ka katrs spēlētājs nospēlēja neizšķirti atšķirīgu skaitu reižu?
b) Vai ir iespējams, ka katram spēlētājam ir atšķirīgs zaudējumu skaits?

Hide solution

Atrisinājums

Pavisam notika \(C_9^2=\frac{8\cdot 9}{2}=36\) spēles, katrs spēlētājs spēlēja \(8\) spēles. Tā kā beigās visi spēlētāji bija ieguvuši vienādu punktu skaitu, tad katrs spēlētājs ieguva \(36:9=4\) punktus.

a) Ja spēlētājs ir savācis \(4\) punktus, tad viņš ir nospēlējis neizšķirti pāra skaitu reižu: \(0\), \(2\), \(4\), \(6\) vai \(8\). Redzam, ka \(9\) spēlētājiem ir \(5\) iespējas, tātad turnīrā atradīsies tādi spēlētāji, kas būs nospēlējuši neizšķirti vienādu skaitu reižu.

b) Pierādīsim, ka uzdevumā prasītais nav iespējams. Pieņemsim pretējo, ka visiem spēlētājiem ir atšķirīgs zaudējumu skaits. Tad spēlētājs var būt zaudējis \(0\), \(1\), \(2\), \(3\), ..., \(8\) reizes. Tā kā ir \(9\) dažādas zaudējumu skaita vērtības un katram spēlētājam ir jābūt atšķirīgam zaudējumu skaitam, tad ir spēlētājs, kas zaudējis \(8\) reizes, ir spēlētājs, kas zaudējis \(7\) reizes, utt. Spēlētājs, kas turnīrā zaudējis \(8\) reizes, turnīrā ir ieguvis \(0\) punktus, kas ir pretrunā ar uzdevuma nosacījumiem. Līdz ar to esam ieguvuši, ka eksistē vismaz divi spēlētāji, kam ir vienāds zaudējumu skaits.