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
 Summer '08
 STRAIN
 Math, Natural number, Prime number, cog sci majors

Click to edit the document details