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
Compute `(8!)/(6! xx 2!)`
if `1/(6!) + 1/(7!) = x/(8!)`, find x
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 made from the letters of the word MONDAY, assuming that no letter is repeated, if
(i) 4 letters are used at a time,
(ii) all letters are used at a time,
(iii) all letters are used but first letter is a vowel?
In how many ways can the letters of the word PERMUTATIONS be arranged if the vowels are all together.
Find x in each of the following:
Which of the following are true:
(2 × 3)! = 2! × 3!
If three six faced die each marked with numbers 1 to 6 on six faces, are thrown find the total number of possible outcomes ?
Find the number of ways in which 8 distinct toys can be distributed among 5 childrens.
Evaluate each of the following:
6P6
Write the number of ways in which 6 men and 5 women can dine at a round table if no two women sit together ?
The number of arrangements of the word "DELHI" in which E precedes I is
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
How many six-digit telephone numbers can be formed if the first two digits are 45 and no digit can appear more than once?
How many 6-digit telephone numbers can be constructed with the digits 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 if each numbers starts with 35 and no digit appear more than once?
Find the rank of the word ‘CHAT’ in the dictionary.
The greatest positive integer which divide n(n + 1) (n + 2) (n + 3) for all n ∈ N is:
If n is a positive integer, then the number of terms in the expansion of (x + a)n is:
The number of ways to arrange the letters of the word “CHEESE”:
A test consists of 10 multiple choice questions. In how many ways can the test be answered if each question has four choices?
A student appears in an objective test which contain 5 multiple choice questions. Each question has four choices out of which one correct answer.
What is the maximum number of different answers can the students give?
A student appears in an objective test which contain 5 multiple choice questions. Each question has four choices out of which one correct answer.
How will the answer change if each question may have more than one correct answers?
Find the distinct permutations of the letters of the word MISSISSIPPI?
In how many ways 4 mathematics books, 3 physics books, 2 chemistry books and 1 biology book can be arranged on a shelf so that all books of the same subjects are together
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 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
Find the sum of all 4-digit numbers that can be formed using digits 1, 2, 3, 4, and 5 repetitions not allowed?
In how many ways 3 mathematics books, 4 history books, 3 chemistry books and 2 biology books can be arranged on a shelf so that all books of the same subjects are together.
In a certain city, all telephone numbers have six digits, the first two digits always being 41 or 42 or 46 or 62 or 64. How many telephone numbers have all six digits distinct?
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 permutations of n different objects, taken r at a line, when repetitions are allowed, 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`.
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 1P1 + 2. 2p2 + 3. 3p3 + ....... 15. 15P15 = qPr – s, 0 ≤ s ≤ 1, then q+sCr–s is equal to ______.
If the letters of the word 'MOTHER' be permuted and all the words so formed (with or without meaning) be listed as in a dictionary, then the position of the word 'MOTHER' is ______.
