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
How many dofferent nine digit numbers can be formed form the number 22 33 55 888 by rearranging its digis so that the od...Number of ways in which 9 different toys be distributed among 4 children belonging to different age groups in such a way...There are 5 different books on mathematics, 2 different books on chemistry and 4 different books on physics. The number ...From 6 different novels and 3 different dictionaries, 4 novels and 1 dictionary are to be selected and arranged in a row...The number of ways in which 10 students can be divided into three teams, one containing 4 and others 3 each, is...