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

+2 votes
83 views
asked Dec 29, 2016 in Mathematics by Rohit Singh (61,782 points) 35 133 356

1 Answer

+3 votes
answered Dec 29, 2016 by Abhishek Kumar (14,593 points) 5 9 35
selected Dec 29, 2016 by Rohit Singh
 
Best answer

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*10*9*8*7*6*5*4!/4!*4*3*2*1*2*1
=11*10*9*8*7*6*5/4*3*2*1*2*1
= 34650
There are 4 Is in the given word. When they occur together, they are treated as a single object IIII 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 arrangement 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

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.

One Thought Forever

“There is a close connection between getting up in the world and getting up in the morning.“
– Anon
~~~*****~~~

...