course Mth 152 ????z????~·?·???assignment #003
......!!!!!!!!...................................
21:56:44 Query 11.3.20 5 prizes among 25 students
......!!!!!!!!...................................
RESPONSE --> 25P5 = 6375600
.................................................
......!!!!!!!!...................................
21:57:07 ** There are 25 students available so there are 25 choices for the first student. On the second choice there are 24 students left so there would be 24 possibilities. Similarly on the third, fourth and fifth selections there would be 23, 22 and 21 choices. The result, by the Fundamental Counting Principle, is 25 * 24 * 23 * 22 * 21 choices. 25 * 24 * 23 * 22 * 21 = 25 ! / ( (25 - 5) !) since 25 ! / ( (25 - 5) !) = 25 ! / (20! * 5!) = 25 * 24 * 23 * 22 * 21 This is P(25, 5). We use permutations because order matters when there are 5 different prizes. **
......!!!!!!!!...................................
RESPONSE --> ok
.................................................
......!!!!!!!!...................................
21:57:33 Is repetition allowed in this situation?
......!!!!!!!!...................................
RESPONSE --> No
.................................................
......!!!!!!!!...................................
21:57:42 ** GOOD STUDENT answer: ********** no repetition is allowed because there are 5 different prizes, and you can't give the same one to two people **
......!!!!!!!!...................................
RESPONSE --> ok
.................................................
......!!!!!!!!...................................
21:58:31 Query 11.3.30 3-letter monogram all letters different
......!!!!!!!!...................................
RESPONSE --> 607200
.................................................
......!!!!!!!!...................................
22:01:12 ** You are choosing 3 different letters, and since the monogram will be different if you change the order we can say that order definitely applies. If there is no restriction on any letter, other than the restriction of no repetitions, then there are 26 choices for the first letter, 25 for the second, 24 for the third so by the Fundamental Counting Principle there are 26 * 25 * 24 ordered choices. We can write this as P(26, 3), the number of possible permutations of 3 objects chosen without replacement from 26. P(26,3) = 26!/(26-3) ! = 26 * 25 * 24, in agreement with the previous expression. However the third initial must be the same as Judy's, which is `z'. Thus, since there can be no repetitions, there are only 25 possibilities for the first letter (can't be `z') and 24 for the second (can't be `z', can't be the first). So there are only 25 * 24 = 600 possibilities. **
......!!!!!!!!...................................
RESPONSE --> I thought that the name was required to be in alphabetical order. This led me to mess up my permutation. I also was not sure how to use 'z' in the permutation.
.................................................
......!!!!!!!!...................................
22:04:45 Query 11.3.42 divide 25 students into groups of 3,4,5,6,7. In how many ways can the students be grouped?
......!!!!!!!!...................................
RESPONSE --> 25C3*22C4*18C5*13C6 = 2.47 * 10^14
.................................................
......!!!!!!!!...................................
22:05:44 ** If we make the group of 3 first there are C(25, 3) possible choices. If we make the group of 4 next there are 22 students left from whom to choose so there are C(22, 4) possible choices. If we make the group of 5 next there are 18 students left from whom to choose so there are C(18, 5) possible choices. If we make the group of 6 next there are 13 students left from whom to choose so there are C(13, 6) possible choices. If we make the group of 7 next there are 7 students left from whom to choose so there are C(7, 7) possible choices. The Fundamental Counting Principle tells you that you have to multiply the number of ways of obtaining the first group by the number of ways of obtaining the second group by the number of ways of obtaining the 3rd group by the number of ways of obtaining the fourth group by the number of ways of obtaining the fifth group: C(25,3) * C(22,4) * C(18,5) * C(13,6) * C(7,7). Note that we could have chosen the groups in a different order, perhaps with the group of 7 first, the group of 6 second, etc.. The same reasoning would tell us that there are now C(25, 7) * C(18, 6) * C(12,5) * C(7, 4) * C(3, 3) ways to do this. If the two expressions C(25,3) * C(22,4) * C(18,5) * C(13,6) * C(7,7) and C(25, 7) * C(18, 6) * C(12,5) * C(7, 4) * C(3, 3) are both written down and simplified can get them both into the same form 25! / [ 3 ! * 4 ! * 5 ! * 6 ! * 7 ! ], which can then be further simplified by cancellation and then multiplied. **
......!!!!!!!!...................................
RESPONSE --> ok
.................................................
......!!!!!!!!...................................
22:08:45 Query 11.3.60 C(n,0)What is the value of C(n,0)?What is the value of C(8,0)?
......!!!!!!!!...................................
RESPONSE --> n!/((n-0)! * 0) = 1 8!/((8-0)! * 0) = 1
.................................................
......!!!!!!!!...................................
22:09:05 ** This is equivalent to choosing 0 objects from n objects. No matter what n is, there is one way to do this, which is to choose nothing. As another example there are C(4,2) = 6 ways in which to obtain 2 Heads on four flips of a coin, C(4,3) = 4 ways to obtain 3 Heads, C(4,4) = 1 way to obtain 4 Heads. Obtaining 4 Heads is the same as obtaining 0 Tails, and of course C(4,0) tells you how many ways that are to obtain 0 Tails. So C(4,0) must be 1. The formula also gives us this: C(n, 0) = n ! / [ (n - 0) ! * 0 ! ] = n ! / ( n ! * 1) = 1. **
......!!!!!!!!...................................
RESPONSE --> ok
.................................................