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?
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.
I have used the same technique :)
Yeah right :) Good Job :)
why the total count of points is 2?
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
What does 12C2 mean?
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
Here's some Python , too.
1 2 3 4 5 6 7 8 9 10 11 |
|
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.
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
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:
6 6 × 3 − 6 6 × 1 = 1 3 2
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
You have only showed the case when all matches are tied but you didn't show that all possible cases leads to 132 points.
Problem Loading...
Note Loading...
Set Loading...
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.