Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
JEE Main 201910 AprilEvening Shift
Exam
JEE Main
Year
2019
Date
10 April
Shift
Evening Shift
Subject
Mathematics
Chapter
Permutation and Combination

JEE Main 2019 · 10 April · Evening Shift · Mathematics · Permutation and Combination

Suppose that 20 pillars of the same height have been erected along...

Suppose that 2020 pillars of the same height have been erected along the boundary of 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:

Options

  1. A170170
  2. B180180
  3. C210210
  4. D190190

Correct answer

A. 170170

Step-by-step solution

Each of the beams connects the top of two non-adjacent pillars, hence we have to find in how many ways we can select the required two pillars which are non-adjacent out of the given 2020 pillars.

As, C220C2 20 is the number of beams connecting any two pillars whereas 2020 is the number of adjacent beams.

Thus, the total number of beams =C220−20= C2 20 - 20

Using Crn=n!r!(n−r)!,Cr n = \dfrac{n !}{r ! \left(n - r\right) !},

=20!2!×18!−20= \dfrac{20 !}{2 ! \times 18 !} - 20

=20×19×18!2!×18!−20= \dfrac{20 \times 19 \times 18 !}{2 ! \times 18 !} - 20

=190−20= 190 - 20

=170.= 170 .

Practice Permutation and Combination on Quantrex Academy →

More from Permutation and Combination

All Permutation and Combination questions Full Permutation and Combination list Permutation and Combination JEE Maths PYQsJEE Mathematics PYQs All JEE Main PYQs