[SOLVED] CS Problem 22

Problem 22
The Hatcheck Problem
At a party with a very large number of guests, everyone has to leave their hat at the entrance. When they leave the party, everyone is too drunk to remember what hat is theirs, so they just pick one at random. What is the probability that no one picks their own hat?

1xN+1 2 N 1n 1x =1+x+x ++x 1x= x
n=0
1 = anxn 1 = xrn 1ax 1xr
n=0
(1+x)r = r xn where m =m(m1)(mk+1)
n=0 n=0n k k!
1 n+r1n 2n(1)n+1 n (1x)r = n x 1+x= n 4n(2n1)x
n=0 n=0
e x = x n n=0 n!
x2n+1
= (2n + 1)! n=0
ex +ex x2n cosh(x ) = 2 = (2n)!
n=0
sinh(x) =
ex ex 2