course Mth 152 If your solution to stated problem does not match the given solution, you should self-critique per instructions atvvvv
.............................................
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): It is easy to see and not repeat any of the letters with such a small set to work with. Therefore, planning out each word and using a different letter to start quickly eliminates all of the possible combinations. ------------------------------------------------ Self-critique Rating: 2 ********************************************* 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: A: abc, acb, aba, aca, abb, acc, aaa, aab, aac, B: bbb, baa, bac, bab, bcc, bba, bbc, bcb, bca, C: ccc, cca, ccb, caa, cab, cbb, cac, cbc, cba. There are 27 words for this set. If you are able to correctly identify all the combinations for A, then the same amount of combinations should hold true for the letters B and C. So finding 9 words beginning with a, take the same amount of words for both B and C and add the sum, which equals 27. It is possible to know the total amount of words without actually figuring them all out one by one.
.............................................
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): This was easy to figure out once a pattern has been established with the first letter, because the same amount of combinations should remain possible with each other letter. Finding out the amount of words for A, and then multiplying that number by 3 easily gives the total words for all possible combinations between a b and c. ------------------------------------------------ Self-critique Rating:3 ********************************************* 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? There are 2 choices for the first letter chosen. For example, choosing a leaves bc and cb left. 3 choices total. How many choices do we then have for the second letter? Two choices for the second letter given that you may not repeat letters. How many choices do we therefore have for the 2-letter 'word' formed by the first two letters chosen? There are 6 choices for the first 2 letter word because of ab, ac, ba, bc, ca, cb. How many choices are then left for the third letter? One choice for the third letter because not allowing repetition eliminates any choices for the third letter by the time the third letter is chosen. In other words, the first two letters determine the choice of the third letter and its order. How many choices does this make for the 3-letter 'word'? There are still 6 possible choices for the 3 letter word if you are not repeating. YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution:
.............................................
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): Understanding the Fundamental Counting Principle is necessary in order to come up with the products of each combination and narrowing it down while repetition is not allowed. Given that the product for this combination is 3*2*1=6, it is much easier to work the problem out correctly. &&&&&&&&&Does this work for larger sets? For example, a set of 5 letters?
.............................................
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): Listing these and having a foundation to work with makes coming up with the possible combinations easier. ------------------------------------------------ Self-critique Rating:3 ********************************************* 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? Aaa, aab, aac, aba, aca, abc, acb, acc, abb How many choices do we then have for the second letter? Repetition allows for the same amount of choices 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? 9 as well as a and b How many choices does this make for the 3-letter 'word'? 27 total possible solutions because of repetition. Each letter has 9 total choices. YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution:
.............................................
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): The counting principle allows 27 total combinations, because of 9*3 or broken down, 3*3*3. ------------------------------------------------ Self-critique Rating:2 ********************************************* 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? 4 choices How many choices would we then have for the second letter? 3 choices 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? 2 choices with fourth letter having 1 choice. How many possibilities does this make for the 3-letter 'word'? This makes a total combination of 4*3*2*1. Or 12*2 which is 24 total combinations. YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution:
.............................................
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): I understand this and left in the part about 1 choice but I suppose that is entirely unnecessary. ------------------------------------------------ Self-critique Rating:3 ********************************************* 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? The list is: abc, abd, acb, acd, adb, adc, bac, bad, bca, bcd, bda, bdc, cab, cad, cba, cbd, cda, cdb, dab, dac, dba, dbc, dca, dcb. The list confirms the answer of 24 total combinations. YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution:
.............................................
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. We therefore have a list of 4 * 6 = 24 possible 3-letter words. &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary): Listing this out confirms the amount of words (24) ------------------------------------------------ Self-critique Rating:3 ********************************************* 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: 15*26*7 which equals 2730 total possible choices. 15 from first set, 26 from second and 7 from the third. Using the counting principal, multiplying these numbers equals the total amount of possibilities.
.............................................
Given Solution: There are 15 possible choices from the first box, 26 from the second, and 7 from the third. By the Fundamental Counting Principle, the total number of possibilities is therefore 15 * 26 * 7 = 2730. It would be possible to list the possibilities. Using the numbers 1, 2, , 15 for the balls, the lower-case letters a, b, c, , z for the letter tiles, and the upper-case letters R, O, Y, G, B, I, V for the colors of the rings, the following would be an outline of the list: 1 a R, 1 a O, 1 a Y, ..., 1 a V (seven choices, one for each color starting with ball 1 and the a tile) 1 b R, 1 b O, ..., 1 b V, (seven choices, one for each color starting with ball 1 and the b tile) 1 c R, 1 c O, ..., 1 c V, (seven choices, one for each color starting with ball 1 and the c tile) continuing through the rest of the alphabet 1 z R, 1 z O, , 1 z V, (seven choices, one for each color starting with ball 1 and the z tile) (this completes all the possible choices with Ball #1; there are 26 * 7 choices, one for each letter-color combination) 2 a R, 2 a O, ..., 2 a V, 2 z R, 2 z ), , 2 z V (consisting of the 26 * 7 possibilities if the ball chosen is #2) etc., etc. 15 a R, 15 a O, ..., 15 a V, 15 z R, 15 z ), , 15 z V (consisting of the 26 * 7 possibilities if the ball chosen is #15) If the complete list is filled out, it should be clear that it will consist of 15 * 26 * 7 possibilities. To actually complete this listing would be possible, not really difficult, but impractical because it would take hours and would be prone to clerical errors. The Fundamental Counting Principle ensures that our result 15 * 26 * 7 is accurate. &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary): Using the counting principle made this problem much easier than having to list all possible combinations. ------------------------------------------------ Self-critique Rating:3 ********************************************* 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: Only the first box includes numbers that are odd. 1-15. There are 8 odd numbers between 1-15. So using 8 instead of 15 and doing 8*26*7 comes out to 1456 possible odd number drawings.
.............................................
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): I understand how this was arrived at, but am kind of surprised about the 50% chance of obtaining an odd number. ------------------------------------------------ Self-critique Rating:3 ********************************************* 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: An odd number and a vowel would turn out like 8*5*7, 8 odd numbers, 5 vowels and 7 ROY G BIV. Using the principal, there are 280 possible collections that would contain both an odd number and a vowel.
.............................................
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): Finishing the previous problem made this much easier to find an answer for this problem. ------------------------------------------------ Self-critique Rating:3 ********************************************* 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 7 even numbers because 15-8=7 (subtracting the odd), 21 consonants due to removing the 5 vowels, and 3 for red orange and violet. Using the principle, you take 7*21*3 which equals 441 possible collections containing an even number, a consonant and one of the first three colors of the rainbow.
.............................................
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): Again, this problem is much easier using the principal and following the examples laid out in the two previous problems. ------------------------------------------------ Self-critique Rating:3 ********************************************* 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: Starting with even numbers, there are 7*26*7=1274 possible collections for even numbers since you include all of the letters of the alphabet, and all colors of the rainbow, only leaving out the odd numbers from the first set. Vowels have 15*5*7=525 possible combinations because you are using 1-15 of the first set, only the 5 vowels from the second, and all of the colors from the third set. Using either or, add up the two sums and that is the number of possible collections with either set. 1274+525=1799 possible collections.
.............................................
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), where A U B is the union of sets A and B and A^B is their intersection, and n(S) stands for the number of objects in the set S. As the rule is applied here, A is the set of collections containing an even number and B the set of collections containing a vowel, so that A U B is the set of all collections containing a letter or a vowel, and A ^ B is the set of collections containing a vowel and a consonant. &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary): I had the first step and failed to realize that I was counting some of the collections twice. Beginning with the 7*5*7 should have been the first step in how I worked out the problem, instead of using 15*5*7, because I have counted the numbers more than one time that way. The first time was using just the 7 even numbers, and the second time was counting them again for determining the vowel collections. I see how this worked out now. ------------------------------------------------ Self-critique Rating:2 ********************************************* 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 balls, so choosing two of them leaves us with 15 possible choices for the first one chosen, and then 14 for choosing a second. This forms the first part of the principal, 15*14. Only one tile forms the second part of the principal, and since there are 26 possibilities for the tile using the alphabet, you arrive at 15*14*26. Finally, the third part consists of 15*14*26*7, since there are 7 possibilities of choosing any color ring from the box. 15*14*26*7=38220
.............................................
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 not quite properly posed. The correct answer really depends on how we intent to treat the objects. This has not been specified in the problem. For example, if we are going to place the items in the order chosen, then there are indeed 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. On the other hand, if we're just going to toss the items into another box with no regard for order, then it doesn't matter which ball was 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 possibilities. Thus if the order in which the balls are chosen doesnt matter, the our answer would that we have just 15 * 14 * 26 * 7 / 2 possible unordered collections. By contrast, if the order does matter, there our answer would be that there are 15 * 14 * 26 * 7 possible ordered collections. &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary): I dont understand what you mean by the /2 at the end of the first part if you say the order chosen doesnt matter. Why are you dividing by 2? Is that because you are picking two and then the order doesnt matter at all effectively halving the choices? And why are there only 6 choices for the colored rings in the ordered collections?
.............................................
Given Solution: There are 15 possibilities for the first ball chosen, 14 for the second, and 13 for the third. If the collection is going to be placed in the order chosen there are therefore 15 * 14 * 13 possible outcomes. 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. So if the order in which the objects are chosen doesn't matter, there are only 15 * 14 * 13 / 6 possible outcomes. &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary): 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.