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 teachers out there who find themselves at the mercy of little combinatorial geniuses who work their way into their 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

- Permutation Perspiration
Posted on 07/23/21
- Tutoring in College Station, TX
Posted on 06/18/21
- College Tutoring in Las Vegas
Posted on 06/18/21
- College Tutoring in State College, PA
Posted on 06/18/21
- College Tutoring in Miami
Posted on 06/18/21
- College Tutors in Philadelphia
Posted on 06/18/21
- San Antonio College Tutoring
Posted on 06/18/21
- College Tutoring in Buffalo
Posted on 06/18/21
- College Tutoring in Richmond, VA
Posted on 06/18/21
- College Tutoring in Provo, UT
Posted on 06/18/21
- College Tutoring in Flagstaff, AZ
Posted on 06/18/21
- College Tutoring in Reno
Posted on 06/18/21
- College Tutoring in Waco
Posted on 06/18/21
- College Tutoring in Houston, TX
Posted on 06/18/21
- College Tutoring in Portland
Posted on 06/18/21
- College Tutoring in Boulder, CO
Posted on 06/18/21
- College Tutoring in Ames, IA
Posted on 06/18/21
- College Tutors in New Brunswick, NJ
Posted on 06/18/21
- College Tutors in Austin
Posted on 06/18/21
- College Tutors in Tallahassee
Posted on 06/18/21
- College Tutors in Irvine
Posted on 06/18/21
- College Tutors in Tempe, AZ
Posted on 06/18/21
- How Finance is Different from Accounting
Posted on 06/07/21
- How to Write a Dissertation
Posted on 06/07/21
- How Declining Library Use Affects College Students' Grades
Posted on 06/07/21
- What Kind of College Instructor Are You?
Posted on 06/07/21
- The Importance of Having a Tutor
Posted on 06/07/21
- Message from a 24HourAnswers.com Tutor
Posted on 06/07/21
- Good Online Tutoring Mimics Offline Tutoring
Posted on 06/07/21
- Working While Studying: A College Student's Viewpoint
Posted on 06/07/21
- Online Tutoring - The Supreme Leveler
Posted on 06/07/21
- Applied Math - Landlords and Logarithms
Posted on 06/07/21
- Reflections of a Ph.D.
Posted on 06/07/21
- Online Tutoring Platform Upgrades
Posted on 06/07/21
- The Crisis of Mediocre College Teaching
Posted on 06/07/21
- Use of College Classroom Laptops
Posted on 06/07/21
- Minority Centers of Excellence
Posted on 06/07/21
- Online Tutoring - The RFP Game
Posted on 06/07/21
- Photoshop Online Tutorials
Posted on 06/07/21
- Online Tutoring Changed My Life
Posted on 06/07/21
- Learning Languages With Online Tutorials
Posted on 06/07/21
- Online Graphics Helped My Sister
Posted on 06/07/21
- Professional Tutoring
Posted on 06/07/21
- Get The Most From Your Online Tutoring
Posted on 06/07/21
- Poor Teaching Engenders a Poor Nation
Posted on 06/07/21
- Free Math SAT Prep
Posted on 06/07/21
- Homework Help Websites
Posted on 06/07/21
- Teach Yourself How to Code
Posted on 05/28/21
- Tips for Incoming College Freshmen
Posted on 04/29/21
- Tips for Distance Learning
Posted on 04/29/21