[ADDboy]

[ QUOTE ]
[ QUOTE ]
[ QUOTE ]

Here is a cooler problem, imo: show that the expected value of the # of people who get their hat back is 1, independent of n.

[/ QUOTE ]

Hmm, how about n(1/n)=1!
uA

[/ QUOTE ]
Ok, mr genius, show that the outcomes are independent. I know this is "intuitively obvious" but actually providing a proof is an altogether different matter.


[/ QUOTE ]

Why do we care about whether or not the outcomes are independent? The question is about expected values, and the expected value of the sum is the sum of the expected values regardless of whether or not the variables are independent.