मराठी

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]

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

Is 3! + 4! = 7!?


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?


Find r if `""^5P_r = 2^6 P_(r-1)`


Find r if `""^5P_r = ""^6P_(r-1)`


Find x in each of the following:

\[\frac{1}{6!} + \frac{1}{7!} = \frac{x}{8!}\]

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 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?


Find the number of ways in which one can post 5 letters in 7 letter boxes ?


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?


Evaluate each of the following:

10P4 

Evaluate each of the following:

6P6 


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


Write the number of all possible words that can be formed using the letters of the word 'MATHEMATICS'.


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


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 in a group of n distinct objects, the number of arrangements of 4 objects is 12 times the number of arrangements of 2 objects, then the number of objects is


The product of r consecutive positive integers is divisible by


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


How many six-digit telephone numbers can be formed if the first two digits are 45 and no digit can appear more than once?


Find x if `1/(6!) + 1/(7!) = x/(8!)`


Evaluate `("n"!)/("r"!("n" - "r")!)` when n = 5 and r = 2.


Evaluate the following.

`(3! + 1!)/(2^2!)`


In how many ways can the letters of the word SUCCESS be arranged so that all Ss are together?


A coin is tossed 8 times, how many different sequences of heads and tails are possible?


How many strings are there using the letters of the word INTERMEDIATE, if the vowels and consonants are alternative


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?


Find the sum of all 4-digit numbers that can be formed using digits 1, 2, 3, 4, and 5 repetitions not allowed?


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


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.


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


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


The number of three-digit even numbers, formed by the digits 0, 1, 3, 4, 6, 7 if the repetition of digits is not allowed, is ______.


If m+nP2 = 90 and m–nP2 = 30, then (m, n) is given by ______.


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 ______.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×