{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

# mt4sol - Homework 4 Math 245 Fall 2010 Due Wednesday...

This preview shows pages 1–3. Sign up to view the full content.

Homework 4, Math 245, Fall 2010 Due Wednesday, October 20 in class. The solution of each exercise should be at most one page long. If you can, try to write your solutions in LaTex. Each question is worth 2 points. 1. A club of 8 men and 10 women has to select a committee of 4 people with at least one man and one woman. In how many ways can this be done ? If among the four committee members, one is the chairperson, one is convener, one is secretary and one is treasurer, in how many ways can the four members of the committee be chosen ? Proof. To count the number of committees of 4 people containing at least one man and one woman, one may split the committees according to how many men and women they contain: (a) 1 man, 3 women: there are ( 8 1 ) × ( 10 3 ) such committees. (b) 2 men, 2 women: there are ( 8 2 ) × ( 10 2 ) such committees. (c) 3 men, 1 woman: there are ( 8 3 ) × ( 10 1 ) such committees. Thus, there are 8 1 10 3 + 8 2 10 2 + 8 3 10 1 = 8 × 120 + 28 × 45 + 56 × 10 = 2780 ways to form such committee. Another solution for this question is to notice that the number of committees we are trying to find equals the total number of committees formed from 8 men and 10 women minus the number of committees formed by 4 men and the number of committees formed by 4 women. This number is 10 + 8 4 - 10 4 - 8 4 = 3060 - 210 - 70 = 2780 . To count the number of ways to form a committee where the four positions of the committee matter, one has to count the number of ways to assign the four people of each of the 2780 committees found earlier to the 4 jobs. This number is 4 · 3 · 2 = 24 and the total number of committees will be 2780 · 24 = 66720. 2. What is the coefficient of x 20 in the binomial expansion of ( 2 x 3 - 3 x ) 8 ? What is the coefficient of x 12 in (1 + x + x - 1 )(1 + x ) 26 ?

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Proof. We use the binomial formula which states ( a + b ) n = n X k =0 n k a k b n - k . Taking a = 2 x 3 , b = - 3 x and n = 8, we get 2 x 3 - 3 x 8 = 8 X k =0 8 k (2 x 3 ) k - 3 x 8 - k = 8 X k =0 8 k 2 k ( - 3) 8 - k x 3 k - (8 - k ) = 8 X k =0 8 k 2 k ( - 3) 8 - k x 4 k - 8 .
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 5

mt4sol - Homework 4 Math 245 Fall 2010 Due Wednesday...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online