Sākums

LV.SOL.1999.8.4   lv

Turnīrā piedalījās \(12\) tenisisti; katrs spēlēja ar katru citu vienu reizi (neizšķirtu nav). Neviens tenisists neuzvarēja visās spēlēs.

Pierādīt, ka var atrast tādus tenisistus \(A\), \(B\), \(C\), ka \(A\) uzvarējis pret \(B\), \(B\) – pret \(C\) un \(C\) – pret \(A\).

Hide solution

Atrisinājums

Uzvaru daudzums vienam tenisistam var būt \(0,1,2,\ldots,10\). Tā kā ir \(12\) tenisisti, bet uzvaru skaits pieņem tikai \(11\) vērtības, tad var atrast divus tenisistus, kam ir vienāds uzvaru skaits. To no viņiem, kas uzvarējis savstarpējā spēlē apzīmēsim ar \(A\), otru ar \(B\). Ir jābūt tādam tenisistam, kas uzvarējis pret \(A\), bet zaudējis pret \(B\). Ja \(A\) būtu uzvarējis visus tos, ko uzvarējis \(B\), tad \(A\) būtu vismaz par vienu uzvaru vairāk nekā \(B\). Šo tenisistu varam izvēlēties kā \(C\).