Question 435922
Five paychecks and envelopes are addressed to five different people. The paychecks are randomly inserted into the envelopes. What is the probability that at least one paycheck is inserted in the correct envelope?
<pre><font face = "consolas" color = "indigo" size = 4><b>

The answer is 1 minus the probability that all checks go wrong.

The number of ways n things in n original positions can be 
"deranged", that is, arranged so that none of the n things 
are in their original positions is a number called 
"n-subfactorial". This is written !n, and the formula for 
it is

{{{"!n"=n!sum(  ((-1)^k/k!),k=0,n)}}} 
   
Therefore the number of ways all 5 checks go wrong is

{{{"!5"=5!sum(  ((-1)^k/k!),k=0,5) = 

5!((-1)^0/0!+
(-1)^1/1!+
(-1)^2/2!+
(-1)^3/3!+
(-1)^4/4!+
(-1)^5/5!)  =

120*(1/1-1/1+1/2-1/6+1/24-1/120)=120*(1/2-1/6+1/24-1/120)=60-20+5-1=44
}}}

So the numerator for the probability that all the 
checks go wrong is 44.

The denominator is the number of different ways the 
checks can be placed in any envelopes is 5! or 120.

Therefore the probability that all checks go wrong 
is 44/120 = 11/30.

Therefore the probability that at least one went 
right is

1 - 11/30 = 30/30 - 11/30 = 19/30.

Edwin</pre>