0

Possible Duplicate:
Number of permutations where n ≠ position n
Probability of matching events

  1. There are n children in a classroom and each child has exactly one toy (so there are n toys in total). They break for recess, leaving their toys in the classroom. When they come back to the classroom, each child picks a toy by random. a) What the expected number of children who pick the toy they had before leaving for recess? b) What's the probability no child picks the toy they had initially?
Community
  • 1
oxuser
  • 121
  • Presumably when they come back each toy is only picked by one child (not that it affects the expectation) – Henry Nov 17 '11 at 10:24

1 Answers1

1

You haven't specified a distribution, so I'll assume that with "by random" you meant "randomly with uniform distribution over all permutations".

Didier has already pointed out another question of which part b) is a duplicate. For a), you can use linearity of expectation. Each child has probability $1/n$ of picking the same toy again, and the expected number is just $n$ times that, i.e., $1$.

joriki
  • 238,052