Re: Need help conceptualizing the constant \"e\"
[ 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 ]
How is this cooler? This is way easier to solve than the original problem, just use <font color="white"> indicator functions </font> <---- answer in white.
[/ QUOTE ]
sure, this provides an easy solution, but it's essentially a linear technique and thus isn't particularly useful if you want to generalize the problem.
what is
\sum_{\sigma\in S_n} [\fix(\sigma)]^2
|