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?
- A
- B
- C.
- D
View written solutionFree
Correct answer: D
- Count the letters in
The word has:
We need the number of distinct arrangements in which no two S are adjacent.
- First arrange all letters except S
Remove the S's. Then we arrange the letters:
Total number of distinct arrangements of these letters is
- Create gaps for placing S's
For any arrangement of these letters, there are gaps where S can be placed so that no two S are adjacent:
Since there are arranged letters, the number of gaps is
To ensure no two S's are adjacent, we place the identical S's in 4 distinct gaps chosen from these gaps.
Number of ways:
- Total number of valid arrangements
Thus total number of words is
Now,
Also, because
So the expression becomes
This matches Option D.
- Check options
- A: — not equal to the required count.
- B: — missing the correct combinatorial factor.
- C: — incorrect.
- D: — correct.
Therefore, the correct option is
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 . 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 . 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