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
The total number of seven digit numbers the sum of whose digits is even is-...Six persons A, B, C, D, E and F are to be seated at a circular table. The number of ways this can be done if A must have...Everybody in a room shakes hands with every body else. If total number of hand-shaken is 66 then total number of persons...Let Pn denotes the number of ways of selecting 3 people out of ′n′ sitting in a row, if no two of them are c...The number of non-negative integral solutions of x + y + z ≤ n, where n ∈ N is -...