Friday, May 16, 2008

Set Theory - Formulas

Formulas for three-component set problems:
u = union

n = intersection

1. For 3 sets A, B, and C: P(AuBuC) = P(A) + P(B) + P(C) – P(AnB) – P(AnC) – P(BnC) + P(AnBnC)

2. No of persons in exactly one set:
P(A) + P(B) + P(C) – 2P(AnB) – 2P(AnC) – 2P(BnC) + 3P(AnBnC)


3. No of persons in exactly two of the sets: P(AnB) + P(AnC) + P(BnC) – 3P(AnBnC)

4. No of persons in exactly three of the sets: P(AnBnC)

5. No of persons in two or more sets: P(AnB) + P(AnC) + P(BnC) – 2P(AnBnC)

6. No of persons in atleast one set:
P(A) + P(B) + P(C) - P(AnB) - P(AnC) - P(BnC) + 2 P(AnBnC)

  1. For three sets A, B, and C, P(AuBuC): (A+B+C+X+Y+Z+O)
  2. Number of people in exactly one set: ( A+B+C)
  3. Number of people in exactly two of the sets: (X+Y+Z)
  4. Number of people in exactly three of the sets: O
  5. Number of people in two or more sets: ( X+Y+Z+O)
  6. Number of people only in set A: A
  7. P(A): A+X+Y+O
  8. P( AnB): X+O