Question
Question: In a chess tournament where the participants were to play one game with another, two players fell il...
In a chess tournament where the participants were to play one game with another, two players fell ill having played 3 games each. If the total number of games played is 84, the number of participants at the beginning was
A. 13B. 14C. 15D. 10
Solution
Hint: In this question two basic principles of counting are to be used. The first one is the multiplicative rule of counting and the other is the additive rule of counting. If a job can be done in m ways and others can be done by n ways and each job depends on each other then the total number of ways to do the job = (m)(n) . This is a multiplicative rule of counting.
Additive rule of counting: If a job can be done in m ways and other can be done by n ways and both job do not depends on each other that is they are mutually exclusive, then total number of way to do the job = (m)+(n) .This is additive rule of counting. In this question each participant plays with each other so each player plays with (n-1) players. In this question total game played is 84 and two players fell ill so, in order to calculate total game played we have to subtract the total game played when no one is ill minus total game played when two players are ill.
Complete step-by-step answer:
A chess game is played between two players, suppose A and B. It means if A plays with B or B plays with A both are the same event. Hence If there are n players and they play chess with each other, it means
First player plays with n−1 players
second player plays with n−2 players
third player plays with n−3 players
And so-on
last player plays with 1 players
here we use the multiplicative rule of counting as one player played with n-1 other player.
Here number of games played by each player is mutually exclusive
Hence, total numbers of games are the sum of
(n−1)+(n−2)+(n−3)+...+1
Here we use additive rule of counting
This is the sum of first (n-1) natural numbers. Suppose the sum is S
So, we can write
S=1+2+3+...+n−1
As we know sum of first m natural numbers is given by
2m(m+1)
So, using the above formula we can write
S=2(n−1)(n−1+1)⇒S=2n(n−1)
Now it is given from question that two players play 3 match each after that they ill
So, match played by them =6
As if they do not ill match will be played by them = (n−1)+(n−1)−1
Because each player played n−1 match, 1 is subtracted as in counting process the ill player played once but counted as 2 as in each (n−1)
Now from question
Total match played is 84
So, we can write the above question in mathematical equation as
2n(n−1)−[(n−1)+(n−1)−1]+6=84−(a)
See here
2n(n−1) are the total match if no player is ill
6 is the match played by the two-ill players.
[(n−1)+(n−1)−1] will be the match played by the two people if they were not ill.
Now we have to solve equation (a) , taking LCM of denominator as 2 we can write