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

2021 · 1 Sep · Shift 2 · Q34
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. /2021 · 1 Sep · Shift 2 · Q34

Permutations and Combinations question

2021 · 1 Sep · Shift 2 · Q34

JEE MainMathematicsPermutations and CombinationsMCQ+4 / −1
Let P1, P2, ......, P15 be 15 points on a circle. The number of distinct triangles formed by points Pi, Pj, Pk such that i +j + k eee 15, is :
  1. A
    12
  2. B
    419
  3. C
    443
  4. D
    455
View written solutionFree

Correct answer: C

  1. Total number of triangles from 15 points on a circle

Any 3 distinct points on a circle form a triangle, so the total number is

(153)=15⋅14⋅136=455.\binom{15}{3} = \frac{15\cdot 14\cdot 13}{6} = 455.(315​)=615⋅14⋅13​=455.

  1. Interpret the condition

We need triangles formed by points Pi,Pj,PkP_i,P_j,P_kPi​,Pj​,Pk​ such that

i+j+k≠15.i+j+k \ne 15.i+j+k=15.

So we count:

Required number=(153)−(number of triples with i+j+k=15).\text{Required number} = \binom{15}{3} - (\text{number of triples with } i+j+k=15).Required number=(315​)−(number of triples with i+j+k=15).

  1. Count triples of distinct positive integers

We must count distinct indices

1≤i<j<k≤151 \le i<j<k\le 151≤i<j<k≤15

such that

i+j+k=15.i+j+k=15.i+j+k=15.

Since the sum is only 15, automatically all values are within 1 to 15 if positive.

So we just find all positive integer triples with distinct entries and increasing order.

Let us list systematically:

  • If i=1i=1i=1, then j+k=14j+k=14j+k=14 with 1<j<k1<j<k1<j<k:

    (1,2,12),(1,3,11),(1,4,10),(1,5,9),(1,6,8).(1,2,12), (1,3,11), (1,4,10), (1,5,9), (1,6,8).(1,2,12),(1,3,11),(1,4,10),(1,5,9),(1,6,8).

  • If i=2i=2i=2, then j+k=13j+k=13j+k=13 with 2<j<k2<j<k2<j<k:

    (2,3,10),(2,4,9),(2,5,8),(2,6,7).(2,3,10), (2,4,9), (2,5,8), (2,6,7).(2,3,10),(2,4,9),(2,5,8),(2,6,7).

  • If i=3i=3i=3, then j+k=12j+k=12j+k=12 with 3<j<k3<j<k3<j<k:

    (3,4,8),(3,5,7).(3,4,8), (3,5,7).(3,4,8),(3,5,7).

  • If i=4i=4i=4, then j+k=11j+k=11j+k=11 with 4<j<k4<j<k4<j<k:

    (4,5,6).(4,5,6).(4,5,6).

Thus the total number of such triples is

5+4+2+1=12.5+4+2+1=12.5+4+2+1=12.

  1. Subtract from total

Therefore,

Required number=455−12=443.\text{Required number} = 455-12=443.Required number=455−12=443.

  1. Check options
  • A: 121212  number excluded, not required answer
  • B: 419419419  incorrect
  • C: 443443443  correct
  • D: 455455455  ignores restriction

Hence the correct answer is

443.\boxed{443}.443​.

PreviousNext

More from Permutations and Combinations

  • All the arrangements, with or without meaning, of the word FARMER are written excluding any word that has two R appearing together. The arrangements are listed serially in the alphabetic order as in the English dictionary. Then the serial…2021 · Numerical
  • Consider a rectangle ABCD having 5, 7, 6, 9 points in the interior of the line segments AB, CD, BC, DA respectively. Let α be the number of triangles having these points from different sides as vertices and β be the number of…2021 · MCQ
  • Team 'A' consists of 7 boys and n girls and Team 'B' has 4 boys and 6 girls. If a total of 52 single matches can be arranged between these two teams when a boy plays against a boy and a girl plays against a girl, then n is equal to :2021 · MCQ
  • If the sides AB, BC and CA of a triangle ABC have 3, 5 and 6 interior points respectively, then the total number of triangles that can be constructed using these points as vertices, is equal to :2021 · MCQ
  • The sum of all the 4-digit distinct numbers that can be formed with the digits 1, 2, 2 and 3 is :2021 · MCQ
  • The number of times the digit 3 will be written when listing the integers from 1 to 1000 is :2021 · Numerical
  • The missing value in the following figure is Includes diagram2021 · Numerical
  • If r=1∑10​r!(r3+6r2+2r+5)=α(11!), then the value of α is equal to ​.2021 · Numerical