MAT 1348 Study Guide - Final Guide: Pigeonhole Principle

• School: University of Ottawa
• Department: Mathematics
• Course: MAT 1348
• Professor: Guy Beaulieu

Document Summary

Example: a computer company receives 350 applications from computer graduates for a job planning a line of new web servers. Sup- pose that 220 of these applicants majored in computer science, 147 majored in business, and 51 majored both in computer science and in business. We can extend the inclusion-exclusion principle to situations with more than two tasks. Let t be the set of integers between 1 and 999 that are divisible by 3,5 or 7. Let t3 be the set of integers between 1 and 999 that are divisible by 3, t5 be the set of integers between 1 and 999 that are divisible by. 5, and t7 be the set of integers between 1 and 999 that are divisible by 7. 5 be the set of integers between 1 and 999 that are divis- 7 be the set of integers between 1 and 999 that.