Advertisements
Advertisements
Question
In how many of the distinct permutations of the letters in MISSISSIPPI do the four I’s not come together?
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
Find x in each of the following:
Find x in each of the following:
Which of the following are true:
(2 × 3)! = 2! × 3!
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 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?
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?
In how many ways can 7 letters be posted in 4 letter boxes?
Evaluate each of the following:
8P3
Evaluate each of the following:
6P6
Write the number of 5 digit numbers that can be formed using digits 0, 1 and 2 ?
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 5 boys and 3 girls can be seated in a row so that each girl is between 2 boys ?
Write the number of numbers that can be formed using all for digits 1, 2, 3, 4 ?
The number of ways to arrange the letters of the word CHEESE are
The number of ways in which 6 men can be arranged in a row so that three particular men are consecutive, is
A 5-digit number divisible by 3 is to be formed using the digits 0, 1, 2, 3, 4 and 5 without repetition. The total number of ways in which this can be done is
Evaluate `("n"!)/("r"!("n" - "r")!)` when n = 5 and r = 2.
Evaluate the following.
`(3! + 1!)/(2^2!)`
For all n > 0, nC1 + nC2 + nC3 + …… + nCn is equal to:
The number of ways to arrange the letters of the word “CHEESE”:
The number of permutation of n different things taken r at a time, when the repetition is allowed is:
If `""^10"P"_("r" - 1)` = 2 × 6Pr, find r
Suppose 8 people enter an event in a swimming meet. In how many ways could the gold, silver and bronze prizes be awarded?
Determine the number of permutations of the letters of the word SIMPLE if all are taken at a time?
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 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?
8 women and 6 men are standing in a line. In how many arrangements will no two men be standing next to one another?
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 even?
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
If the letters of the word FUNNY are permuted in all possible ways and the strings thus formed are arranged in the dictionary order, find the rank of the word FUNNY
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?
Find the number of permutations of n different things taken r at a time such that two specific things occur together.
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 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 ______.
If m+nP2 = 90 and m–nP2 = 30, then (m, n) is given by ______.
The number of permutations by taking all letters and keeping the vowels of the word ‘COMBINE’ in the odd places is ______.
