Solution Found!

Solved: Each of n 2 people puts his or her name on a slip of paper (no two have the same

Chapter 7, Problem 46

(choose chapter or problem)

Get Unlimited 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 standard deviation of the 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 standard deviation of the number of people who draw their own names.

ANSWER:

Step 1 of 5

Let  be a random variable that marks the number of people that have draws their own names out of the hat. Let  be the indicator random variable that marks whether  th person has drawn his/her name or not. We know that  since all names are equally likely to be drawn out of the hat. Similarly, we have that   for .

Add to cart


Study Tools You Might Need

Not The Solution You Need? Search for Your Answer Here:

×

Login

Login or Sign up for access to all of our study tools and educational content!

Forgot password?
Register Now

×

Register

Sign up for access to all content on our site!

Or login if you already have an account

×

Reset password

If you have an active account we’ll send you an e-mail for password recovery

Or login if you have your password back