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 number of words from the letters of the word ′INSTITUTION′ when first two letters are N-...m parallel lines in a plane are intersected by a family of n parallel lines. The total number of parallelograms so forme...Four dice are rolled. The number of possible outcomes in which at least one die shows 2 is-...Taking three same and one different letters from the letters of the word ′PROPORTION′, the number of words w...The number of permutations formed without changing the position of vowel and consonants of the letters of word ′AL...