In a chess tournament, each pair of players plays exactly one game. No game is...

skylsn

skylsn

Answered

2022-06-25

In a chess tournament, each pair of players plays exactly one game. No game is drawn. Suppose the i t h player wins a i games and loses b i games. Show that
a i 2 = b i 2
a i 2 = b i 2

Answer & Explanation

lodosr

lodosr

Expert

2022-06-26Added 24 answers

( a i 2 b i 2 ) = ( a i + b i ) ( a i b i ) = ( n 1 ) ( a i b i )
= ( n 1 ) ( a i b i ) = ( n 1 ) ( ( n 2 ) ( n 2 ) ) = 0 ,
where n is the total number of players. (Each player plays n 1 games, so a i + b i = n 1, and there are a total of ( n 2 ) games played, so a i = b i = ( n 2 )
Gybrisysmemiau7

Gybrisysmemiau7

Expert

2022-06-27Added 2 answers

Consider flipping the result of one game, say between player 1 and 2.
Then ( a i ) 2 ( b i ) 2 changes by 2 ( a 1 + b 1 ) 2 ( a 2 + b 2 ) = 0 as a i + b i = n 1, where n is the number of players.
Thus ( a i ) 2 ( b i ) 2 is the same no matter what the results and thus is same as the extreme case when the winner wins all matches, the runner up all but one etc, for which the sum is 0.

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get your answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?