Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Permutations and Combinations question

2019 · 10 Apr · Shift 2 · Q36
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2019 · 10 Apr · Shift 2 · Q36

Permutations and Combinations question

2019 · 10 Apr · Shift 2 · Q36

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 :
  1. A
    180
  2. B
    210
  3. C
    170
  4. D
    190
View written solutionFree

Correct answer: C

  1. Interpret the arrangement

There are 202020 pillars placed on the boundary of a circular stadium, so their tops form the vertices of a 202020-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.

  1. Number of non-adjacent pillars for one pillar

For any one pillar:

  • Total other pillars =20−1=19= 20 - 1 = 19=20−1=19
  • Adjacent pillars =2= 2=2

So, non-adjacent pillars connected to it: 19−2=1719 - 2 = 1719−2=17

Thus each pillar appears to have 171717 beams from it.


  1. Count total connections carefully

If we multiply directly: 20×17=34020 \times 17 = 34020×17=340

But this counts every beam twice:

  • once from pillar AAA to pillar BBB
  • once from pillar BBB to pillar AAA

Therefore total number of distinct beams is: 20×172=170\frac{20 \times 17}{2} = 170220×17​=170


  1. Alternative check using diagonals of a polygon

Connecting each vertex of a 202020-gon to all non-adjacent vertices gives exactly the number of diagonals of the polygon.

Number of diagonals in an nnn-gon is: n(n−3)2\frac{n(n-3)}{2}2n(n−3)​

For n=20n=20n=20: 20(20−3)2=20⋅172=170\frac{20(20-3)}{2} = \frac{20\cdot 17}{2} = 170220(20−3)​=220⋅17​=170


  1. Check options
  • A: 180180180 ❌
  • B: 210210210 ❌
  • C: 170170170 ✅
  • D: 190190190 ❌

So the correct option is C.

PreviousNext

More from Permutations and Combinations

  • If r=0∑25​{50Cr​.50−rC25−r​}=K(50C25​), 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