JEE MainMathematicsPermutations and CombinationsMCQ+4 / −1
Suppose that 20 pillars of the same height have been erected along the boundary of a circular stadium. If the top of each pillar has been connected by beams with the top of all its non-adjacent pillars, then the total number of beams is :
- A180
- B210
- C170
- D190
View written solutionFree
Correct answer: C
- Interpret the arrangement
There are pillars placed on the boundary of a circular stadium, so their tops form the vertices of a -gon.
A beam is drawn from each pillar to the tops of all its non-adjacent pillars.
That means:
- A pillar is not connected to itself.
- A pillar is not connected to its two adjacent pillars.
- It is connected to all the remaining pillars.
- Number of non-adjacent pillars for one pillar
For any one pillar:
- Total other pillars
- Adjacent pillars
So, non-adjacent pillars connected to it:
Thus each pillar appears to have beams from it.
- Count total connections carefully
If we multiply directly:
But this counts every beam twice:
- once from pillar to pillar
- once from pillar to pillar
Therefore total number of distinct beams is:
- Alternative check using diagonals of a polygon
Connecting each vertex of a -gon to all non-adjacent vertices gives exactly the number of diagonals of the polygon.
Number of diagonals in an -gon is:
For :
- Check options
- A: ❌
- B: ❌
- C: ✅
- D: ❌
So the correct option is C.
More from Permutations and Combinations
- If then K is equal to :2019 · MCQ
- The number of ways of choosing 10 objects out of 31 objects of which 10 are identical and the remaining 21 are distinct, is :2019 · MCQ
- A group of students comprises of 5 boys and n girls. If the number of ways, in which a team of 3 students can randomly be selected from this group such that there is at least one boy and at least one girl in each team, is 1750, then n is…2019 · MCQ
- Consider three boxes, each containing, 10 balls labelled 1, 2, … , 10. Suppose one ball is randomly drawn from each of the boxes. Denote by ni, the label of the ball drawn from the ith box, (i = 1, 2, 3). Then, the number of ways in which…2019 · MCQ
- There are m men and two women participating in a chess tournament. Each participant plays two games with every other participant. If the number of games played by the men between themselves exceeds the number of games played between the…2019 · MCQ
- n digit numbers are formed using only three digits 2, 5 and 7. The smallest value of n for which 900 such distinct numbers can be formed, is :2018 · MCQ
- The number of four letter words that can be formed using the letters of the word BARRACK is :2018 · MCQ
- The number of numbers between 2,000 and 5,000 that can be formed with the digits 0, 1, 2, 3, 4 (repetition of digits is not allowed) and are multiple of 3 is :2018 · MCQ