Re: Placing Balls in Urns and Expected values



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
.



Relevant Pages

  • Re: Religion VS Science
    ... the probability of the hypothesis is 50%. ... >> ball randomly from the urn. ... but I do understand that the probability changes). ...
    (misc.fitness.weights)
  • Re: OT - simple (not for me) probability question
    ... all-red probability, 1/1024. ... indistinguishable from the one where the only non-red ball comes from ... of indistinguishability, but those of us who've given up on acquiring ... urn problem instead. ...
    (alt.coffee)
  • Re: An uncountable countable set
    ... Does Han claim that there is any ball put in that is not taken out? ... If the vase ever became empty, ... ball 1 is in the urn. ...
    (sci.math)
  • Re: Placing Balls in Urns and Expected values
    ... probability and we supposed the balls are ... Probability for 1 urn to be empty is ^1 ... Probability for n urns to be empty is ^n ... A ball is placed randomly in one of the n urns with an equal probability. ...
    (sci.math)
  • Re: An uncountable countable set
    ... Does Han claim that there is any ball put in that is not taken out? ... Nonsense question. ... If the vase ever became empty, ... ball 1 is in the urn. ...
    (sci.math)

Quantcast