Permutation and CombinationHard
Question
Let Pn denotes the number of ways of selecting 3 people out of ′n′ sitting in a row, if no two of them are consecutive and Qn is the corresponding figure when they are in a circle. If Pn - Qn = 6, then ′n′′ is equal to:
Options
A.8
B.9
C.10
D.12
Solution
Here
∴ x1 + x2 + x3 + x4 = n - 3 ∴ x1 , x4 ≥ 0
∴ x1 + y2 + y3 + x4 ³ n – 5 x2 , x3 ≥ 1
pn = n - 5 + 4 - 1c3 = n - 2c3 y1 , y2 ≥ 0
Qn =
∴ x1 + x2 + x3 = n - 3
⇒ y1 + y2 + y3 = n - 6
Now Pn - Qn = 6
= 6
⇒ n = 10
∴ x1 + x2 + x3 + x4 = n - 3 ∴ x1 , x4 ≥ 0
∴ x1 + y2 + y3 + x4 ³ n – 5 x2 , x3 ≥ 1
pn = n - 5 + 4 - 1c3 = n - 2c3 y1 , y2 ≥ 0
Qn =
∴ x1 + x2 + x3 = n - 3
⇒ y1 + y2 + y3 = n - 6
Now Pn - Qn = 6
= 6⇒ n = 10
Create a free account to view solution
View Solution FreeMore Permutation and Combination Questions
Number of dissimilar terms in the expansion of (x1 + x2 + ...... + xn)3 is -...The sum of the digits in the unit place of all the numbers formed with the help of 3,4,5,6 taken all at a time is-...There are 12 points in a plane. The number of the straight lines joining any two of them when 3 of them are collinear is...Given five different green dyes four different blue dyes and three different red dyes how many combinations of dyes can ...If the letters of the word MOTHER are written in all possible orders and these words are written out as in dictionary, t...