<< Chapter < Page | Chapter >> Page > |
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. .
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. .
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 . (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 . (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, possibilities for the first scenario. 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!
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. possibilities.
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: . Written more concisely, .
But what if we’re not? Is there any way we can write more concisely? There is, and it’s a bit sneaky: it is . Explain why this works. Point out that, while they may not particularly need it for , it’s really nice as a shortcut for .
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.
Notification Switch
Would you like to follow the 'Advanced algebra ii: teacher's guide' conversation and receive update notifications?