Results 1 to 2 of 2

Math Help - Combinatorics TRUE/FALSE

  1. #1
    Member
    Joined
    Oct 2007
    Posts
    145

    Combinatorics TRUE/FALSE

    Given 5 balls, how many ways are there to place them in 3 boxes?
    (There are no limitations, i.e. one box can contain all 5, while the rest can contain none.)

    Letting the number of balls be n, and the number of boxes be r,
    we know the formula is {{n+r-1} \choose n}.
    Let's call this K(0).
    Evaluating, the answer is {7 \choose 5} \ = \ 21

    If we now include a limitation, such that there be at least 1 ball in each box,
    the formula is now altered to:
    {{n-1} \choose {r-1}}.
    Let's call this K(1).

    Now comes the question:
    The Probability of no empty box is simply {K(1) \over K(0)}.

    TRUE or FALSE, anyone?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Oct 2007
    Posts
    145
    For anyone who wishes to know the answer,
    I posted an article on my blog on this.

    At the Gates of Quant World: Analogy of binary systems in probability
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 7
    Last Post: October 5th 2011, 01:45 PM
  2. Replies: 1
    Last Post: October 4th 2011, 03:19 AM
  3. how come false AND false is true?
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: September 24th 2010, 08:41 AM
  4. True or False. Prove if true show counter example if false.
    Posted in the Differential Geometry Forum
    Replies: 0
    Last Post: March 2nd 2010, 11:54 AM
  5. True or false?
    Posted in the Calculus Forum
    Replies: 1
    Last Post: October 11th 2009, 07:56 PM

Search Tags


/mathhelpforum @mathhelpforum