{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

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

Info icon This 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 ).
Image of page 1

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

View Full Document Right 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 first 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?
Image of page 2
N ( F L ) = N - N ( F ) - N ( L ) + N ( F L ). What about 3 sets? N ( F L G ) = N ( F ) + N ( L ) + N ( G ) - N ( F L ) - N ( F G ) - N ( L G ) + N ( F L G ) N ( F L G ) = N - N ( F L G ) = N - N ( F ) - N ( L ) - N ( G ) + N ( F L ) + N ( F G ) + N ( L G ) - N ( F L G ) Example 3: There are 100 students. 40 take French, 40 Latin, 40 German, 20 take any pair of languages, and 10 take all 3 languages. How many take
Image of page 3

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

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

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern