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 8!
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:
Find x in each of the following:
How many natural numbers less than 1000 can be formed from the digits 0, 1, 2, 3, 4, 5 when a digit may be repeated any number of times?
How many 5-digit telephone numbers can be constructed using the digits 0 to 9. If each number starts with 67 and no digit appears more than once?
Three dice are rolled. Find the number of possible outcomes in which at least one die shows 5 ?
In how many ways can 5 different balls be distributed among three boxes?
There are 10 lamps in a hall. Each one of them can be switched on independently. Find the number of ways in which the hall can be illuminated ?
Evaluate each of the following:
Evaluate each of the following:
6P6
In how many ways can 4 letters be posted in 5 letter boxes?
Write the total number of possible outcomes in a throw of 3 dice in which at least one of the dice shows an even number.
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
Number of all four digit numbers having different digits formed of the digits 1, 2, 3, 4 and 5 and divisible by 4 is
The product of r consecutive positive integers is divisible by
If k + 5Pk + 1 =\[\frac{11 (k - 1)}{2}\]. k + 3Pk , then the values of k are
The number of ways in which the letters of the word ARTICLE can be arranged so that even places are always occupied by consonants is
How many five digits telephone numbers can be constructed using the digits 0 to 9 If each number starts with 67 with no digit appears more than once?
The number of permutation of n different things taken r at a time, when the repetition is allowed is:
If `""^(("n" – 1))"P"_3 : ""^"n""P"_4` = 1 : 10 find n
Suppose 8 people enter an event in a swimming meet. In how many ways could the gold, silver and bronze prizes be awarded?
Three men have 4 coats, 5 waist coats and 6 caps. In how many ways can they wear them?
A test consists of 10 multiple choice questions. In how many ways can the test be answered if each question has four choices?
How many ways can the product a2 b3 c4 be expressed without exponents?
How many strings are there using the letters of the word INTERMEDIATE, if all the vowels are together
Each of the digits 1, 1, 2, 3, 3 and 4 is written on a separate card. The six cards are then laid out in a row to form a 6-digit number. How many distinct 6-digit numbers are there?
If the letters of the word GARDEN are permuted in all possible ways and the strings thus formed are arranged in the dictionary order, then find the ranks of the words
DANGER
How many words can be formed with the letters of the word MANAGEMENT by rearranging them?
Three married couples are to be seated in a row having six seats in a cinema hall. If spouses are to be seated next to each other, in how many ways can they be seated? Find also the number of ways of their seating if all the ladies sit together.
The number of 5-digit telephone numbers having atleast one of their digits repeated is ______.
How many words (with or without dictionary meaning) can be made from the letters of the word MONDAY, assuming that no letter is repeated, if
| C1 | C2 |
| (a) 4 letters are used at a time | (i) 720 |
| (b) All letters are used at a time | (ii) 240 |
| (c) All letters are used but the first is a vowel | (iii) 360 |
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 ______.
