#$&* course Mth 152 06/20 4:30 001. Counting
.............................................
Given Solution: There are 2 'words' that can be formed starting with the first letter, a. They are abc and acb. There are 2 'words' that can be formed starting with the second letter, b. They are bac and bca. There are 2 'words' that can be formed starting with the third letter, c. They are cab and cba. Note that this listing is systematic in that it is alphabetical: abc, acb, bac, bca, cab, cba. When listing things it is usually a good idea to be as systematic as possible, in order to avoid duplications and omissions. &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary):OK ------------------------------------------------ Self-critique Rating:OK ********************************************* Question: `q002. List all possible 3-letter 'words' that can be formed from the set of letters { a, b, c } if we allow repetition of letters. Possible 'words' include 'acb' and 'bac' as before; now 'aba' is permitted, as is 'ccc'. Also specify how many words you listed, and how you could have figured out the result without listing all the possibilities. YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution: Start with the letter a and place all three letters in different orders. aaa, bbb, ccc, aab, aac, aba, abb, abc, aca, acb, acc Once all figures are found for a, I then start with b and use all possibilities. baa, bab, bac, bba, bbc, bcb, bcc, bca, bcb. After all orders of b are found I then worked for the C's. cab, cbc, ccc, cba, cbb, cca, ccb, caa, cbb.There are 9 possibilities for each letter. So 9(a)+9(b)+9(c)= 27 combinations confidence rating #$&*: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution: Listing alphabetically: The first possibility is aaa. The next two possibilities start with aa. They are aab and aac. There are 3 possibilities that start with ab: aba, abb and abc. Then there are 3 more starting with ac: aca, acb and acc. These are the only possible 3-letter 'words' from the set that with a. Thus there are a total of 9 such 'words' starting with a. There are also 9 'words' starting with b: again listing in alphabetical order we have.baa, bab, bac; bba, bbb, bbc; bca, bcb and bcc There are finally 9 'words' starting with c: caa, cab, cac; cba, cbb, cbc; cca, ccb, ccc. We see that there are 9 + 9 + 9 = 27 possible 3-letter 'words'. &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary):OK ------------------------------------------------ Self-critique Rating:OK ********************************************* Question: `q003. If we form a 3-letter 'word' from the set {a, b, c}, not allowing repetitions, then: •How many choices do we have for the first letter chosen? •How many choices do we then have for the second letter? •How many choices do we therefore have for the 2-letter 'word' formed by the first two letters chosen? •How many choices are then left for the third letter? •How many choices does this make for the 3-letter 'word'? YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution: To begin, there are only 3 choices for the first letter because there are only 3 letters-a, b, c. For each of the possible 3 letter choices there are two other letters. 3*2=6 to get 6 possibilities. By the time these combinations have been recognized there is only one letter left with a possiblity of one more combination. confidence rating #$&*: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution: There are 3 choices for the first letter. The choices are a, b and c. Recall that repetition is not permitted. So having chosen the first letter, whichever letter is chosen, there are only 2 possible choices left when we choose the second. The question arises whether there are now 2 + 3 = 5 or 3 * 2 = 6 possibilities for the first two letters chosen. •The correct answer is 3 * 2 = 6. This is because for each of the 3 possible choices for the first letter, there are 2 possible choices for the second. [ This result illustrates the Fundamental Counting Principal: If we make a number of distinct choices in a sequence, the total number of possibilities is the product of the numbers of possibilities for each individual choice. ] Returning to the original Self-critique (if necessary): •By the time we get to the third letter, we have only one letter left, so there is only one possible choice for our third letter. •Thus the first two letters completely determine the third, and there are still only six possibilites. •The Fundamental Counting Principal confirms this: the total number of possibilities is the product 3 * 2 * 1 = 6 of the numbers of possibilities for each of the sequential choices. &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary):OK ------------------------------------------------ Self-critique Rating:OK ********************************************* Question: `q004. Check your answer to the last problem by listing the possibilities for the first two letters. Does your answer to that question match your list? YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution: abc, acb, bac, bca, cab and cba. Depending on the first combinations of the first two letters will determine the thrid letter listing. Simply fill in the third letter after the firdt two are found. confidence rating #$&*: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution: Listing helps clarify the situation. · The first two letters could be ab, ac, ba, bc, ca or cb. · Having determined the first two, the third is determined: for example if the first to letters are ba the third must be c. · The possibilities for the three-letter 'words' are thus abc, acb, bac, bca, cab and cba. &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary):OK ------------------------------------------------ Self-critique Rating: ********************************************* Question: `q005. If we form a 3-letter 'word' from the set {a, b, c}, allowing repetitions, then •How many choices do we have for the first letter chosen? •How many choices do we then have for the second letter? How many choices do we therefore have for the 2-letter 'word' formed by the first two letters chosen? •How many choices are then left for the third letter? How many choices does this make for the 3-letter 'word'? YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution: There are 3 choices for the first letter. Repetitions of 3 choices are available for the second letter as well as 3 choices for the third.Therefore, there are 27 possibilities because 3*3*3= 27. confidence rating #$&*: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution: As before there are 3 choices for the first letter. However this time repetition is permitted so there are also 3 choices available for the second letter and 3 choices for the third. By the Fundamental Counting Principal there are therefore 3 * 3 * 3 = 27 possibilities. Note that this result agrees with result obtained earlier by listing. &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary):OK ------------------------------------------------ Self-critique Rating:OK ********************************************* Question: `q006. If we were to form a 3-letter 'word' from the set {a, b, c, d}, without allowing a letter to be repeated, then •How many choices would we have for the first letter chosen? •How many choices would we then have for the second letter? How many choices would we therefore have for the 2-letter 'word' formed by the first two letters chosen? •How many choices would then be left for the third letter? How many possibilities does this make for the 3-letter 'word'? YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution: Out of the 4 letters to choose, the first letter can be any of them in the set. The remaining three letters could be used for the second choice in the set. The third choice could as well then be any of the 2 letters that have yet to be used. Using the counting principal without repeating, there are 24 possible three letter words to be used. 4 * 3 * 2 = 24 to give you the total amount of words that can be used. confidence rating #$&*: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution: •The first letter chosen could be any of the 4 letters in the set. •The second choice could then be any of the 3 letters that remain. •The third choice could then be any of the 2 letters that still remain. By the Fundamental Counting Principal there are thus 4 * 3 * 2 = 24 possible three-letter 'words' which can be formed from the original 4-letter set, provided repetitions are not allowed. &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary):OK ------------------------------------------------ Self-critique Rating:OK ********************************************* Question: `q007. List the 3-letter 'words' you can form from the set {a, b, c, d}, without allowing repetition of letters within a word. Does your list confirm your answer to the preceding question? YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution: abc, acb, abd, acdb, adb, adc, bac, bad, bca, bcd, bdc, bda, cad, cab, cba, cbd, cda, cdb, dab, dac, dba, dbc, dca, dcb. With each of the 4 letters in the set, there are 6 possibilities. 4 * 6 = 24. To give a total of 24 possible 3 letter words. confidence rating #$&*: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution: Listing alphabetically we have abc, abd, acb, acdb, adb, adc; bac, bad, bca, bcd, bda, bdc; cab, cad, cba, cbd, cda, cdb; dab, dac, dba, dbc, dca, dcb. There are six possibilities starting with each of the four letters in the set. Now have a list of 24 possible 3-letter words. 4 * 6=24 &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary):OK ------------------------------------------------ Self-critique Rating:OK ********************************************* Question: `q008. Imagine three boxes: •The first contains a set of billiard balls numbered 1 through 15. •The second contains a set of letter tiles with one tile for each letter of the alphabet. •The third box contains colored rings, one for each color of the rainbow (these colors are red, orange, yellow, green, blue, indigo and violet, abbreviated ROY G BIV). If one object is chosen from each box, how many possibilities are there for the collection of objects chosen? YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution: With a total of 15 choices of billiards balls in the first box, 26 choices of letter tiles in the second, and 7 choices of colored rings for the third box. Using the Fundamental Counting Principle, there are 2730 possibilities. 15 * 26 * 7 = 2730. It would be possible to list the possibilities. Using the numbers 1-15 for billiards balls, the lower case letters a-z for colored rings, and the upper case letters R, O, Y, G, B, I, V for the colors of the rings. 1 a R, 1 a O, 1 a Y, 1 a G, 1 a B, 1 a V 1 b R, 1 b O, 1 b Y, 1 b G, 1 b B, 1 b V 1 c R, 1 c O, 1 c Y, 1 c G, 1 c B, 1 c V 1 d R, 1 d O, 1 d Y, 1 d G, 1 d B, 1 d V 1 e R, 1 e O, 1 e Y, 1 e G, 1 e B, 1 e V 1 f R, 1 f O, 1 f Y, 1 f G, 1 f B, 1 f V 1 g R, 1 g O, 1 g Y, 1 g G, 1 g B, 1 g V 1 h R, 1 h O, 1 h Y, 1 h G, 1 h B, 1 h V 1 i R, 1 i O, 1 i Y, 1 i G, 1 i B, 1 i V 1 j R, 1 j O, 1 j Y, 1 j G, 1 j B, 1 j V 1 k R, 1 k O, 1 k Y, 1 k G, 1 k B, 1 k V 1 l R, 1 l O, 1 l Y, 1 l G, 1 l B, 1 l V 1 m R, 1 m O, 1 m Y, 1 m G, 1 m B, 1 m V 1 n R, 1 n O, 1 n Y, 1 n G, 1 n B, 1 n V 1 o R, 1 o O, 1 o Y, 1 o G, 1 o B, 1 o V 1 p R, 1 p O, 1 p Y, 1 p G, 1 p B, 1 p V 1 q R, 1 q O, 1 q Y, 1 q G, 1 q B, 1 q V 1 r R, 1 r O, 1 r Y, 1 r G, 1 r B, 1 r V 1 s R, 1 s O, 1 s Y, 1 s G, 1 s B, 1 s V 1 t R, 1 t O, 1 t Y, 1 t G, 1 t B, 1 t V 1 u R, 1 u O, 1 u Y, 1 u G, 1 u B, 1 u V 1 v R, 1 v O, 1 v Y, 1 v G, 1 v B, 1 v V 1 w R, 1 w O, 1 w Y, 1 w G, 1 w B, 1 w V 1 x R, 1 x O, 1 x Y, 1 x G, 1 x B, 1 x V 1 y R, 1 y O, 1 y Y, 1 y G, 1 y B, 1 y V 1 z R, 1 z O, 1 z Y, 1 z G, 1 z B, 1 z V all possible choices for ball #1 (7 * 26) 2 a R, 2 a O, 2 a Y, 2 a G, 2 a B, 2 a V and all the way through the alphabet again... 2 z R, 2 z O, 2 z Y, 2 z G, 2 z B, 2 z V for every seperate ball, you must multiply the 26 letters for each color. (7 * 26) ...follow the same pattern all the way through the alphabet and changing the numbers until you get through 15. 15 a R, 15 a O, 15 a Y, 15 a G, 15 a B, 15 a V 15 z R, 15 z O, 15 z Y, 15 z G, 15 z B, 15 z V (7 * 26) If the list was completly filled out, it would show that there would have been a number of 2730 different possibilities. 15*26*7= 2730 As shown using the fundamental counting principle, there are 2730 possible outcomes. Simply, for every ball 1 through 15, you must multiply 26*7. Therefore you would multiply that by 15 for the number of balls there are. confidence rating #$&*: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary):Very understandable and looks a lot more confusing than it really was. By using the Fundamental Counting Principle, it definitely will save some time and trial. ------------------------------------------------ Self-critique Rating:OK ********************************************* Question: `q009. For the three boxes of the preceding problem, how many of the possible 3-object collections contain an odd number? YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution: Between the 15 different balls, 8 of those are odd numbers. This problem is very similar to the previous problem, only with fewer balls to choose from. Therefore instead of 15*26*7 it would be 8*26*7. Since you only have 8 odd numbered balls that takes the place of the previous 15. You would have a total of 1456 possibilities. confidence rating #$&*: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution: Only the balls are numbered. •Of the 15 balls in the first box, 8 are labeled with odd numbers. •There are thus 8 possible choices from the first box which will result in the presence of an odd number. The condition that our 3-object collection include an odd number places no restriction on our second and third choices, since no number are represented in either of those boxes. We are unrestricted in our choice any of the 26 letters of the alphabet and any of the seven colors of the rainbow. •The number of possible collections which include an odd number is therefore 8 * 26 * 7 = 1456. Note that this is a little more than half of the 2730 unrestricted possibilities. •Thus if we chose randomly from each box, we would have a little better than a 50% chance of obtaining a collection which includes an odd number. &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary):OK ------------------------------------------------ Self-critique Rating:OK ********************************************* Question: `q010. For the three boxes of the preceding problem, how many of the possible collections contain an odd number and a vowel? YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution: Out of the 26 letters in the alphabet there are only 5 vowels.There are still only 8 odd numbered balls to worry about. Therefore instead of multiplying by the 26 the formula would look like this: 8*5*7 to give you a total possibility amount of 280. confidence rating #$&*: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution: In this case we have 8 possible choices from the first box and, if we consider only a, e, i, o and u to be vowels, we have only 5 possible choices from the second box. We still have 7 possible choices from the third box. •The number of acceptable 3-object collections is now only 8 * 5 * 7 = 280, just a little over 1/10 of the 2730 unrestricted possibilities. &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary):OK ------------------------------------------------ Self-critique Rating:OK ********************************************* Question: `q011. For the three boxes of the preceding problem, how many of the possible collections contain an even number, a consonant and one of the first three colors of the rainbow? YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution: There are a total of 7 even numbered balls between 1 and 15. There are 21 letters that are consonants in the alphabet. And are only choosing the first 3 colors to be selected. Therefore 7 * 21* 3 would give you a total of 441 possible choices. confidence rating #$&*: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution: There are 7 even numbers between 1 and 15, and if we count y as a conontant there are 21 consonants in the alphabet. •There are therefore 7 * 21 * 3 = 441 possible 3-object collections containing an even number, a consonant, and one of the first three colors of rainbow. &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary):OK ------------------------------------------------ Self-critique Rating:OK ********************************************* Question: `q012. For the three boxes of the preceding problem, how many of the possible collections contain an even number or a vowel? YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution: 7*26*7= 1274 total number containing even numbers. 15*5*7= 525 total amount of letters that are in the alphabet. There are 7 even numbers between 1 and 15. There are only 5 letters of the 26 that are vowels. And the color is not specific therefore all 7 colors would be counted for. Therefore, 7*5*7 would give you a total of 245.However, you cannot just add the three together and get the correct outcome. You must take into account the 245 that are both even and vowels rather than either or. So, to get the exact answer you must add together the total number of possible outcomes of letters and numbers and subtract the 245 for even and vowels. 1274+525-245= 1555 total number of even numbers or vowels. confidence rating #$&*: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution: •There are 7 * 26 * 7 = 1274 collections which contain an even number. •There are 15 * 5 * 7 = 525 collections which contain a vowel. It would seem that there must therefore be 1274 + 525 = 1799 collections which contain one or the other. However, this is not the case: Some of the 1274 collections containing an even number also contain a vowel, and are therefore included in the 525 collections containing vowels. · If we add the 1274 and the 525 we are counting each of these even-number-and-vowel collections twice. We can correct for this error by determining how many of the collections in fact contain an even number AND a vowel. · This number is easily found by the Fundamental Counting Principle to be 7 * 5 * 7 = 245. · All of these 245 collections would be counted twice if we added 1274 to 525. · Therefore if we subtract this number from the sum 1274 + 525, we will have the correct number of collections. The number of collections containing an even number or a vowel is therefore 1274 + 525 - 245 = 1555. This is an instance of the formula n(A U B) = n(A) + n(B) - n(A ^ B) &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary):OK ------------------------------------------------ Self-critique Rating:OK ********************************************* Question: `q013. For the three boxes of the preceding problems, if we choose two balls from the first box, then a tile from the second and a ring from the third, how many possible collections are there? YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution: There are 15 choices for the first chosen ball, leaving 14 for the second. There are 26 possibilities for letters and 7 for colored rings. 15*14*26*7 total possiblities. =38220 This would be the formula for possiblities in an ordered pair 15*14*26*7; but this formula is if the objects are to be sorted. Since they are not and arent in any specific classification, the formula would be 15*14*26*7/2. To give a total of 19110 possiblities. confidence rating #$&*: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution: There are 15 possibilities for the first ball chosen, which leaves 14 possibilities for the second. There are 26 possibilities for the tile and 7 for the ring. •We thus have 15 * 14 * 26 * 7 possibilities. However the problem as stated is specifies a collection of objects. The word 'collection' specifies how we are to treat the objects. •If we were going to place the items in the order chosen, then there would be 15 * 14 * 26 * 7 possibilities. For example, if balls 7 and 12 were chosen, the ordered choice would look different if ball 7 was placed before ball 12 than if they were placed in the reverse order. •However a collection is not ordered. For a collection, it's as if we're just going to toss the items into bag with no regard for order, so it doesn't matter which ball is chosen first. Since the two balls in any given collection could have been chosen in either of two orders, there are only half as many possible collections as there are ordered choices. In this case, since the order in which the balls are chosen doesn’t matter, then our answer would that we have just 15 * 14 * 26 * 7 / 2 possible unordered collections. (By contrast, if the order did matter, which is does not for a collection, then our answer would be that there are 15 * 14 * 26 * 7 possible ordered choices.) STUDENT QUESTION I don’t understand what you mean by the /2 at the end of the first part if you say the order chosen doesn’t matter. Why are you dividing by 2? Is that because you are picking two and then the order doesn’t matter at all effectively halving the choices?
.............................................
Given Solution: There are 15 possibilities for the first ball chosen, 14 for the second, and 13 for the third. If the choices are going to be placed in the order chosen there are therefore 15 * 14 * 13 possible outcomes. That is, there are 15 * 14 * 13 ordered choices. On the other hand, if the collections are going to be just tossed into a container with no regard for order, then there are fewer possible outcomes. •Whatever three objects are chosen, they could have been chosen in any of 3 * 2 * 1 = 6 possible orders (there are 3 choices for the first of the three objects that got chosen, 2 choices for the second and only 1 choice of the third). •So if the order of choice is not important, then there are only 1/6 as many possibilities. Thus if the order in which the objects are chosen doesn't matter, there are only 15 * 14 * 13 / 6 possible outcomes. A briefer summary: •There are 15 * 14 * 13 ordered choices of three objects. •For any three objects, they could appear in 3 * 2 * 1 = 6 possible orders. So the same three objects appear 6 different times among the ordered choices. •There are thus only 1/6 as many unordered choices, or collections, as ordered choices. •The number of possible collections is therefore 15 * 14 * 13 / 6. STUDENT COMMENT I think I understand how this works sort of but a little bit of clarification on what to do with more than 3 choices (the example given in the solution) would help me out understanding this more clearly. I think I have an idea though.