Date: Wed, 10 Oct 2007 08:33:21 -0500 (CDT)
   From: Mark Jacobson <jacobson@math-cs.cns.uni.edu>
     To: 810-080-02-fall@uni.edu
Subject: Inclusion/Exclusion Ghostbusters Set Counting Problem...

Discrete students,

Here is a practice problem for the set counting problems formula and
Venn diagrams.

Q1.  The Ghosbusters team of Pete, Ray and Egon have a total of 43 tools
      that they use.

    Dr. Peter Venkman uses 20 different tools,
    Dr. Raymond Stantz uses 24 different tools,
    Dr. Egon Spengler uses 19 different tools.

    Pete and Ray share 7 tools,

    Pete and Egon share 8 tools,

    Pete and Ray and Egon all share 5 tools in common.

    a.  How many tools do Ray and Egon share?

    b.  How many tools is Pete the only Ghostbuster to be able to
        use?

    c.  How many tools is Ray the only Ghostbuster that knows how to use
        or can use?

    d.  How many tools do Pete and Egon both share and use, that Ray does
        NOT ever use?

    Please look at the following link to SETS:

    http://cns2.uni.edu/~jacobson/setsSupplement.html

    http://cns2.uni.edu/~jacobson/c080.html

           Know the following before the week is over:
               Ideally, preview these ideas before Thursday's class.

              Cross product of sets, aka Cartesian Product

              PowerSet of a set and size of the power set for any set

              Set difference.

              Representing sets as binary numbers

              Probability and Ghostbuster's counting problems.

              Proper subset versus subset.

              3 ways to describe a set.

              Cardinality of sets.

              http://cns2.uni.edu/~jacobson/080/sets.html

Mark