ch8 - Chapter 8: Inclusion Exclusion Set notation: AB AB AB...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
Chapter 8: Inclusion Exclusion Set notation: A B A B A B A De Morgan rules: A B = A B A B = A B Counting elements in sets: N the number of elements in the “universe”. N ( A ) the number of elements in the set A . N ( A ) = N - N ( A ). N ( A B ) = N ( A ) + N ( B ) - N ( A B ). N ( A B ) = N ( A B ) = N - N ( A B ) = N - N ( A ) - N ( B ) + N ( A B ).
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
N ( F L ) = N - N ( F ) - N ( L ) + N ( F L ). Example 1: There are 100 students. 50 take French, 40 Latin and 20 take both. How many take neither language? Example 2: How many arrangements of the digits 0,1,2,. ..,9 have their ±rst digit larger than 1 and last digit smaller than 8? Example (SAT question):In a community of 416 people, each person owns a dog or a cat or both. If 316 own dogs, 280 own cats, how many dog owners to not own a cat?
Background image of page 2
N ( F L ) = N - N ( F ) - N ( L ) + N ( F L ). What about 3 sets?
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 5

ch8 - Chapter 8: Inclusion Exclusion Set notation: AB AB AB...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online