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 4! – 3!
Evaluate `(n!)/((n-r)!)`, when n = 9, r = 5
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)`
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 PERMUTATIONS be arranged if the there are always 4 letters between P and S?
In how many ways can the letters of the word ASSASSINATION be arranged so that all the S’s are together?
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.
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?
Three dice are rolled. Find the number of possible outcomes in which at least one die shows 5 ?
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 ?
In how many ways can 4 letters be posted in 5 letter boxes?
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' ?
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 permutations of n different things taking r at a time when 3 particular things are to be included 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 six letter words that can be formed using the letters of the word "ASSIST" in which S's alternate with other letters is
The number of arrangements of the word "DELHI" in which E precedes I is
The number of ways in which 6 men can be arranged in a row so that three particular men are consecutive, is
The product of r consecutive positive integers is divisible by
In a room there are 12 bulbs of the same wattage, each having a separate switch. The number of ways to light the room with different amounts of illumination is
How many numbers lesser than 1000 can be formed using the digits 5, 6, 7, 8, and 9 if no digit is repeated?
If `""^(("n" – 1))"P"_3 : ""^"n""P"_4` = 1 : 10 find n
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?
8 women and 6 men are standing in a line. In how many arrangements will all 6 men be standing next to one another?
8 women and 6 men are standing in a line. In how many arrangements will no two men be standing next to one another?
Choose the correct alternative:
The product of r consecutive positive integers is divisible b
In how many ways can 5 children be arranged in a line such that two particular children of them are always together
If all permutations of the letters of the word AGAIN are arranged in the order as in a dictionary. What is the 49th word?
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.
Find the number of different words that can be formed from the letters of the word ‘TRIANGLE’ so that no vowels are together
A five-digit number divisible by 3 is to be formed using the numbers 0, 1, 2, 3, 4 and 5 without repetitions. The total number of ways this can be done is ______.
The number of permutations of n different objects, taken r at a line, when repetitions are allowed, 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`.
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 |
