If you remember any high school math, you'll recall the following problem - in how many unique ways can the letters of the word MISSISSIPPI be arranged? Notice there is repetition of some letters - I and S each appear four times, while P appears twice.

Since it's an arrangement, order matters, which is to say that MISSISSIPPI is a different arrangement from IMSSISSIPPI, obtained by switching only the first two letters. If there were no repetition, we would use the permutation formula symbolized by _{11}P_{11}, and find out there are almost 40 million arrangements (39,916,800 to be exact). Because of the repetition, many of those arrangements are the same, so we have to divide that result by products of factorials for each of the repeating letters. (As a reminder, four factorial, symbolized by 4!, means four times three times two times one, which equals 24.) So, four factorial equals 24, and there are two of those for the letters I and S. For the letter P, we use two factorial which equals two. So, we must divide the huge number above by the product of 24 times 24 times 2:

Without the repetition, of course, there are enormously fewer arrangements. That's all you'll see in most high school math books with regard to permutations with repetition.

What happens, however, if one of your bright students asks the following question: How many unique arrangements can be formed from the letters in the word MISSISSIPPI if you want to form arrangements less than 11 letters long? For example, how many unique five-letter arrangements can be formed? This new problem is not hard, but it will be immeasurably useful to go back to the original problem and look at it in a different way. Let's do that now, and you'll thank me for it later.

In the original problem, we wanted to form arrangements using all of the letters in the word. Consider that there are only four different types of letters in the word MISSISSIPPI - in order of decreasing frequency of appearance, they are I, S, P, and M. We can now start the problem by asking: How many ways can we arrange the four I's in the 11 places we must fill? Since the four I's are indistinguishable, we would use the combination formula represented by _{11}C_{4}, and get 330 ways. There are seven places left to fill, so let's move to the letter S and ask how many ways can we arrange the four S's in those seven spots - this would be _{7}C_{4}, or 35 ways. There are three ways to arrange the two P's in the three remaining spots, which we get from _{3}C_{2}, and finally _{1}C_{1} gives us one way to put the M in the last remaining spot. The counting principle tells us to multiply those four numbers together to get the total number of ways those letters can be arranged:

(_{11}C_{4})(_{7}C_{4})(_{3}C_{2})(_{1}C_{1}) = (330)(35)(3)(1) = 34,650.

Notice that we have obtained the result we got earlier using a single permutation! It is worthwhile to note that the counting principle gave us the unique number of arrangements (permutations) after we used combinations to take care of all the repetition. Very nice, don't you think? In certain situations, then, combinations + the counting principle = permutations.

Now, back to our bright student who has been waiting patiently for an answer. Armed with what we now know, it is easy to answer his question. If we are forming five-letter arrangements, we start again and ask: How many ways can the four I's be arranged to fill the five places? This would be _{5}C_{4}, giving 5 ways. We have just filled four of the five spots, leaving only one to be filled. There are three remaining types of letters, so we can simply multiply by three and we have our answer:

(_{5}C_{4})(3) = (5)(3) = 15.

Hopefully this article will help students and all those teachers out there who find themselves at the mercy of little combinatorial geniuses who happen to work their way into your classrooms.

For more information, see A Discrete Transition To Advanced Mathematics by Bettina and Thomas Richmond, published by the American Mathematical Society. Chapter four of the text is very helpful on this topic.

Lowell Parker, Ph.D.

Empire State College

- How to Write a Thesis
Posted on 08/06/19
- Finals Study Tips
Posted on 07/25/19
- How to Write a Dissertation
Posted on 07/18/19
- Studying in the U.S.
Posted on 06/26/19
- Tips for Incoming College Freshmen
Posted on 05/22/19
- How Declining Library Use Affects College Students' Grades
Posted on 04/20/16
- What Kind of College Instructor Are You?
Posted on 02/21/16
- Online Tutoring And Your Educational Goals
Posted on 02/07/16
- The Importance of Having a Tutor
Posted on 01/31/16
- Message from a 24HourAnswers.com Tutor
Posted on 01/03/16
- Good Online Tutoring Mimics Offline Tutoring
Posted on 12/16/15
- Working While Studying: A College Student's Viewpoint
Posted on 12/15/15
- A Parentâ€™s Perspective of Online Tutoring
Posted on 11/11/15
- Online Tutoring or College Homework Help
Posted on 11/11/15
- Online Tutoring - The Supreme Leveler
Posted on 09/30/15
- Applied Math - Landlords and Logarithms
Posted on 08/11/15
- Reflections of a Ph.D.
Posted on 06/21/15
- How To Get The Most Out Of Our Service
Posted on 04/18/15
- Online Tutoring Platform Upgrades
Posted on 12/26/14
- The Crisis of Mediocre College Teaching
Posted on 11/11/14
- Online Tutoring - You Might Be Surprised
Posted on 11/01/14
- Use of College Classroom Laptops
Posted on 10/29/14
- Unbiased Hiring of Online Tutors
Posted on 12/09/13
- Minority Centers of Excellence
Posted on 06/27/13
- Ranking Online Tutoring Companies
Posted on 03/20/13
- Online Tutoring
Posted on 01/19/13
- The Effectiveness of Online Tutoring
Posted on 01/06/13
- Online Tutoring - The RFP Game
Posted on 12/06/12
- Photoshop Online Tutorials
Posted on 01/15/12
- Online Tutoring Changed My Life
Posted on 12/11/11
- Learning Languages With Online Tutorials
Posted on 12/05/11
- Online Graphics Helped My Sister
Posted on 11/25/11
- Professional Tutoring
Posted on 06/29/11
- Get The Most From Your Online Tutoring
Posted on 07/07/10
- Homework Help Websites
Posted on 02/17/10
- Permutation Perspiration
Posted on 02/03/10
- Poor Teaching Engenders a Poor Nation
Posted on 01/20/10
- Free Math SAT Prep
Posted on 01/11/10