हिंदी

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]

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

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


How many words, with or without meaning can be made from the letters of the word MONDAY, assuming that no letter is repeated, if

(i) 4 letters are used at a time,

(ii) all letters are used at a time,

(iii) all letters are used but first letter is a vowel?


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


Find the number of ways in which 8 distinct toys can be distributed among 5 childrens.


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 ?


Evaluate each of the following:

10P

In how many ways can 4 letters be posted in 5 letter boxes?


Write the number of 5 digit numbers that can be formed using digits 0, 1 and 2 ?


In how many ways 4 women draw water from 4 taps, if no tap remains unused?


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.


The number of ways in which the letters of the word 'CONSTANT' can be arranged without changing the relative positions of the vowels and consonants is


The number of ways to arrange the letters of the word CHEESE are


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


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


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


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?


Find the number of arrangements that can be made out of the letters of the word “ASSASSINATION”.


  1. In how many ways can 8 identical beads be strung on a necklace?
  2. In how many ways can 8 boys form a ring?

Find the rank of the word ‘CHAT’ in the dictionary.


Evaluate the following.

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


The number of words with or without meaning that can be formed using letters of the word “EQUATION”, with no repetition of letters is:


If `""^10"P"_("r" - 1)` = 2 × 6Pr, find r


Three men have 4 coats, 5 waist coats and 6 caps. In how many ways can they wear them?


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?


How many strings are there using the letters of the word INTERMEDIATE, if vowels are never together


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?


How many words can be formed with the letters of the word MANAGEMENT by rearranging them?


In how many ways can 5 children be arranged in a line such that two particular children of them are always together 


Suppose m men and n women are to be seated in a row so that no two women sit together. If m > n, show that the number of ways in which they can be seated is `(m!(m + 1)!)/((m - n + 1)1)`


The number of signals that can be sent by 6 flags of different colours taking one or more at a time is ______.


The number of permutations of n different objects, taken r at a line, when repetitions are allowed, 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

Number of words from the letters of the words BHARAT in which B and H will never come together is ______.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×