मराठी

In how many of the distinct permutations of the letters in MISSISSIPPI do the four I’s not come together?

Advertisements
Advertisements

प्रश्न

In how many of the distinct permutations of the letters in MISSISSIPPI do the four I’s not come together?

बेरीज
Advertisements

उत्तर

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

shaalaa.com
  या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
पाठ 6: Permutations and Combinations - EXERCISE 6.3 [पृष्ठ ११४]

APPEARS IN

एनसीईआरटी Mathematics [English] Class 11
पाठ 6 Permutations and Combinations
EXERCISE 6.3 | Q 10. | पृष्ठ ११४

व्हिडिओ ट्यूटोरियलVIEW ALL [1]

संबंधित प्रश्‍न

Evaluate 4! – 3!


Compute `(8!)/(6! xx 2!)`


Find the number of 4-digit numbers that can be formed using the digits 1, 2, 3, 4, 5 if no digit is repeated. How many of these will be even?


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 natural numbers less than 1000 can be formed from the digits 0, 1, 2, 3, 4, 5 when a 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 7 letters be posted in 4 letter boxes?


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:

8P3


Write the total number of possible outcomes in a throw of 3 dice in which at least one of the dice shows an even number.


Write the number of arrangements of the letters of the word BANANA in which two N's come together.


Write the number of words that can be formed out of the letters of the word 'COMMITTEE' ?


The number of five-digit telephone numbers having at least one of their digits repeated is


How many numbers greater than 10 lacs be formed from 2, 3, 0, 3, 4, 2, 3 ?


If k + 5Pk + 1 =\[\frac{11 (k - 1)}{2}\]. k + 3Pk , then the values of k are


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


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 numbers lesser than 1000 can be formed using the digits 5, 6, 7, 8, and 9 if no digit is repeated?


If nP4 = 12(nP2), find n.


In how many ways 5 boys and 3 girls can be seated in a row, so that no two girls are together?


The possible outcomes when a coin is tossed five times:


The number of permutation of n different things taken r at a time, when the repetition is allowed is ______.


If `""^(("n"  – 1))"P"_3 : ""^"n""P"_4` = 1 : 10 find n


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?


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 the vowels and consonants are alternative


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?


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 number of strings that can be made using all letters of the word THING. If these words are written as in a dictionary, what will be the 85th string?


Choose the correct alternative:
If Pr stands for rPr then the sum of the series 1 + P1 + 2P2 + 3P3 + · · · + nPn is


Find the number of permutations of n different things taken r at a time such that two specific things occur together.


The number of 5-digit telephone numbers having atleast one of their digits repeated is ______.


The total number of 9 digit numbers which have all different digits 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 ______.


If 1P1 + 2. 2p2 + 3. 3p3 + ....... 15. 15P15 = qPr – s, 0 ≤ s ≤ 1, then q+sCr–s is equal to ______.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×