Re: Placing Balls in Urns and Expected values
- From: "kunzmilan" <kunzmilan@xxxxxxxx>
- Date: 17 Dec 2006 02:46:56 -0800
There are n^n possibilities how to place n indexed balls into n indexed
urns, if balls are indexed, too.
only one urn.From this number, there are n possibilities how to place all balls into
We have n!/(n-2)!1!1! how to chose two urn to place odd number of balls
in them, and eventually n!/(n-2)!2! , if the number of balls in both
urns is the same. These counts do not count with indexing of balls and
leave (n-2) urns empty.
If only urns are indexed, the sum of all such coefficients for all
partitions reduces to
(2m -1)!/m!(m-1).
The sum of both coefficients divided by this coefficient gives the
probability of (n-2) urns to be empty.
kunzmilan
.
- References:
- Placing Balls in Urns and Expected values
- From: Taria
- Re: Placing Balls in Urns and Expected values
- From: Rob Johnson
- Re: Placing Balls in Urns and Expected values
- From: Taria
- Re: Placing Balls in Urns and Expected values
- From: Rob Johnson
- Placing Balls in Urns and Expected values
- Prev by Date: Re: how to write sin as a recursive function?
- Next by Date: Re: general gre math question
- Previous by thread: Re: Placing Balls in Urns and Expected values
- Next by thread: Re: Placing Balls in Urns and Expected values
- Index(es):
Relevant Pages
|