SOLUTION: 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 i

Algebra ->  Permutations -> SOLUTION: 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 i      Log On


   



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?
Answer by Edwin McCravy(20054) About Me  (Show Source):
You can put this solution on YOUR website!
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?


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

%22%21n%22=n%21sum%28++%28%28-1%29%5Ek%2Fk%21%29%2Ck=0%2Cn%29 
   
Therefore the number of ways all 5 checks go wrong is



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