2. Recall the definition of mutually independent events. In class, we mentioned the defintion of pairwise independence as well, but didn't write it on the board. Here it is again: Let X1, ..., Xn be n events (from the same sample space). We say that the set of events {X1, ... , Xn} is pairwise independent iff for any distinct i,j in {1, ..., n}, Xi is independent of Xj.
Give an example of a collection of events which are pairwise independent, but not mutually independent. Clearly explain why your example exhibits these properties.
3. "The Drunken Professor"
Your professor shows up drunk to class (typical, eh?). And proceeds to
hand back n corrected homework assignments to the n students in the class.
But he's so intoxicated that instead of doing this correctly, he hands them
back to random people (ie, the mapping of papers to students is a uniform
random permutation). What is the expected number of students who will
receive his own homework back?
(Hint: consider breaking into smaller RVs and using the linearity of expectation to help you.)
4. A Dealer shuffles a deck of cards perfectly (ie, each of the possible 52! orderings of the deck are equally likely). Then he deals 26 of these cards to Alice and the remaining 26 cards to Bob. Eavesdropper Eve is listening in, but cannot see any of the cards.
Pr[ Alice says S | M = M1 ] = Pr[ Alice says S | M = M2]where the probability is taken over the shuffles of the cards.)