ws722 - x 1 + x 2 + x 3 = 15 where x 1 ≤ 6 , x 2 ≤ 8 ,...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Rob Bayer Math 55 Worksheet July 22, 2009 Inclusion-Exclusion 1. Suppose there are 200 math majors, 300 computer science majors, and 150 cog sci majors at UC Berkeley. Suppose also that for each pair of majors, there are 75 students majoring in at least those subjects, and suppose there are 5 triple majors. How many students are majoring in at least one of these three subjects? 2. How many positive integers not exceeding 1000 are coprime to 2, 3, and 5? 3. How many ways are there to rearrange the letters of the English alphabet so that CAT, DOG, and FISH are all absent. 4. Find the number of solutions in non-negative integers to
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

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 coefficients 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.

Ask a homework question - tutors are online