Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Permutations and Combinations question

2008 · Shift 0 · Q49
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2008 · Shift 0 · Q49

Permutations and Combinations question

2008 · Shift 0 · Q49

JEE MainMathematicsPermutations and CombinationsMCQ+4 / −1
How many different words can be formed by jumbling the letters in the word MISSISSIPPI in which no two S are adjacent?
  1. A
    8.6C4.7C48.{}^6{C_4}.{}^7{C_4}8.6C4​.7C4​
  2. B
    6.7.8C46.7.{}^8{C_4}6.7.8C4​
  3. C
    6.8.7C46.8.{}^7{C_4}6.8.7C4​.
  4. D
    7.6C4.8C47.{}^6{C_4}.{}^8{C_4}7.6C4​.8C4​
View written solutionFree

Correct answer: D

  1. Count the letters in MISSISSIPPI\text{MISSISSIPPI}MISSISSIPPI

The word MISSISSIPPI\text{MISSISSIPPI}MISSISSIPPI has:

  • M=1M = 1M=1
  • I=4I = 4I=4
  • S=4S = 4S=4
  • P=2P = 2P=2

We need the number of distinct arrangements in which no two S are adjacent.


  1. First arrange all letters except S

Remove the 444 S's. Then we arrange the letters: M,I,I,I,I,P,PM, I, I, I, I, P, PM,I,I,I,I,P,P

Total number of distinct arrangements of these 777 letters is 7!4!2!=105\frac{7!}{4!2!} = 1054!2!7!​=105


  1. Create gaps for placing S's

For any arrangement of these 777 letters, there are gaps where S can be placed so that no two S are adjacent:

_  a  _  b  _  c  _  d  _  e  _  f  _  g  _\_\; a \;\_\; b \;\_\; c \;\_\; d \;\_\; e \;\_\; f \;\_\; g \;\__a_b_c_d_e_f_g_

Since there are 777 arranged letters, the number of gaps is 7+1=87+1=87+1=8

To ensure no two S's are adjacent, we place the 444 identical S's in 4 distinct gaps chosen from these 888 gaps.

Number of ways: (84)\binom{8}{4}(48​)


  1. Total number of valid arrangements

Thus total number of words is 7!4!2!(84)\frac{7!}{4!2!}\binom{8}{4}4!2!7!​(48​)

Now, 7!4!2!=7⋅6⋅5!(4⋅3⋅2⋅1)(2)(5!)=7⋅6⋅524⋅2=105\frac{7!}{4!2!} = \frac{7\cdot 6\cdot 5!}{(4\cdot 3\cdot 2\cdot 1)(2)(5!)} = \frac{7\cdot 6\cdot 5}{24\cdot 2} = 1054!2!7!​=(4⋅3⋅2⋅1)(2)(5!)7⋅6⋅5!​=24⋅27⋅6⋅5​=105

Also, 105=7⋅15=7(64)105 = 7\cdot 15 = 7\binom{6}{4}105=7⋅15=7(46​) because (64)=15\binom{6}{4}=15(46​)=15

So the expression becomes 7(64)(84)7\binom{6}{4}\binom{8}{4}7(46​)(48​)

This matches Option D.


  1. Check options
  • A: 8(64)(74)8\binom{6}{4}\binom{7}{4}8(46​)(47​) — not equal to the required count.
  • B: 6⋅7(84)6\cdot 7\binom{8}{4}6⋅7(48​) — missing the correct combinatorial factor.
  • C: 6⋅8(74)6\cdot 8\binom{7}{4}6⋅8(47​) — incorrect.
  • D: 7(64)(84)7\binom{6}{4}\binom{8}{4}7(46​)(48​) — correct.

Therefore, the correct option is D\boxed{D}D​

PreviousNext

More from Permutations and Combinations

  • In a shop there are five types of ice-cream available. A child buys six ice-cream. Statement - 1: The number of different ways the child can buy the six ice-cream is 10C5​. Statement - 2: The number of different ways the child can…2008 · MCQ
  • The set S = {1, 2, 3, ........., 12} is to be partitioned into three sets A, B, C of equal size. Thus A∪B∪C=S,A∩B=B∩C=A∩C=ϕ. The number of ways to partition S is2007 · MCQ
  • At an election, a voter may vote for any number of candidates, not greater than the number to be elected. There are 10 candidates and 4 are of be selected, if a voter votes for at least one candidate, then the number of ways in which he…2006 · MCQ
  • If the letter of the word SACHIN are arranged in all possible ways and these words are written out as in dictionary, then the word SACHIN appears at serial number2005 · MCQ
  • How many ways are there to arrange the letters in the word GARDEN with vowels in alphabetical order2004 · MCQ
  • The number of ways of distributing 8 identical balls in 3 distinct boxes so that none of the boxes is empty is2004 · MCQ
  • A student is to answer 10 out of 13 questions in an examination such that he must choose at least 4 from the first five questions. The number of choices available to him is2003 · MCQ
  • The number of ways in which 6 men and 5 women can dine at a round table if no two women are to sit together is given by2003 · MCQ