Chess Tournament

In a chess tournament there are 12 players participating. Every player has to play against every other player in the first round. Winners get 3 points , losers get -1 point and the players who tie get 1 point each.

After first round what is the sum of points of all players?


The answer is 132.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

6 solutions

as the number of total players is 12 then the total number of match is 12C2=66. in each match the total count of points are 2. so the total number of points is 132.

I have used the same technique :)

Muhammad Mahdi Shahriar Sakib - 6 years, 3 months ago

Yeah right :) Good Job :)

Ahmed Arup Shihab - 6 years, 3 months ago

why the total count of points is 2?

Noor Bakeer - 4 years, 11 months ago

Log in to reply

In a single match there are two possible outcome.

Case I : One win and one lose. So total point is (3-1) = 2

Case II : Match draw. Total point in this case (1+1) = 2

Ahmed Arup Shihab - 4 years, 11 months ago

What does 12C2 mean?

Ahmed Soulmani - 2 years, 10 months ago

Log in to reply

https://en.wikipedia.org/wiki/Combination

Ahmed Arup Shihab - 2 years, 8 months ago
Brock Brown
Feb 17, 2015

The handshaking principle applies here very heavily. For each of the 12 players the player can play against 11 opponents. Since the matches are counted twice, dividing 12×11 by 2 will result in the number of matches. For each of these matches there are two possible outcomes: somebody wins and somebody loses, or the players tie. Both outcomes result in a point change of positive 2. So, the rule for any amount of players is the following:

f(p) = ((p(p-1))/2)2

Which simplifies to...

f ( p ) = p 2 p f(p) = p^{2}-p

Here's some Python , too.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
players = 12
points = 0
# for each match
for player in xrange(players):
    for opponent in xrange(players):
        if player < opponent:
            # somebody wins
            points += 3
            # somebody loses
            points -= 1
print "Points:", points

Charles Owen
Nov 6, 2016

The number of points handed out per game is the same if there is a tie or a win. So assume that all games are tied, then think about how the league table will look at the end of the first round. All players will have played 11 games and will have 11 points. Therefore total points = 11 x 12 players = 132.

Romok Das
Nov 13, 2017

Let us define the state after each chess game by two variables - g (No of games played so far).and S (Sum of points of all players after g games)

The result after each game can be either having a - Case 1 : winner or looser where the winner contributes +3 to the sum and looser -1 so overall S becomes (S+2). Case 2 : tie where each player contributes +1 so S again becomes (S+2).

Taking S - 2 g = 0 as an invariant. The invariant holds in the base case when g = 0 and S = 0. Let us assume by induction the invariant holds after g games i.e. S - 2 g = 0 After g+1 game S becomes (S+2) so, (S+2) - 2 (g+1) = S + 2 - 2 g -2 = S - 2*g = 0. Hence proved that the invariant holds after g games.

No of games played in the first round = 12C2 = 66 games so S - 2 * (66) = 0 therefore S = 132

Fox To-ong
Feb 20, 2015

there are 66 games that are possible, and only 33 will be winners and 33 are lossers so 33x3 =99 plus the lossers = 33x1 = 33 summing up = 132

In 66 games there will be 66 winners and 66 losers, or also a total of 132 ties. Both result in a sum of 2. (3-1 & 1+1)

So using your method, it should rather be:

66 × 3 66 × 1 = 132 66\times3 - 66\times1 = \boxed{132}

Easton Bornemeier - 6 years, 3 months ago
Shreyas Shastry
Feb 18, 2015

lets assume all matches played are tied, hence each player at the end of tournament gets 11 points, and hence all together points is(12x11)=132points

Moderator note:

You have only showed the case when all matches are tied but you didn't show that all possible cases leads to 132 points.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...