OpenQuery_4_Assignment

#$&*

course Mth 152

September 30 - 7:47pm

004. `query 4

question 11.4.6 Find C(9,6) on Pascal's triangle.

YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY

Your Solution:

C (9,6)

9!/6! (6-3)!

9*8*7/ (3*2*1)

3*4*7

84

Now we look for the coordinates of (9,6) on the triangle page 706 in book. We look for Row 9 and the 6th position to see if our answer matches.

confidence rating #$&*: 1

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

.............................................

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): I have looked at this in the book, looked it up on the Internet and I cannot figure out how to work the Pascal’s triangle. I don’t understand how to find the position because you say that 84 agrees with the coordinates in the triangle but I cannot get it to match up by looking for the 9th row and the 6th position. Can you explain for me????

------------------------------------------------

Self-critique Rating:

@& The triangle starts with the 0th row andthe 0th posiiton.

So the n = 9 row is the 10th row and the r = 6 position in that row is the 7th number in the row.

So the n = 9 row starts out 1, 9, 36, ... The number 36 is the third number in the row, which makes it the r = 2 number. The number 1 at the beginning is the r = 0 number.

If this doesn't work for you, write down the first 4 or 5 rows of the triangle, explaining in general how you calculated each number from the numbers in the preceding row, and submit it as a question. If you are unable to do some of that, say so and I'll try to guide you from there.*@

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:

I don’t even understand what this question is asking honestly. There are 9 classrooms and we are checking 4 of them? So you would write it C (9,4), right?

confidence rating #$&*:

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

.............................................

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): OKAY

------------------------------------------------

Self-critique Rating: OKAY

question 11.4.31 /& 30 What sequence by totaling diagonals of Pascal's Triangle?

Your Solution

30. The next 5 numbers are: 1,3, 6, 10….15, 21, 28, 36, and 45. You can get this by drawing out the sequence in the figure but after a couple numbers you realize the difference between the numbers we are looking for are consecutive. Starting from 15, between 15 and 21 are 6 numbers, between 21 and 28 are 7 numbers, between 28 and 36 are 8 numbers, and the 5th number we are looking for is by this knowledge 9 numbers away.

31. PG 711

1

1

1+1 = 2

1+2 = 3

1+3+1 =5

1+4+3=8

1+5+6+1=13

1+6+10+4 = 21

This is the Fibonacci sequence.

confidence rating #$&*:

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

.............................................

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): OKAY - are these the right questions??? And what you were looking for???

------------------------------------------------

Self-critique Rating: OKAY

@& You provide the correct numbers, and they form the Fibonacci sequence.

You might need to look up the Fibonacci sequence in your text or online; it's one of the few first-semester topics that occasionally appears in the second-semester course.*@

&#Your work looks good. See my notes. Let me know if you have any questions. &#