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!
How many 3-digit numbers can be formed by using the digits 1 to 9 if no digit is repeated?
Find r if `""^5P_r = 2^6 P_(r-1)`
How many words, with or without meaning, can be formed using all the letters of the word EQUATION, using each letter exactly once?
In how many ways can the letters of the word PERMUTATIONS be arranged if the vowels are all together.
In how many ways can the letters of the word ASSASSINATION be arranged so that all the S’s are together?
How many natural numbers not exceeding 4321 can be formed with the digits 1, 2, 3 and 4, if the digits can repeat?
How many three digit numbers can be formed by using the digits 0, 1, 3, 5, 7 while each 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?
Find the total number of ways in which 20 balls can be put into 5 boxes so that first box contains just one ball ?
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?
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 number of arrangements of the letters of the word BANANA in which two N's come together.
Write the number of ways in which 7 men and 7 women can sit on a round table such that no two women sit together ?
The number of arrangements of the word "DELHI" in which E precedes I is
The number of ways in which the letters of the word 'CONSTANT' can be arranged without changing the relative positions of the vowels and consonants is
The greatest positive integer which divide n(n + 1) (n + 2) (n + 3) for all n ∈ N is:
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?
A test consists of 10 multiple choice questions. In how many ways can the test be answered if the first four questions have three choices and the remaining have five choices?
A test consists of 10 multiple choice questions. In how many ways can the test be answered if question number n has n + 1 choices?
How many strings can be formed from the letters of the word ARTICLE, so that vowels occupy the even places?
In how many ways can the letters of the word SUCCESS be arranged so that all Ss are together?
How many strings are there using the letters of the word INTERMEDIATE, if vowels are never together
How many strings are there using the letters of the word INTERMEDIATE, if no two 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?
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 of these 6-digit numbers are divisible by 4?
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
GARDEN
If all permutations of the letters of the word AGAIN are arranged in the order as in a dictionary. What is the 49th word?
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)`
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 ______.
The number of words which can be formed out of the letters of the word ARTICLE, so that vowels occupy the even place is ______.
The number of different words that can be formed from the letters of the word INTERMEDIATE such that two vowels never come together is ______.
In the permutations of n things, r taken together, the number of permutations in which m particular things occur together is `""^(n - m)"P"_(r - m) xx ""^r"P"_m`.
