Solution Found!
Each of n 2 people puts his or her name on a slip of paper (no two have the same name)
Chapter 4, Problem 34(choose chapter or problem)
QUESTION:
Each of n 2 people puts his or her name on a slip of paper (no two have the same name). The slips of paper are shued in a hat, and then each person draws one (uniformly at random at each stage, without replacement). Find the average number of people who draw their own names.
Questions & Answers
QUESTION:
Each of n 2 people puts his or her name on a slip of paper (no two have the same name). The slips of paper are shued in a hat, and then each person draws one (uniformly at random at each stage, without replacement). Find the average number of people who draw their own names.
ANSWER:Step 1 of 3
Let a random variable be defined as,
For i=1, 2, ..., n