<< Chapter < Page | Chapter >> Page > |
The procedure we just employed is called the multiplication axiom.
If a task can be done in m ways, and a second task can be done in n ways, then the operation involving the first task followed by the second can be performed in ways.
The general multiplication axiom is not limited to just two tasks and can be used for any number of tasks.
A truck license plate consists of a letter followed by four digits. How many such license plates are possible?
Since there are 26 letters and 10 digits, we have the following choices for each.
Letter | Digit | Digit | Digit | Digit |
26 | 10 | 10 | 10 | 10 |
Therefore, the number of possible license plates is .
In how many different ways can a 3-question true-false test be answered?
Since there are two choices for each question, we have
Question 1 | Question 2 | Question 3 |
2 | 2 | 2 |
Applying the multiplication axiom, we get different ways.
We list all eight possibilities below.
TTT, TTF, TFT, TFF, FTT, FTF, FFT, FFF
The reader should note that the first letter in each possibility is the answer corresponding to the first question, the second letter corresponds to the answer to the second question and so on. For example, TFF, says that the answer to the first question is given as true, and the answers to the second and third questions false.
In how many different ways can four people be seated in a row?
Suppose we put four chairs in a row, and proceed to put four people in these seats.
There are four choices for the first chair we choose. Once a person sits down in that chair, there are only three choices for the second chair, and so on. We list as shown below.
4 | 3 | 2 | 1 |
So there are altogether different ways.
How many three-letter word sequences can be formed using the letters if no letter is to be repeated?
The problem is very similar to [link] .
Imagine a child having three building blocks labeled , , and . Suppose he puts these blocks on top of each other to make word sequences. For the first letter he has three choices, namely , , or . Let us suppose he chooses the first letter to be a , then for the second block which must go on top of the first, he has only two choices: or . And for the last letter he has only one choice. We list the choices below.
3 | 2 | 1 |
Therefore, 6 different word sequences can be formed.
Finally, we'd like to illustrate this with a tree diagram.
All six possibilities are displayed in the tree diagram.
In [link] , we were asked to find the word sequences formed by using the letters if no letter is to be repeated. The tree diagram gave us the following six arrangements.
, , , , , and ,
Arrangements like these, where order is important and no element is repeated, are called permutations.
A permutation of a set of elements is an ordered arrangement where each element is used once.
How many three-letter word sequences can be formed using the letters ?
There are four choices for the first letter of our word, three choices for the second letter, and two choices for the third.
4 | 3 | 2 |
Applying the multiplication axiom, we get different arrangements.
Notification Switch
Would you like to follow the 'Applied finite mathematics' conversation and receive update notifications?