This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: Problem 5 10 cookies are to be distributed to 5 school children so that no child gets more then 5 cookies. In how many ways is this possible? Problem 6 10 points A,B,C,D,E,F,G,H,I,J are placed in the plane so that no three are in a straight line. (a) How many triangles are formed by the points? (b) How many of these triangles have A as one of its vertices? Problem 7 How many poker hand (of 5 cards from an ordinary deck) have exactly 3 Aces? How many have at least 3 Aces? Problem 8 How many ways can 9 students be divided evenly into 3 teams? What if the teams have sizes 2 , 3 and 4? 2 Problem 9 Let Q n = 2 n X k =0 ± 2 n-k k ² (-1) k . What is the exact value of Q 1000000 ? (Hint: use the identity ( n k ) = ( n-1 k ) + ( n-1 k-1 ) and proof by induction.) 3...
View Full Document
This note was uploaded on 02/02/2012 for the course CSE 21 taught by Professor Graham during the Fall '07 term at UCSD.
- Fall '07