Matching Problem

Suppose I return N homeworks randomly to my N students. What is the chance that no student gets back her own homework? In a class of 30? Would it be more or less if I had more students?

Surprising answer: the chance that no one gets back her own homework is approximately (1/e), which is approximately 36.8 percent of the time!

And the answer is about the same, no matter how many students you have! (It gets closer and closer to 1/e the larger N gets, and is already a very good approximation for 5 students.)

Gee, where did the number e come from?

Presentation Suggestions:
Poll the class about the before you tell them the answer, just to see how good their intuition is.

The Math Behind the Fact:
This interesting fact is usually proved in classes in discrete mathematics or , using something called the inclusion-exclusion principle. The answer turns out to be the partial sum of an  for 1/ for 1/ for 1/e

How to Cite this Page: 
Su, Francis E., et al. “Matching Problem.” Math Fun Facts. .

Fun Fact suggested by:
Francis Su

Did you like this Fun Fact?

Click to rate it.

Average rating 4 / 5. Vote count: 5

No votes so far! Be the first to rate this Fun Fact

Share: