<< Chapter < Page Chapter >> Page >
A teacher's guide to permutations.

No in-class worksheet today—a day of lecture.

How many different three-digit numbers can we make using only the digits 1, 2, and 3? Answer: 27. Here they are, listed very systematically. (If possible, project this table onto a screen where everyone can see it and look at it for a moment, to see the pattern and how it is generated.)

First Digit Second Digit Third Digit Resulting Number
1 1 1 111
2 112
3 113
2 1 121
2 122
3 123
3 1 131
2 132
3 133
2 1 1 211
2 212
3 213
2 1 221
2 222
3 223
3 1 231
2 232
3 233
3 1 1 311
2 312
3 313
2 1 321
2 322
3 323
3 1 331
2 332
3 333

Effective, and not particularly difficult...but tedious. How could we have answered without the table? Well, of course, it’s the rule of multiplication again. There 3 possibilities for the first digit. For each of these, there are 3 possibilities for the second digit; and for each of these, 3 possibilities for the third digit. 3 × 3 × 3 = 27 .

Now, let’s ask a different problem: how many possible 3-digit numbers can be made using the digits 1, 2, and 3, if every digit is used only once? Once again, we can list them systematically—and it’s a lot easier this time. Once you have chosen the first two digits, the third digit is forced. There are only six possibilities.

First Digit Second Digit Third Digit Number
1 2 3 123
3 2 132
2 1 3 213
3 1 231
3 1 2 312
2 1 321

I really do believe it is important to show them these tables before doing any calculations!!! There is no substitute for seeing everything laid out in an organized manner to get a feeling for the space.

Once again, however, once they have seen the table, we can ask the question: why 6? And once again, we can answer that question using the rule of multiplication. There are three possible numbers that can go in the first digit. Once you have chosen that digit, there are only two possible numbers that can go in the second digit. And once you have chosen that, there is only one number that can possibly go in the third. 3 × 2 × 1 = 6 .

Repeat the above problems, only with nine digits instead of three. First, how many different nine-digit numbers can be made using the digits 1–9? Second, how many different nine-digit numbers can be made if you use the digits 1–9, but use each digit only once? Obviously we don’t want to make these tables (even the second one is prohibitive!) but with the rule of multiplication, and our calculators, we can figure out how big the tables would be. Give them a couple of minutes on this.

The first is 9 × 9 × 9 × 9 × 9 × 9 × 9 × 9 × 9 . (Nine possibilities for the first digit; for each of those, nine for the second; and so on.) Even that is tedious to write. Let’s write it like this instead: 99. We can punch it into the calculator just like that.

The second is 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1 . (Nine possibilities for the first digit; for each of those, only eight for the second, because one of them is used up; and so on.) Is there any easy way to write that? In fact, there is. It is called 9 factorial, and it is written 9! You may want to show them how to get factorials on their calculators. On some (such as the TI-83) the factorial option is actually listed under probability, reflecting the fact that factorials are used so often in probability problems, for this very reason.

Incidentally, 9 9 = 387,420,489 possibilities for the first scenario. 9 ! = 362,880 for the second: still a pretty big number, but only about a thousandth as big as the first one. This should come as no surprise: almost all of the nine-digit numbers use the same digit twice somewhere or other!

Got questions? Get instant answers now!

Question: How many different ways can five books be arranged on a shelf? Give them a minute, and see if they can figure out that it is the same problem we just did. 5 books can go in the first position; for each of these, 4 in the second position; and so on. 5 ! = 120 possibilities.

Got questions? Get instant answers now!

Question: How many three-digit numbers can be made using the digits 1–9?

If we are allowed to repeat digits, this is hopefully pretty easy by this point: 9 × 9 × 9 . Written more concisely, 9 3 .

But what if we’re not? Is there any way we can write 9 × 8 × 7 more concisely? There is, and it’s a bit sneaky: it is 9 ! 6 ! size 12{ { {9!} over {6!} } } {} . Explain why this works. Point out that, while they may not particularly need it for 9 × 8 × 7 , it’s really nice as a shortcut for 20 × 19 × 18 ... 8 .

Got questions? Get instant answers now!

If you have extra time, ask everyone in class to come up with two scenarios: one of the “the same thing can be used twice” (exponential) variety, and one of the “the same thing cannot be used twice” (factorial) variety.

Homework

“Homework: Permutations”

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Advanced algebra ii: teacher's guide. OpenStax CNX. Aug 13, 2009 Download for free at http://cnx.org/content/col10687/1.3
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Advanced algebra ii: teacher's guide' conversation and receive update notifications?

Ask