#$&* course Math 152 9/21/2011 at 10:25 a.m. If your solution to stated problem does not match the given solution, you should self-critique per instructions at
.............................................
Given Solution:: ** C(9, 6) occurs in the n=9 row, the r=6 position of Pascal’s Triangle, which is the 10th row and the 7th number in the row. C(9,6) = 9! / ( 6! (6-3)! ) = 9*8*7 / (3*2*1) = 3 * 4 * 7 = 84 does agree with the number in the n = 9 row and the r = 6 position. (Note that since the first row is row 0 and the first element in every row is element 0, the n = 9 row is the 10th row, and the r = 6 position is the 7th number from the left.) ** &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary): OK ------------------------------------------------ Self-critique Rating: question 11.4.18 clueless check of four of nine possible classrooms. How many of the possible selections will fail to locate the classroom? YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your Solution: In this problem we have to look at the number of possible combinations of the 4 classrooms to be checked, from the 9 classes that are given = C(9,4) But since only 1 classroom is going to be the correct one, that means that of those possible combinations, C=(8,4) will represent the number that will fail. By looking at Pascal’s Triangle, we can determine that C(9,4) gives us the figure 126 by looking at row 9, and the 5th number in the row (since 1 is the first number and is an element of row 0). If we follow the same logic for the 2nd formula, we are left with the number 70. Again, 126 is the number of possible combinations of checking 4 classrooms, and 70 is the number that represents the number of combinations that will fail to include the “right” room in that combination. confidence rating #$&*: 3 ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution:: ** There are C(9,4) possible combinations of the four classrooms to be checked. There are 8 'incorrect' classrooms, so there are C(8, 4) ways for the check of 4 rooms to yield a 'wrong' classroom. C(9,4) = 126 and C(8,4) = 70. So there are 126 possible combinations of the four classrooms to be checked, and 70 of these combinations fail to include the ‘right’ classroom. Thus only 126 - 70 = 56 of the possible combinations will include the ‘right’ classroom. So the chance of finding the right classroom is 56 / 126, a little less than 50%. STUDENT QUESTION Can you work out how C (9,4) = 126 and how C (8,4) = 70??? Where did I go wrong??? I worked them out the way I thought I should. Am I getting combinations confused with permutations, or do I just have it totally wrong??? INSTRUCTOR RESPONSE I think you have mixed up permutations and combinations. You calculuated 9! / (9-4)!.. To clarify: C(9, 4) = 9! / ( 4! * (9-4)! ), not 9! / (9-4)!. 9! / (9-4)! = 9 * 8 * 7 * 6, which is the number of possible ordered choices of 4 objects chosen from among 9. This is the permutation. To get the number of unordered choices, you would divide the number of ordered choices by 4! (since every set of 4 choices could have appeared in any of 4! orders). So instead of 9! / (9-4)!., you would divide this by 4! to get 9! / ( 4! (9-4)! ). &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary): OK ------------------------------------------------ Self-critique Rating: question 11.4.31 /& 30 What sequence by totaling diagonals of Pascal's Triangle? YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your Solution: All we have to do is just look at the diagonals created in the figure, and add those numbers up to get the next numbers in the sequence: 1 = 1 1 = 1 1 + 1 = 2 1 + 2 = 3 1 + 3 + 1 = 5 … If we continue to just add the numbers up in each of the diagonals, the next numbers in the sequence would be: 8, 13, 21, 34, 54 But I can’t recall what the sequence is actually called??? confidence rating #$&*: 2 ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution:: ** The totals are 1 1 1 + 1 = 2 1 + 2 = 3 1 + 3 + 1 = 5 Etc. It is easy to see that the numbers are 1, 1, 2, 3, 5, 8, 13, 21, ... and that these numbers form what is called the Fibonacci Sequence, which seems to occur in all sorts of unexpected places. The rule for the Fibonacci sequence is that the first two numbers are both 1. Then each subsequent number is the sum of the two numbers that precede it.** Regrettably, subsequent problems in this section have been omitted from Section 11.4, as of the 11th edition of the text. The remainder of this Query may therefore be omitted. Query 11.4.42 xxxxxxxxxx (x+y)^8 **(x + y ) ^ 8 = x^8 + C(8,1) x^7 y + C(8,2) x^6 y^2 + C(8,3) x^5 y^3 + C(8,4) x^4 y^4 + C(8,5) x^3 y^5 + C(8,6) x^2 y^6 + C(8,7) x^7 y + y^8 = x^8 + 8 x^7 y + 28 x^6 y^2 + 56 x^5 y^3 + 70 x^4 y^4 + 56 x^3 y^5 + 28 x^2 y^6 + 8 x y^7 + y^8. ** Query Add comments on any surprises or insights you experienced as a result of this assignment. ** STUDENT COMMENT: I was ok with this assignment until I got to problem 11.4 - 42 I do not understand the reasoning behind the following problems. 11.4 - 45: (2a + 5b)^4 = The binomial expansion is listed in the answer section, but I do not understand how they got there. INSTRUCTOR RESPONSE: Here is the solution for (2a + 5b) ^ 5. The application of the Binomial Theorem is clearer for the 5th power than the 4th; if you understand this you'll get the pattern for the 4th power. The answer is found from C(5,5) * (2a)^2 * (5b)^0 + C(5, 4) * (2a)^4 * (5b)^1 + C(5, 2) * (2a)^3 * (5b)^2 + . etc., following the pattern of the binomial expansion formula. Expanding the powers of 2a and 5b we get C(5, 5) * 32 a^5 + C(5, 4) * 16 a^4 * 5b + C(5, 3) * 8 a^3 * 25 b^2 + etc., which is equal to 1 * 32 a^5 + 5 * 16 a^4 * 5b + 10 * 8 a^3 * 25 b^2 + etc., or finally to 32 a^5 + 80 a^4 + 2000 a^3 + etc.. ANOTHER QUESTION: 11.4 -50 and 51 xxxxxxxxx The rth or general term of the binomial expansion for (x = y)^n and (x + y)^14;5th term. INSTRUCTOR RESPONSE: The rth term of (x+y)^n will be C(n, r) * x^r * y^(n-r). You are choosing x from r of the binomials and y from the remaining n - r binomials in the expression (x+y) (x+y) (x+y) (x+y) (x+y) . (x+y), where it is understood that we have (x+y) written n times. The 5th term of (x+y)^14 requires that you choose x from 5 of the binomials and y from the other 14-5 = 9 binomials in the expression (x+y) (x+y) (x+y) (x+y) (x+y) (x+y) (x+y) (x+y) (x+y) (x+y) (x+y) (x+y) (x+y) (x+y). There are C(14, 5) ways to do this, and the result for every one of these ways is x^5 * y^14. So the 5th term is C(14,5) x^5 y^9. ** &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary): Ok - Determining the numbers in the sequence itself is really not that difficult. I just wasn’t aware that it was called the Fibbonaci sequence. ------------------------------------------------ Self-critique Rating: