This preview shows page 1. Sign up to view the full content.
Unformatted text preview: x 1 + x 2 + x 3 = 15 where x 1 ≤ 6 , x 2 ≤ 8 , 3 ≤ x 3 5. How many prime numbers are there not exceeding 200? Hint: √ 200 ≈ 14 . 4 6. How many positive integers not exceeding 1000 are coprime to 84? 7. How many bit strings of length 12 either start with 00, end with 01, or start with xy101 where x,y can each be either 0 or 1? 8. Suppose you have n sets, each of size m , and you know every k of them shares a k elements in common. Find a formula for the number of elements in A 1 ∪ A 2 ··· A n in terms of binomial coeﬃcients and the a k sequence....
View
Full
Document
This note was uploaded on 09/10/2009 for the course MATH 55 taught by Professor Strain during the Summer '08 term at Berkeley.
 Summer '08
 STRAIN
 Math

Click to edit the document details