<< Chapter < Page Chapter >> Page >

The procedure we just employed is called the multiplication axiom.

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 m · n ways.

Got questions? Get instant answers now!

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 26 10 10 10 10 = 260,000 .

Got questions? Get instant answers now!
Got questions? Get instant answers now!

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 2 2 2 = 8 size 12{2 cdot 2 cdot 2=8} {} 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.

Got questions? Get instant answers now!
Got questions? Get instant answers now!

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 4 3 2 1 = 24 size 12{4 cdot 3 cdot 2 cdot 1="24"} {} different ways.

Got questions? Get instant answers now!
Got questions? Get instant answers now!

How many three-letter word sequences can be formed using the letters A , B , C size 12{ left lbrace A,B,C right rbrace } {} if no letter is to be repeated?

The problem is very similar to [link] .

Imagine a child having three building blocks labeled A size 12{A} {} , B size 12{B} {} , and C size 12{C} {} . Suppose he puts these blocks on top of each other to make word sequences. For the first letter he has three choices, namely A size 12{A} {} , B size 12{B} {} , or C size 12{C} {} . Let us suppose he chooses the first letter to be a B size 12{B} {} , then for the second block which must go on top of the first, he has only two choices: A size 12{A} {} or C size 12{C} {} . 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.

A Tree diagram showing all the possible outcomes.

All six possibilities are displayed in the tree diagram.

Got questions? Get instant answers now!
Got questions? Get instant answers now!

Permutations

In [link] , we were asked to find the word sequences formed by using the letters A , B , C size 12{ left lbrace A,B,C right rbrace } {} if no letter is to be repeated. The tree diagram gave us the following six arrangements.

ABC size 12{ ital "ABC"} {} , ACB size 12{ ital "ACB"} {} , BAC size 12{ ital "BAC"} {} , BCA size 12{ ital "BCA"} {} , CAB size 12{ ital "CAB"} {} , and CBA size 12{ ital "CBA"} {} ,

Arrangements like these, where order is important and no element is repeated, are called permutations.

Permutations

A permutation of a set of elements is an ordered arrangement where each element is used once.

Got questions? Get instant answers now!

How many three-letter word sequences can be formed using the letters A , B , C , D size 12{ left lbrace A,B,C,D right rbrace } {} ?

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 4 3 2 = 24 size 12{4 cdot 3 cdot 2="24"} {} different arrangements.

Got questions? Get instant answers now!
Got questions? Get instant answers now!

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Applied finite mathematics. OpenStax CNX. Jul 16, 2011 Download for free at http://cnx.org/content/col10613/1.5
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Applied finite mathematics' conversation and receive update notifications?

Ask