{"id":2722,"date":"2019-08-02T10:01:46","date_gmt":"2019-08-02T14:01:46","guid":{"rendered":"https:\/\/pressbooks.library.ryerson.ca\/ohsmath\/?post_type=chapter&#038;p=2722"},"modified":"2020-02-26T14:50:03","modified_gmt":"2020-02-26T19:50:03","slug":"5-2-multiplication-axiom","status":"publish","type":"chapter","link":"https:\/\/pressbooks.library.torontomu.ca\/ohsmath\/chapter\/5-2-multiplication-axiom\/","title":{"raw":"5.2. Multiplication Axiom","rendered":"5.2. Multiplication Axiom"},"content":{"raw":"[Latexpage]\r\n<h1>Multiplication Axiom<\/h1>\r\nIn this chapter, we are trying to develop counting techniques that will be used in future chapters to study probability. One of the most fundamental of such techniques is called the Multiplication Axiom. Before we introduce the multiplication axiom, we first look at some examples.\r\n\r\n&nbsp;\r\n<div class=\"textbox textbox--examples\"><header class=\"textbox__header\">\r\n<p class=\"textbox__title\">Example 5.2.1<\/p>\r\n\r\n<\/header>\r\n<div class=\"textbox__content\">\r\n\r\nIf a student has two shirts and three pairs of pants they want to wear, how many different outfits consisting of these shirts and pants can they wear?\r\n\r\n<strong>Solution<\/strong>\r\n\r\n<span style=\"font-size: 1rem\">Suppose we call the shirts <\/span><em style=\"font-size: 1rem\">s<\/em><span style=\"font-size: 1rem\">1 and <\/span><em style=\"font-size: 1rem\">s<\/em><span style=\"font-size: 1rem\">2, and pants <\/span><em style=\"font-size: 1rem\">p<\/em><span style=\"font-size: 1rem\">1, <\/span><em style=\"font-size: 1rem\">p<\/em><span style=\"font-size: 1rem\">2, and <\/span><em style=\"font-size: 1rem\">p<\/em><span style=\"font-size: 1rem\">3. We can have the following six outfits.<\/span>\r\n<p style=\"text-align: center\"><em style=\"text-align: center;font-size: 1rem\">s<\/em><span style=\"text-align: center;font-size: 1rem\">1<\/span><em style=\"text-align: center;font-size: 1rem\">p<\/em><span style=\"text-align: center;font-size: 1rem\">1\u00a0 ,\u00a0 <\/span><em style=\"text-align: center;font-size: 1rem\">s<\/em><span style=\"text-align: center;font-size: 1rem\">1<\/span><em style=\"text-align: center;font-size: 1rem\">p<\/em><span style=\"text-align: center;font-size: 1rem\">2\u00a0 ,\u00a0 <\/span><em style=\"text-align: center;font-size: 1rem\">s<\/em><span style=\"text-align: center;font-size: 1rem\">1<\/span><em style=\"text-align: center;font-size: 1rem\">p<\/em><span style=\"text-align: center;font-size: 1rem\">3\u00a0 ,\u00a0 <\/span><em style=\"text-align: center;font-size: 1rem\">s<\/em><span style=\"text-align: center;font-size: 1rem\">2<\/span><em style=\"text-align: center;font-size: 1rem\">p<\/em><span style=\"text-align: center;font-size: 1rem\">1\u00a0 ,\u00a0 <\/span><em style=\"text-align: center;font-size: 1rem\">s<\/em><span style=\"text-align: center;font-size: 1rem\">2<\/span><em style=\"text-align: center;font-size: 1rem\">p<\/em><span style=\"text-align: center;font-size: 1rem\">2\u00a0 ,\u00a0 <\/span><em style=\"text-align: center;font-size: 1rem\">s<\/em><span style=\"text-align: center;font-size: 1rem\">2<\/span><em style=\"text-align: center;font-size: 1rem\">p<\/em><span style=\"text-align: center;font-size: 1rem\">3<\/span><\/p>\r\n<p style=\"text-align: left\"><span style=\"font-size: 1rem;text-align: left\">Alt<\/span>ernatively, we can draw a tree diagram:<span style=\"background-color: transparent;font-family: monospace;font-size: 14pt\"> <\/span><\/p>\r\n\r\n<\/div>\r\n<div class=\"textbox__content\">\r\n<div class=\"textbox\">\\begin{tikzpicture}[grow=right,-&gt;,&gt;=angle 60]\r\n\\tikzstyle{level 1}=[level distance=25mm, sibling distance=45mm]\r\n\\tikzstyle{level 2}=[level distance=25mm, sibling distance=15mm]\r\n\\tikzstyle{level 3}=[level distance=25mm]\r\n%\\begin{scope}[yshift=0]\r\n\\node (0) {}\r\nchild {node {$s2$}\r\nchild {node {$p3\\quad s2p3$}\r\n}\r\nchild {node{$p2\\quad s2p2$}\r\n}\r\nchild {node{$p1\\quad s2p1$}\r\n}\r\n}\r\nchild {node {$s1$}\r\nchild {node{$p3\\quad s1p3$}\r\n}\r\nchild {node{$p2\\quad s1p2$}\r\n}\r\nchild {node{$p1\\quad s1p1$}\r\n}\r\n};\r\n%\\end{scope}\r\n\\end{tikzpicture}<\/div>\r\n<p style=\"text-align: left\"><span style=\"font-size: 1rem;text-align: left\">The tree diagram gives us all six possibilities. The method involves two steps. First the student chooses a shirt. They have two choices: shirt one or shirt two. If they choose shirt one, they have three pairs of pants to match it with; pants one, pants two, or pants three. Similarly if they choose shirt two, they can match it with each of the three pairs of pants, again. The tree diagram helps us visualize these possibilities.<\/span><\/p>\r\n<p style=\"text-align: left\"><span style=\"font-size: 1rem\">The reader should note that the process involves two steps. For the first step of choosing a shirt, there are two choices, and for each choice of a shirt, there are three choices of choosing a pair of pants. So altogether there are 2 \u00b7 3 = 6 possibilities.<\/span><\/p>\r\n\r\n<\/div>\r\n<\/div>\r\n&nbsp;\r\n<div class=\"textbox textbox--examples\"><header class=\"textbox__header\">\r\n<p class=\"textbox__title\">Example 5.2.2<\/p>\r\n\r\n<\/header>\r\n<div class=\"textbox__content\">\r\n\r\nIf a student has two shirts, three pairs of pants, and two pairs of shoes they want to wear, how many different outfits consisting of these items of clothing can they wear?\r\n\r\n<strong>Solution <\/strong>\r\n\r\nSuppose we call the shirts <em>s<\/em><sub>1<\/sub> and <em>s<\/em><sub>2<\/sub>, the pants <em>p<\/em><sub>1<\/sub>, <em>p<\/em><sub>2<\/sub>, and <em>p<\/em><sub>3<\/sub>, and the shoes<em> f<\/em><sub>1<\/sub>, and <em>f<\/em><sub>2<\/sub>. The following tree diagram results.\r\n<div class=\"textbox\">\\begin{tikzpicture}[grow=right,-&gt;,&gt;=angle 60]\r\n\\tikzstyle{level 1}=[level distance=25mm, sibling distance=60mm]\r\n\\tikzstyle{level 2}=[level distance=25mm, sibling distance=20mm]\r\n\\tikzstyle{level 3}=[level distance=25mm, sibling distance=10mm]\r\n\\tikzstyle{level 4}=[level distance=20mm]\r\n%\\begin{scope}[yshift=0]\r\n\\node (0) {}\r\nchild {node {$s2$}\r\nchild {node {$p3$}\r\nchild {node {$f2\\quad s2p3f2$}\r\n}\r\nchild {node {$f1\\quad s2p3f1$}\r\n}\r\n}\r\nchild {node{$p2$}\r\nchild {node {$f2\\quad s2p2f2$}\r\n}\r\nchild {node {$f1\\quad s2p2f1$}\r\n}\r\n}\r\nchild {node{$p1$}\r\nchild {node {$f2\\quad s2p1f2$}\r\n}\r\nchild {node {$f1\\quad s2p1f1$}\r\n}\r\n}\r\n}\r\nchild {node {$s1$}\r\nchild {node {$p3$}\r\nchild {node {$f2\\quad s1p3f2$}\r\n}\r\nchild {node {$f1\\quad s1p3f1$}\r\n}\r\n}\r\nchild {node{$p2$}\r\nchild {node {$f2\\quad s1p2f2$}\r\n}\r\nchild {node {$f1\\quad s1p2f1$}\r\n}\r\n}\r\nchild {node{$p1$}\r\nchild {node {$f2\\quad s1p1f2$}\r\n}\r\nchild {node {$f1\\quad s1p1f1$}\r\n}\r\n}\r\n};\r\n%\\end{scope}\r\n\\end{tikzpicture}<\/div>\r\nWe count the number of branches in the tree, and see that there are 12 different possibilities. This time the method involves three steps. First, the student chooses a shirt. They have two choices: shirt one or shirt two. Now suppose they choose shirt one. This takes us to step two of the process which consists of choosing a pair of pants. They have three choices for a pair of pants, and let us suppose they choose pants two. Now that they have chosen a shirt and pants, we have moved to the third step of choosing a pair of shoes. Since they have two pairs of shoes, they have two choices for the last step. Let us suppose they choose shoes two. They have chosen the outfit consisting of shirt one, pants two, and shoes two, or <em>s<\/em><sub>1<\/sub><em>p<\/em><sub>2<\/sub><em>f<\/em><sub>2<\/sub>.\r\n\r\nBy looking at the different branches on the tree, one can easily see the other possibilities. The important thing to observe here, again, is that this is a three step process. There are two choices for the first step of choosing a shirt. For each choice of a shirt, there are three choices of choosing a pair of pants, and for each combination of a shirt and pants, there are two choices of selecting a pair of shoes. All in all, we have 2 \u00b7 3 \u00b7 2 = 12 different possibilities.\r\n\r\n<\/div>\r\n<\/div>\r\n&nbsp;\r\n\r\n<span style=\"font-size: 14pt\"> The tree diagrams help us to visualize the different possibilities, but they are not practical when the possibilities are numerous. Besides, we are mostly interested in finding the number of elements in the set and not the actual possibilities. But once the problem is envisioned, we can solve it without a tree diagram. The two examples we just solved may have given us a clue to do just that. Let us now try to solve the previous example without a tree diagram. Recall that the problem involved three steps: choosing a shirt, choosing a pair of pants, and choosing a pair of shoes. The number of ways of choosing each are listed below.<\/span>\r\n\r\n&nbsp;\r\n<table class=\"lines\" style=\"border-collapse: collapse;width: 100%\" border=\"0\">\r\n<tbody>\r\n<tr>\r\n<td class=\"shaded\" style=\"width: 33.3333%\">The number of ways of choosing a shirt<\/td>\r\n<td class=\"shaded\" style=\"width: 33.3333%\">The number of ways of choosing pants<\/td>\r\n<td class=\"shaded\" style=\"width: 33.3333%\">The number of ways of choosing shoes<\/td>\r\n<\/tr>\r\n<\/tbody>\r\n<\/table>\r\n<table class=\"no-lines\" style=\"border-collapse: collapse;width: 100%\" border=\"0\">\r\n<tbody>\r\n<tr>\r\n<td style=\"width: 33.3333%;text-align: center\">2<\/td>\r\n<td style=\"width: 33.3333%;text-align: center\">3<\/td>\r\n<td style=\"width: 33.3333%;text-align: center\">2<\/td>\r\n<\/tr>\r\n<\/tbody>\r\n<\/table>\r\nBy multiplying these three numbers we get 12, which is what we got when we did the problem using a tree diagram. The procedure we just employed is called the multiplication axiom.\r\n\r\n&nbsp;\r\n<div class=\"textbox shaded\">\r\n\r\n<strong>The Multiplication Axiom<\/strong>: If a task can be done in <em>m<\/em> ways, and a second task can be done in <em>n<\/em> ways, then the operation involving the first task followed by the second can be performed in <em>m <\/em>\u00b7 <em>n<\/em> ways.\r\n\r\nThe general multiplication axiom is not limited to just two tasks and can be used for any number of tasks.\r\n\r\n<\/div>\r\n&nbsp;\r\n<div class=\"textbox textbox--examples\"><header class=\"textbox__header\">\r\n<p class=\"textbox__title\">Example 5.2.3<\/p>\r\n\r\n<\/header>\r\n<div class=\"textbox__content\">A truck license plate consists of a letter followed by four digits. How many such license plates are possible?<\/div>\r\n<div class=\"textbox__content\"><strong>Solution<\/strong><\/div>\r\n<div class=\"textbox__content\"><span style=\"font-size: 1rem\">Since there are 26 letters and 10 digits, we have the following choices for each.<\/span><\/div>\r\n<div class=\"textbox__content\" style=\"text-align: left\">\r\n<table class=\"aligncenter\" style=\"border-collapse: collapse;width: 59.3751%;height: 31px\" border=\"0\">\r\n<tbody>\r\n<tr style=\"height: 16px\">\r\n<td class=\"border\" style=\"width: 18.664%;text-align: center;height: 16px\">Letter<\/td>\r\n<td class=\"border\" style=\"width: 18.5344%;text-align: center;height: 16px\">Digit<\/td>\r\n<td class=\"border\" style=\"width: 18.7069%;text-align: center;height: 16px\">Digit<\/td>\r\n<td class=\"border\" style=\"width: 18.1685%;text-align: center;height: 16px\">Digit<\/td>\r\n<td class=\"border\" style=\"width: 18.339%;text-align: center;height: 16px\">Digit<\/td>\r\n<\/tr>\r\n<tr style=\"height: 15px\">\r\n<td class=\"border\" style=\"width: 18.664%;text-align: center;height: 15px\">26<\/td>\r\n<td class=\"border\" style=\"width: 18.5344%;text-align: center;height: 15px\">10<\/td>\r\n<td class=\"border\" style=\"width: 18.7069%;text-align: center;height: 15px\">10<\/td>\r\n<td class=\"border\" style=\"width: 18.1685%;text-align: center;height: 15px\">10<\/td>\r\n<td class=\"border\" style=\"width: 18.339%;text-align: center;height: 15px\">10<\/td>\r\n<\/tr>\r\n<\/tbody>\r\n<\/table>\r\nTherefore, the number of possible license plates is 26 \u00b7 10 \u00b7 10 \u00b7 10 \u00b7 10 = 260,000.\r\n\r\n<\/div>\r\n<\/div>\r\n&nbsp;\r\n<div class=\"textbox textbox--examples\"><header class=\"textbox__header\">\r\n<p class=\"textbox__title\">Example 5.2.4<\/p>\r\n\r\n<\/header>\r\n<div class=\"textbox__content\">In how many different ways can a 3-question true-false test be answered?<\/div>\r\n<div class=\"textbox__content\"><strong>Solution <\/strong><\/div>\r\n<div class=\"textbox__content\">Since there are two choices for each question, we have<\/div>\r\n<div class=\"textbox__content\" style=\"text-align: left\">\r\n<table class=\"aligncenter\" style=\"border-collapse: collapse;width: 62.0536%;height: 31px\" border=\"0\">\r\n<tbody>\r\n<tr style=\"height: 16px\">\r\n<td class=\"border\" style=\"width: 19.2023%;text-align: center;height: 16px\">Question 1<\/td>\r\n<td class=\"border\" style=\"width: 21.4478%;text-align: center;height: 16px\">Question 2<\/td>\r\n<td class=\"border\" style=\"width: 19.5656%;text-align: center;height: 16px\">Question 3<\/td>\r\n<\/tr>\r\n<tr style=\"height: 15px\">\r\n<td class=\"border\" style=\"width: 19.2023%;text-align: center;height: 15px\">2<\/td>\r\n<td class=\"border\" style=\"width: 21.4478%;text-align: center;height: 15px\">2<\/td>\r\n<td class=\"border\" style=\"width: 19.5656%;text-align: center;height: 15px\">2<\/td>\r\n<\/tr>\r\n<\/tbody>\r\n<\/table>\r\n<span style=\"font-size: 1rem;text-align: left\">Applying the multiplication axiom, we get 2 \u00b7 2 \u00b7 2 = 8 different ways.<\/span>\r\n\r\n<\/div>\r\n<div class=\"textbox__content\">We list all eight possibilities below:<\/div>\r\n<div class=\"textbox__content\">TTT , TTF , TFT , TFF , FTT , FTF , FFT , FFF<\/div>\r\n<div class=\"textbox__content\">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.<\/div>\r\n<\/div>\r\n&nbsp;\r\n<div class=\"textbox textbox--examples\"><header class=\"textbox__header\">\r\n<p class=\"textbox__title\">Example 5.2.5<\/p>\r\n\r\n<\/header>\r\n<div class=\"textbox__content\">In how many different ways can four people be seated in a row?<\/div>\r\n<div class=\"textbox__content\"><strong>Solution <\/strong><\/div>\r\n<div class=\"textbox__content\">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 these possibilities below:<\/div>\r\n<div class=\"textbox__content\" style=\"text-align: center\">\r\n<table class=\"aligncenter\" style=\"border-collapse: collapse;width: 56.9197%;height: 31px\" border=\"0\">\r\n<tbody>\r\n<tr style=\"height: 16px\">\r\n<td class=\"border\" style=\"width: 15.2157%;text-align: center;height: 16px\">4<\/td>\r\n<td class=\"border\" style=\"width: 16.8103%;text-align: center;height: 16px\">3<\/td>\r\n<td class=\"border\" style=\"width: 16.5518%;text-align: center;height: 16px\">2<\/td>\r\n<td class=\"border\" style=\"width: 16.8754%;text-align: center;height: 16px\">1<\/td>\r\n<\/tr>\r\n<\/tbody>\r\n<\/table>\r\n<p style=\"text-align: left\"><span style=\"font-size: 1rem;text-align: left\">So there are altogether 4 \u00b7 3 \u00b7 2 \u00b7 1 = 24 different ways.<\/span><\/p>\r\n\r\n<\/div>\r\n<\/div>\r\n&nbsp;\r\n<div class=\"textbox textbox--examples\"><header class=\"textbox__header\">\r\n<p class=\"textbox__title\">Example 5.2.6<\/p>\r\n\r\n<\/header>\r\n<div class=\"textbox__content\">How many three-letter word sequences can be formed using the letters {<em>A<\/em>, <em>B<\/em>, <em>C<\/em>} if no letter is to be repeated?<\/div>\r\n<div class=\"textbox__content\"><strong>Solution <\/strong><\/div>\r\n<div class=\"textbox__content\" style=\"text-align: left\">Imagine a child having three building blocks labeled <em>A<\/em>, <em>B<\/em>, and <em>C<\/em>. Suppose he puts these blocks on top of each other to make word sequences. For the first letter he has three choices, namely <em>A<\/em>, <em>B<\/em>, or <em>C<\/em>. Let us suppose he chooses the first letter to be a <em>B<\/em>, then for the second block which must go on top of the first, he has only two choices: <em>A<\/em> or <em>C<\/em>. And for the last letter he has only one choice. We list the choices below:<\/div>\r\n<div class=\"textbox__content\" style=\"text-align: left\">\r\n<table class=\"aligncenter\" style=\"border-collapse: collapse;width: 50%;height: 31px\" border=\"0\">\r\n<tbody>\r\n<tr style=\"height: 16px\">\r\n<td class=\"border\" style=\"width: 13.2353%;text-align: center;height: 16px\">3<\/td>\r\n<td class=\"border\" style=\"width: 12.7451%;text-align: center;height: 16px\">2<\/td>\r\n<td class=\"border\" style=\"width: 11.6632%;text-align: center;height: 16px\">1<\/td>\r\n<\/tr>\r\n<\/tbody>\r\n<\/table>\r\n<span style=\"font-size: 1rem;text-align: left\">Therefore, 6 different word sequences can be formed.<\/span>\r\n\r\n<\/div>\r\n<div class=\"textbox__content\">Finally, we'd like to illustrate this with a tree diagram:<\/div>\r\n<div class=\"textbox__content\">\r\n<div class=\"textbox\">\\begin{tikzpicture}[grow=right,-&gt;,&gt;=angle 60]\r\n\\tikzstyle{level 1}=[level distance=25mm, sibling distance=30mm]\r\n\\tikzstyle{level 2}=[level distance=20mm, sibling distance=15mm]\r\n\\tikzstyle{level 3}=[level distance=25mm, sibling distance=10mm]\r\n\\tikzstyle{level 4}=[level distance=20mm]\r\n%\\begin{scope}[yshift=0]\r\n\\node (0) {}\r\nchild {node {$C$}\r\nchild {node {$B$}\r\nchild [-] {node {A\\quad CBA}}\r\n}\r\nchild {node {$A$}\r\nchild [-] {node {B\\quad CAB}}\r\n}\r\n}\r\nchild {node {$B$}\r\nchild {node {$C$}\r\nchild [-] {node {A\\quad BCA}}\r\n}\r\nchild {node {$A$}\r\nchild [-] {node {C\\quad BAC}}\r\n}\r\n}\r\nchild {node {$A$}\r\nchild {node {$C$}\r\nchild [-] {node {B\\quad ACB}}\r\n}\r\nchild {node {$B$}\r\nchild [-] {node {C\\quad ABC}}\r\n}\r\n};\r\n%\\end{scope}\r\n\\end{tikzpicture}<\/div>\r\n<\/div>\r\n<div class=\"textbox__content\">All six possibilities are displayed in the tree diagram.<\/div>\r\n<\/div>\r\n&nbsp;\r\n<h1>Practice questions<\/h1>\r\n<strong>1.<\/strong> A license plate consists of three letters followed by three digits. How many license plates are possible if no letter may be repeated?\r\n\r\n<strong>2.<\/strong> How many seven-digit telephone numbers are possible if the first two digits cannot be ones or zeros?\r\n\r\n<strong>3.<\/strong> In how many ways can a 4-question true-false test be answered?\r\n\r\n<strong>4.<\/strong> How many different ways are possible to answer an exam with 8 multiple-choice questions containing 4 answer options, and 7 true-false questions?\r\n\r\n<strong>5.\u00a0<\/strong>You want to create a new password for your phone consisting of 4 numbers (0-9), but you don't want to reuse the same number more than once. How many different password possibilities are there?\r\n\r\n<strong>6. <\/strong>A combination lock is opened by first turning to the left, then to the right, and then to the left again. If there are 30 digits on the dial, how many possible combinations are there?\r\n\r\n&nbsp;","rendered":"<h1>Multiplication Axiom<\/h1>\n<p>In this chapter, we are trying to develop counting techniques that will be used in future chapters to study probability. One of the most fundamental of such techniques is called the Multiplication Axiom. Before we introduce the multiplication axiom, we first look at some examples.<\/p>\n<p>&nbsp;<\/p>\n<div class=\"textbox textbox--examples\">\n<header class=\"textbox__header\">\n<p class=\"textbox__title\">Example 5.2.1<\/p>\n<\/header>\n<div class=\"textbox__content\">\n<p>If a student has two shirts and three pairs of pants they want to wear, how many different outfits consisting of these shirts and pants can they wear?<\/p>\n<p><strong>Solution<\/strong><\/p>\n<p><span style=\"font-size: 1rem\">Suppose we call the shirts <\/span><em style=\"font-size: 1rem\">s<\/em><span style=\"font-size: 1rem\">1 and <\/span><em style=\"font-size: 1rem\">s<\/em><span style=\"font-size: 1rem\">2, and pants <\/span><em style=\"font-size: 1rem\">p<\/em><span style=\"font-size: 1rem\">1, <\/span><em style=\"font-size: 1rem\">p<\/em><span style=\"font-size: 1rem\">2, and <\/span><em style=\"font-size: 1rem\">p<\/em><span style=\"font-size: 1rem\">3. We can have the following six outfits.<\/span><\/p>\n<p style=\"text-align: center\"><em style=\"text-align: center;font-size: 1rem\">s<\/em><span style=\"text-align: center;font-size: 1rem\">1<\/span><em style=\"text-align: center;font-size: 1rem\">p<\/em><span style=\"text-align: center;font-size: 1rem\">1\u00a0 ,\u00a0 <\/span><em style=\"text-align: center;font-size: 1rem\">s<\/em><span style=\"text-align: center;font-size: 1rem\">1<\/span><em style=\"text-align: center;font-size: 1rem\">p<\/em><span style=\"text-align: center;font-size: 1rem\">2\u00a0 ,\u00a0 <\/span><em style=\"text-align: center;font-size: 1rem\">s<\/em><span style=\"text-align: center;font-size: 1rem\">1<\/span><em style=\"text-align: center;font-size: 1rem\">p<\/em><span style=\"text-align: center;font-size: 1rem\">3\u00a0 ,\u00a0 <\/span><em style=\"text-align: center;font-size: 1rem\">s<\/em><span style=\"text-align: center;font-size: 1rem\">2<\/span><em style=\"text-align: center;font-size: 1rem\">p<\/em><span style=\"text-align: center;font-size: 1rem\">1\u00a0 ,\u00a0 <\/span><em style=\"text-align: center;font-size: 1rem\">s<\/em><span style=\"text-align: center;font-size: 1rem\">2<\/span><em style=\"text-align: center;font-size: 1rem\">p<\/em><span style=\"text-align: center;font-size: 1rem\">2\u00a0 ,\u00a0 <\/span><em style=\"text-align: center;font-size: 1rem\">s<\/em><span style=\"text-align: center;font-size: 1rem\">2<\/span><em style=\"text-align: center;font-size: 1rem\">p<\/em><span style=\"text-align: center;font-size: 1rem\">3<\/span><\/p>\n<p style=\"text-align: left\"><span style=\"font-size: 1rem;text-align: left\">Alt<\/span>ernatively, we can draw a tree diagram:<span style=\"background-color: transparent;font-family: monospace;font-size: 14pt\"> <\/span><\/p>\n<\/div>\n<div class=\"textbox__content\">\n<div class=\"textbox\">\n<p class=\"ql-center-picture\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/pressbooks.library.torontomu.ca\/ohsmath\/wp-content\/ql-cache\/quicklatex.com-dbd9e60ebbf414129e44baa7bcdf3f2a_l3.png\" height=\"383\" width=\"275\" class=\"ql-img-picture quicklatex-auto-format\" alt=\"Rendered by QuickLaTeX.com\" title=\"Rendered by QuickLaTeX.com\" \/><\/p>\n<\/div>\n<p style=\"text-align: left\"><span style=\"font-size: 1rem;text-align: left\">The tree diagram gives us all six possibilities. The method involves two steps. First the student chooses a shirt. They have two choices: shirt one or shirt two. If they choose shirt one, they have three pairs of pants to match it with; pants one, pants two, or pants three. Similarly if they choose shirt two, they can match it with each of the three pairs of pants, again. The tree diagram helps us visualize these possibilities.<\/span><\/p>\n<p style=\"text-align: left\"><span style=\"font-size: 1rem\">The reader should note that the process involves two steps. For the first step of choosing a shirt, there are two choices, and for each choice of a shirt, there are three choices of choosing a pair of pants. So altogether there are 2 \u00b7 3 = 6 possibilities.<\/span><\/p>\n<\/div>\n<\/div>\n<p>&nbsp;<\/p>\n<div class=\"textbox textbox--examples\">\n<header class=\"textbox__header\">\n<p class=\"textbox__title\">Example 5.2.2<\/p>\n<\/header>\n<div class=\"textbox__content\">\n<p>If a student has two shirts, three pairs of pants, and two pairs of shoes they want to wear, how many different outfits consisting of these items of clothing can they wear?<\/p>\n<p><strong>Solution <\/strong><\/p>\n<p>Suppose we call the shirts <em>s<\/em><sub>1<\/sub> and <em>s<\/em><sub>2<\/sub>, the pants <em>p<\/em><sub>1<\/sub>, <em>p<\/em><sub>2<\/sub>, and <em>p<\/em><sub>3<\/sub>, and the shoes<em> f<\/em><sub>1<\/sub>, and <em>f<\/em><sub>2<\/sub>. The following tree diagram results.<\/p>\n<div class=\"textbox\">\n<p class=\"ql-center-picture\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/pressbooks.library.torontomu.ca\/ohsmath\/wp-content\/ql-cache\/quicklatex.com-da909a5c1085a2e9fb2a2b490442c981_l3.png\" height=\"555\" width=\"408\" class=\"ql-img-picture quicklatex-auto-format\" alt=\"Rendered by QuickLaTeX.com\" title=\"Rendered by QuickLaTeX.com\" \/><\/p>\n<\/div>\n<p>We count the number of branches in the tree, and see that there are 12 different possibilities. This time the method involves three steps. First, the student chooses a shirt. They have two choices: shirt one or shirt two. Now suppose they choose shirt one. This takes us to step two of the process which consists of choosing a pair of pants. They have three choices for a pair of pants, and let us suppose they choose pants two. Now that they have chosen a shirt and pants, we have moved to the third step of choosing a pair of shoes. Since they have two pairs of shoes, they have two choices for the last step. Let us suppose they choose shoes two. They have chosen the outfit consisting of shirt one, pants two, and shoes two, or <em>s<\/em><sub>1<\/sub><em>p<\/em><sub>2<\/sub><em>f<\/em><sub>2<\/sub>.<\/p>\n<p>By looking at the different branches on the tree, one can easily see the other possibilities. The important thing to observe here, again, is that this is a three step process. There are two choices for the first step of choosing a shirt. For each choice of a shirt, there are three choices of choosing a pair of pants, and for each combination of a shirt and pants, there are two choices of selecting a pair of shoes. All in all, we have 2 \u00b7 3 \u00b7 2 = 12 different possibilities.<\/p>\n<\/div>\n<\/div>\n<p>&nbsp;<\/p>\n<p><span style=\"font-size: 14pt\"> The tree diagrams help us to visualize the different possibilities, but they are not practical when the possibilities are numerous. Besides, we are mostly interested in finding the number of elements in the set and not the actual possibilities. But once the problem is envisioned, we can solve it without a tree diagram. The two examples we just solved may have given us a clue to do just that. Let us now try to solve the previous example without a tree diagram. Recall that the problem involved three steps: choosing a shirt, choosing a pair of pants, and choosing a pair of shoes. The number of ways of choosing each are listed below.<\/span><\/p>\n<p>&nbsp;<\/p>\n<table class=\"lines\" style=\"border-collapse: collapse;width: 100%\">\n<tbody>\n<tr>\n<td class=\"shaded\" style=\"width: 33.3333%\">The number of ways of choosing a shirt<\/td>\n<td class=\"shaded\" style=\"width: 33.3333%\">The number of ways of choosing pants<\/td>\n<td class=\"shaded\" style=\"width: 33.3333%\">The number of ways of choosing shoes<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<table class=\"no-lines\" style=\"border-collapse: collapse;width: 100%\">\n<tbody>\n<tr>\n<td style=\"width: 33.3333%;text-align: center\">2<\/td>\n<td style=\"width: 33.3333%;text-align: center\">3<\/td>\n<td style=\"width: 33.3333%;text-align: center\">2<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>By multiplying these three numbers we get 12, which is what we got when we did the problem using a tree diagram. The procedure we just employed is called the multiplication axiom.<\/p>\n<p>&nbsp;<\/p>\n<div class=\"textbox shaded\">\n<p><strong>The Multiplication Axiom<\/strong>: If a task can be done in <em>m<\/em> ways, and a second task can be done in <em>n<\/em> ways, then the operation involving the first task followed by the second can be performed in <em>m <\/em>\u00b7 <em>n<\/em> ways.<\/p>\n<p>The general multiplication axiom is not limited to just two tasks and can be used for any number of tasks.<\/p>\n<\/div>\n<p>&nbsp;<\/p>\n<div class=\"textbox textbox--examples\">\n<header class=\"textbox__header\">\n<p class=\"textbox__title\">Example 5.2.3<\/p>\n<\/header>\n<div class=\"textbox__content\">A truck license plate consists of a letter followed by four digits. How many such license plates are possible?<\/div>\n<div class=\"textbox__content\"><strong>Solution<\/strong><\/div>\n<div class=\"textbox__content\"><span style=\"font-size: 1rem\">Since there are 26 letters and 10 digits, we have the following choices for each.<\/span><\/div>\n<div class=\"textbox__content\" style=\"text-align: left\">\n<table class=\"aligncenter\" style=\"border-collapse: collapse;width: 59.3751%;height: 31px\">\n<tbody>\n<tr style=\"height: 16px\">\n<td class=\"border\" style=\"width: 18.664%;text-align: center;height: 16px\">Letter<\/td>\n<td class=\"border\" style=\"width: 18.5344%;text-align: center;height: 16px\">Digit<\/td>\n<td class=\"border\" style=\"width: 18.7069%;text-align: center;height: 16px\">Digit<\/td>\n<td class=\"border\" style=\"width: 18.1685%;text-align: center;height: 16px\">Digit<\/td>\n<td class=\"border\" style=\"width: 18.339%;text-align: center;height: 16px\">Digit<\/td>\n<\/tr>\n<tr style=\"height: 15px\">\n<td class=\"border\" style=\"width: 18.664%;text-align: center;height: 15px\">26<\/td>\n<td class=\"border\" style=\"width: 18.5344%;text-align: center;height: 15px\">10<\/td>\n<td class=\"border\" style=\"width: 18.7069%;text-align: center;height: 15px\">10<\/td>\n<td class=\"border\" style=\"width: 18.1685%;text-align: center;height: 15px\">10<\/td>\n<td class=\"border\" style=\"width: 18.339%;text-align: center;height: 15px\">10<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>Therefore, the number of possible license plates is 26 \u00b7 10 \u00b7 10 \u00b7 10 \u00b7 10 = 260,000.<\/p>\n<\/div>\n<\/div>\n<p>&nbsp;<\/p>\n<div class=\"textbox textbox--examples\">\n<header class=\"textbox__header\">\n<p class=\"textbox__title\">Example 5.2.4<\/p>\n<\/header>\n<div class=\"textbox__content\">In how many different ways can a 3-question true-false test be answered?<\/div>\n<div class=\"textbox__content\"><strong>Solution <\/strong><\/div>\n<div class=\"textbox__content\">Since there are two choices for each question, we have<\/div>\n<div class=\"textbox__content\" style=\"text-align: left\">\n<table class=\"aligncenter\" style=\"border-collapse: collapse;width: 62.0536%;height: 31px\">\n<tbody>\n<tr style=\"height: 16px\">\n<td class=\"border\" style=\"width: 19.2023%;text-align: center;height: 16px\">Question 1<\/td>\n<td class=\"border\" style=\"width: 21.4478%;text-align: center;height: 16px\">Question 2<\/td>\n<td class=\"border\" style=\"width: 19.5656%;text-align: center;height: 16px\">Question 3<\/td>\n<\/tr>\n<tr style=\"height: 15px\">\n<td class=\"border\" style=\"width: 19.2023%;text-align: center;height: 15px\">2<\/td>\n<td class=\"border\" style=\"width: 21.4478%;text-align: center;height: 15px\">2<\/td>\n<td class=\"border\" style=\"width: 19.5656%;text-align: center;height: 15px\">2<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><span style=\"font-size: 1rem;text-align: left\">Applying the multiplication axiom, we get 2 \u00b7 2 \u00b7 2 = 8 different ways.<\/span><\/p>\n<\/div>\n<div class=\"textbox__content\">We list all eight possibilities below:<\/div>\n<div class=\"textbox__content\">TTT , TTF , TFT , TFF , FTT , FTF , FFT , FFF<\/div>\n<div class=\"textbox__content\">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.<\/div>\n<\/div>\n<p>&nbsp;<\/p>\n<div class=\"textbox textbox--examples\">\n<header class=\"textbox__header\">\n<p class=\"textbox__title\">Example 5.2.5<\/p>\n<\/header>\n<div class=\"textbox__content\">In how many different ways can four people be seated in a row?<\/div>\n<div class=\"textbox__content\"><strong>Solution <\/strong><\/div>\n<div class=\"textbox__content\">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 these possibilities below:<\/div>\n<div class=\"textbox__content\" style=\"text-align: center\">\n<table class=\"aligncenter\" style=\"border-collapse: collapse;width: 56.9197%;height: 31px\">\n<tbody>\n<tr style=\"height: 16px\">\n<td class=\"border\" style=\"width: 15.2157%;text-align: center;height: 16px\">4<\/td>\n<td class=\"border\" style=\"width: 16.8103%;text-align: center;height: 16px\">3<\/td>\n<td class=\"border\" style=\"width: 16.5518%;text-align: center;height: 16px\">2<\/td>\n<td class=\"border\" style=\"width: 16.8754%;text-align: center;height: 16px\">1<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p style=\"text-align: left\"><span style=\"font-size: 1rem;text-align: left\">So there are altogether 4 \u00b7 3 \u00b7 2 \u00b7 1 = 24 different ways.<\/span><\/p>\n<\/div>\n<\/div>\n<p>&nbsp;<\/p>\n<div class=\"textbox textbox--examples\">\n<header class=\"textbox__header\">\n<p class=\"textbox__title\">Example 5.2.6<\/p>\n<\/header>\n<div class=\"textbox__content\">How many three-letter word sequences can be formed using the letters {<em>A<\/em>, <em>B<\/em>, <em>C<\/em>} if no letter is to be repeated?<\/div>\n<div class=\"textbox__content\"><strong>Solution <\/strong><\/div>\n<div class=\"textbox__content\" style=\"text-align: left\">Imagine a child having three building blocks labeled <em>A<\/em>, <em>B<\/em>, and <em>C<\/em>. Suppose he puts these blocks on top of each other to make word sequences. For the first letter he has three choices, namely <em>A<\/em>, <em>B<\/em>, or <em>C<\/em>. Let us suppose he chooses the first letter to be a <em>B<\/em>, then for the second block which must go on top of the first, he has only two choices: <em>A<\/em> or <em>C<\/em>. And for the last letter he has only one choice. We list the choices below:<\/div>\n<div class=\"textbox__content\" style=\"text-align: left\">\n<table class=\"aligncenter\" style=\"border-collapse: collapse;width: 50%;height: 31px\">\n<tbody>\n<tr style=\"height: 16px\">\n<td class=\"border\" style=\"width: 13.2353%;text-align: center;height: 16px\">3<\/td>\n<td class=\"border\" style=\"width: 12.7451%;text-align: center;height: 16px\">2<\/td>\n<td class=\"border\" style=\"width: 11.6632%;text-align: center;height: 16px\">1<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><span style=\"font-size: 1rem;text-align: left\">Therefore, 6 different word sequences can be formed.<\/span><\/p>\n<\/div>\n<div class=\"textbox__content\">Finally, we&#8217;d like to illustrate this with a tree diagram:<\/div>\n<div class=\"textbox__content\">\n<div class=\"textbox\">\n<p class=\"ql-center-picture\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/pressbooks.library.torontomu.ca\/ohsmath\/wp-content\/ql-cache\/quicklatex.com-0f7cf6f36c36c3218023f8f44ed55719_l3.png\" height=\"381\" width=\"372\" class=\"ql-img-picture quicklatex-auto-format\" alt=\"Rendered by QuickLaTeX.com\" title=\"Rendered by QuickLaTeX.com\" \/><\/p>\n<\/div>\n<\/div>\n<div class=\"textbox__content\">All six possibilities are displayed in the tree diagram.<\/div>\n<\/div>\n<p>&nbsp;<\/p>\n<h1>Practice questions<\/h1>\n<p><strong>1.<\/strong> A license plate consists of three letters followed by three digits. How many license plates are possible if no letter may be repeated?<\/p>\n<p><strong>2.<\/strong> How many seven-digit telephone numbers are possible if the first two digits cannot be ones or zeros?<\/p>\n<p><strong>3.<\/strong> In how many ways can a 4-question true-false test be answered?<\/p>\n<p><strong>4.<\/strong> How many different ways are possible to answer an exam with 8 multiple-choice questions containing 4 answer options, and 7 true-false questions?<\/p>\n<p><strong>5.\u00a0<\/strong>You want to create a new password for your phone consisting of 4 numbers (0-9), but you don&#8217;t want to reuse the same number more than once. How many different password possibilities are there?<\/p>\n<p><strong>6. <\/strong>A combination lock is opened by first turning to the left, then to the right, and then to the left again. If there are 30 digits on the dial, how many possible combinations are there?<\/p>\n<p>&nbsp;<\/p>\n","protected":false},"author":130,"menu_order":2,"template":"","meta":{"pb_show_title":"on","pb_short_title":"","pb_subtitle":"","pb_authors":[],"pb_section_license":""},"chapter-type":[48],"contributor":[],"license":[],"class_list":["post-2722","chapter","type-chapter","status-publish","hentry","chapter-type-numberless"],"part":962,"_links":{"self":[{"href":"https:\/\/pressbooks.library.torontomu.ca\/ohsmath\/wp-json\/pressbooks\/v2\/chapters\/2722","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/pressbooks.library.torontomu.ca\/ohsmath\/wp-json\/pressbooks\/v2\/chapters"}],"about":[{"href":"https:\/\/pressbooks.library.torontomu.ca\/ohsmath\/wp-json\/wp\/v2\/types\/chapter"}],"author":[{"embeddable":true,"href":"https:\/\/pressbooks.library.torontomu.ca\/ohsmath\/wp-json\/wp\/v2\/users\/130"}],"version-history":[{"count":12,"href":"https:\/\/pressbooks.library.torontomu.ca\/ohsmath\/wp-json\/pressbooks\/v2\/chapters\/2722\/revisions"}],"predecessor-version":[{"id":3362,"href":"https:\/\/pressbooks.library.torontomu.ca\/ohsmath\/wp-json\/pressbooks\/v2\/chapters\/2722\/revisions\/3362"}],"part":[{"href":"https:\/\/pressbooks.library.torontomu.ca\/ohsmath\/wp-json\/pressbooks\/v2\/parts\/962"}],"metadata":[{"href":"https:\/\/pressbooks.library.torontomu.ca\/ohsmath\/wp-json\/pressbooks\/v2\/chapters\/2722\/metadata\/"}],"wp:attachment":[{"href":"https:\/\/pressbooks.library.torontomu.ca\/ohsmath\/wp-json\/wp\/v2\/media?parent=2722"}],"wp:term":[{"taxonomy":"chapter-type","embeddable":true,"href":"https:\/\/pressbooks.library.torontomu.ca\/ohsmath\/wp-json\/pressbooks\/v2\/chapter-type?post=2722"},{"taxonomy":"contributor","embeddable":true,"href":"https:\/\/pressbooks.library.torontomu.ca\/ohsmath\/wp-json\/wp\/v2\/contributor?post=2722"},{"taxonomy":"license","embeddable":true,"href":"https:\/\/pressbooks.library.torontomu.ca\/ohsmath\/wp-json\/wp\/v2\/license?post=2722"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}