- 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?
- Anybody can ask a question
- Anybody can answer
- The best answers are voted up and rise to the top
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$.