Permutation and CombinationHard
Question
There are 10 seats in the first row of a theatre of which 4 are to be occupied. The number of ways of arranging 4 persons so that no two persons sit side by side is:
Options
A.7C4
B.4 . 7P3
C.7P3. 4!
D.840
Solution
x1 + x2 + x3 + x4 + x5 = 6
x1 + y1 + y2 + y3 + x5 = 3
but x1, x5 ≥ 0
x2, x3, x4 ≥ 1
⇒ y1, y2, y3 ≥ 0
3 + 5 - 1C3 . 4 ! = 7C3 . 4!
= 7p3 . 4 = 840
x1 + y1 + y2 + y3 + x5 = 3
but x1, x5 ≥ 0
x2, x3, x4 ≥ 1
⇒ y1, y2, y3 ≥ 0
3 + 5 - 1C3 . 4 ! = 7C3 . 4!
= 7p3 . 4 = 840
Create a free account to view solution
View Solution FreeMore Permutation and Combination Questions
A boat crew consist of 8 men, 3 of whom can only row on one particular side and 2 only on the other. The number of ways ...In how many way can six different rings be wear in four fingers?...In how many ways two garlands of 6 flowers each can be made from 12 different flowers-...N = 22 . 33 . 54 . 7, then -...If a, b, c, d, e are prime integers, then the number of divisiors of ab2c2de excluding 1 as a factor, is -...