Results 1 to 2 of 2

Math Help - Inclusion-exclusion math problem

  1. #1
    Newbie
    Joined
    Oct 2009
    Posts
    2

    Question Inclusion-exclusion math problem

    I am stumped on this question.

    "How many elements are in the union of four sets if each of the sets has 100 elements, each pair of the sets shares 50 Elements, each three of the sets share 25 elements, and there are 5 elements in all four sets?"

    Thanks in advance for the help.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,681
    Thanks
    613
    [Hello, rspierz!

    How many elements are in the union of four sets
    if each of the sets has 100 elements,
    each pair of the sets shares 50 elements,
    each three of the sets share 25 elements,
    and there are 5 elements in all four sets?
    You could draw a Venn diagram
    . . (if you know how to draw one with four sets).


    You should be familiar with these two Union Formulas:

    [1]\;\;n(A \cup B) \;=\;n(A) + n(B) - n(A \cap B)

    [2]\;\;n(A\;\cup\;B\;\cup\;C) \;=\;n(A) \;+\; n(B) \;+\; n(C) \;-\; n(A\;\cap\;B) \;-\; n(B\;\cap\;C) \;-\; n(A\;\cap\;C)  \;+\; n(A\,\cap\,B\,\cap\,C)


    But you may not be aware of this one:

    n(A \cup B \cup C \cup D) \;=\;n(A) + n(B) + n(C) + n(D)

    . . . . . . . . . . . . . .  - n(A\cap B) - n(A \cap C) - n(A\cap D) - n(B\cap C) - n(B\cap D) - n(C \cap D)

    . . . . . . . . . . . . . . . . + n(A \cap B \cap C) + n(A \cap B \cap D) + n(A \cap C \cap D) + n(B \cap C\cap D)

    . . . . . . . . . . . . . . . . . . - n(A \cap B \cap C \cap D)

    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. A tough Inclusion-Exclusion problem..or...something else
    Posted in the Advanced Statistics Forum
    Replies: 0
    Last Post: July 16th 2010, 05:51 PM
  2. Inclusion - Exclusion Problem
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 14th 2010, 11:06 PM
  3. problem on inclusion exclusion
    Posted in the Discrete Math Forum
    Replies: 10
    Last Post: November 23rd 2009, 01:10 AM
  4. help with inclusion/exclusion problem
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: October 12th 2009, 05:41 PM
  5. math question - inclusion exclusion principle
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: January 28th 2009, 10:44 AM

Search Tags


/mathhelpforum @mathhelpforum