Re: Placing Balls in Urns and Expected values
- From: rob@xxxxxxxxxxxxxx (Rob Johnson)
- Date: Thu, 14 Dec 2006 10:55:55 GMT
In article <1166092677.142803.243940@xxxxxxxxxxxxxxxxxxxxxxxxxxxx>,
"Taria" <mchew02@xxxxxxxxxxx> wrote:
Suppose that n balls are randomly placed in n urns in such a way that
each ball is equally to go into each urn. What are the expected number
of empty urns.
The probability that a particular ball will not be in urn 1 is 1-1/n.
So the probability that no balls are in urn 1 is (1-1/n)^n. That is
the expectancy of urn 1 being empty is (1-1/n)^n. This means that the
expected number of empty urns is n (1-1/n)^n.
Rob Johnson <rob@xxxxxxxxxxxxxx>
take out the trash before replying
to view any ASCII art, display article in a monospaced font
.
- Follow-Ups:
- Re: Placing Balls in Urns and Expected values
- From: Taria
- Re: Placing Balls in Urns and Expected values
- From: The Last Danish Pastry
- Re: Placing Balls in Urns and Expected values
- References:
- Placing Balls in Urns and Expected values
- From: Taria
- Placing Balls in Urns and Expected values
- Prev by Date: Re: Cantor Confusion
- Next by Date: Re: Cantor Confusion
- Previous by thread: Placing Balls in Urns and Expected values
- Next by thread: Re: Placing Balls in Urns and Expected values
- Index(es):
Relevant Pages
|