Advertisements
Advertisements
Question
In how many of the distinct permutations of the letters in MISSISSIPPI do the four I’s not come together?
Advertisements
Solution
In the given word MISSISSIPPI, I appears 4 times, S appears 4 times, P appears 2 times, and M appears just once.
Therefore, number of distinct permutations of the letters in the given word
= `(11!)/(4!4!2!)`
= `(11 xx 10 xx 9 xx 8 xx 7 xx 6 xx 5 xx 4!)/(4! xx 4 xx 3 xx 2 xx 1 xx 2 xx 1)`
= `(11 xx 10 xx 9 xx 8 xx 7 xx 6 xx 5)/(4 xx 3 xx 2 xx 1xx 2 xx 1)`
= 34650
There are 4 Is in the given word. When they occur together, they are treated as a single object 
for the time being. This single object, together with the remaining 7 objects, will account for 8 objects.
These 8 objects, in which there are 4 Ss and 2 Ps, can be arranged in `(8!)/(4!2!)` ways, i.e.,
840 ways.
Number of arrangements where all Is occur together = 840
Thus, number of distinct permutations of the letters in MISSISSIPPI in which four Is do not come together = 34650 – 840 = 33810
APPEARS IN
RELATED QUESTIONS
Evaluate `(n!)/((n-r)!)` when n = 6, r = 2
From a committee of 8 persons, in how many ways can we choose a chairman and a vice chairman assuming one person cannot hold more than one position?
Find r if `""^5P_r = ""^6P_(r-1)`
In how many ways can the letters of the word ASSASSINATION be arranged so that all the S’s are together?
Find x in each of the following:
Which of the following are true:
(2 × 3)! = 2! × 3!
How many natural numbers not exceeding 4321 can be formed with the digits 1, 2, 3 and 4, if the digits can repeat?
Find the number of ways in which 8 distinct toys can be distributed among 5 childrens.
In how many ways can 5 different balls be distributed among three boxes?
In how many ways can 4 prizes be distributed among 5 students, when
(i) no student gets more than one prize?
(ii) a student may get any number of prizes?
(iii) no student gets all the prizes?
The number of five-digit telephone numbers having at least one of their digits repeated is
The number of words that can be formed out of the letters of the word "ARTICLE" so that vowels occupy even places is
The number of different signals which can be given from 6 flags of different colours taking one or more at a time, is
The number of words from the letters of the word 'BHARAT' in which B and H will never come together, is
The number of ways to arrange the letters of the word CHEESE are
If the letters of the word KRISNA are arranged in all possible ways and these words are written out as in a dictionary, then the rank of the word KRISNA is
The number of ways in which 6 men can be arranged in a row so that three particular men are consecutive, is
A 5-digit number divisible by 3 is to be formed using the digits 0, 1, 2, 3, 4 and 5 without repetition. The total number of ways in which this can be done is
The number of different ways in which 8 persons can stand in a row so that between two particular persons A and B there are always two persons, is
In how many ways 5 boys and 3 girls can be seated in a row, so that no two girls are together?
Find the rank of the word ‘CHAT’ in the dictionary.
If `""^(("n" – 1))"P"_3 : ""^"n""P"_4` = 1 : 10 find n
If `""^10"P"_("r" - 1)` = 2 × 6Pr, find r
Suppose 8 people enter an event in a swimming meet. In how many ways could the gold, silver and bronze prizes be awarded?
Determine the number of permutations of the letters of the word SIMPLE if all are taken at a time?
How many strings are there using the letters of the word INTERMEDIATE, if all the vowels are together
How many words can be formed with the letters of the word MANAGEMENT by rearranging them?
Suppose m men and n women are to be seated in a row so that no two women sit together. If m > n, show that the number of ways in which they can be seated is `(m!(m + 1)!)/((m - n + 1)1)`
The number of signals that can be sent by 6 flags of different colours taking one or more at a time is ______.
Find the number of different words that can be formed from the letters of the word ‘TRIANGLE’ so that no vowels are together
The number of permutations of n different objects, taken r at a line, when repetitions are allowed, is ______.
Using the digits 1, 2, 3, 4, 5, 6, 7, a number of 4 different digits is formed. Find
| C1 | C2 |
| (a) How many numbers are formed? | (i) 840 |
| (b) How many number are exactly divisible by 2? | (i) 200 |
| (c) How many numbers are exactly divisible by 25? | (iii) 360 |
| (d) How many of these are exactly divisible by 4? | (iv) 40 |
If m+nP2 = 90 and m–nP2 = 30, then (m, n) is given by ______.
8-digit numbers are formed using the digits 1, 1, 2, 2, 2, 3, 4, 4. The number of such numbers in which the odd digits do no occupy odd places is ______.
The number of permutations by taking all letters and keeping the vowels of the word ‘COMBINE’ in the odd places is ______.
