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!
if `1/(6!) + 1/(7!) = x/(8!)`, find x
Find r if `""^5P_r = ""^6P_(r-1)`
A customer forgets a four-digits code for an Automatic Teller Machine (ATM) in a bank. However, he remembers that this code consists of digits 3, 5, 6 and 9. Find the largest possible number of trials necessary to obtain the correct code.
In how many ways can three jobs I, II and III be assigned to three persons A, B and C if one person is assigned only one job and all are capable of doing each job?
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 numbers of six digits can be formed from the digits 0, 1, 3, 5, 7 and 9 when no digit is repeated? How many of them are divisible by 10 ?
How many numbers of four digits can be formed with the digits 1, 2, 3, 4, 5 if the digits can be repeated in the same number?
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?
Evaluate each of the following:
8P3
Evaluate each of the following:
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 ?
Write the number of words that can be formed out of the letters of the word 'COMMITTEE' ?
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
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 words that can be made by re-arranging the letters of the word APURBA so that vowels and consonants are alternate 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
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
English alphabet has 11 symmetric letters that appear same when looked at in a mirror. These letters are A, H, I, M, O, T, U, V, W, X and Y. How many symmetric three letters passwords can be formed using these letters?
How many numbers lesser than 1000 can be formed using the digits 5, 6, 7, 8, and 9 if no digit is repeated?
In how many ways 5 boys and 3 girls can be seated in a row, so that no two girls are together?
- In how many ways can 8 identical beads be strung on a necklace?
- In how many ways can 8 boys form a ring?
Evaluate the following.
`(3! + 1!)/(2^2!)`
The possible outcomes when a coin is tossed five times:
If `""^10"P"_("r" - 1)` = 2 × 6Pr, find r
A coin is tossed 8 times, how many different sequences of heads and tails are possible?
In how many ways can 5 children be arranged in a line such that two particular children of them are always together
Find the number of permutations of n distinct things taken r together, in which 3 particular things must occur together.
Find the number of different words that can be formed from the letters of the word ‘TRIANGLE’ so that no vowels 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?
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 |
If 1P1 + 2. 2p2 + 3. 3p3 + ....... 15. 15P15 = qPr – s, 0 ≤ s ≤ 1, then q+sCr–s is equal to ______.
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 ______.
