Results 1 to 2 of 2

Math Help - different balls, identical boxes

  1. #1
    Super Member
    Joined
    Apr 2009
    Posts
    678
    Thanks
    1

    different balls, identical boxes

    Q: In how many ways can you distribute 'n' different balls in 'k' identical boxes? [There is no other restriction]

    I have been trying this question for a while but have not been able to progress much. Any hints/pointers would be welcome plz

    Thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor undefined's Avatar
    Joined
    Mar 2010
    From
    Chicago
    Posts
    2,340
    Awards
    1
    Quote Originally Posted by aman_cc View Post
    Q: In how many ways can you distribute 'n' different balls in 'k' identical boxes? [There is no other restriction]

    I have been trying this question for a while but have not been able to progress much. Any hints/pointers would be welcome plz

    Thanks
    There's a nice classification of some of the basic problems in combinatorics known as the twelvefold way, and here is a table. The Wikipedia article is rather technical; if you search on Google you can find PDF files that offer more concrete examples in terms of balls being allocated to urns, etc.

    I believe you want the third row, first column, which gives the answer as a sum of Stirling numbers of the second kind.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Puzzle: There are 3 boxes with two golf balls each.
    Posted in the Math Puzzles Forum
    Replies: 3
    Last Post: August 28th 2011, 10:51 AM
  2. Replies: 3
    Last Post: October 15th 2010, 02:30 AM
  3. Replies: 1
    Last Post: June 4th 2009, 04:29 PM
  4. Probabilty, Putting balls in boxes
    Posted in the Statistics Forum
    Replies: 3
    Last Post: February 4th 2009, 06:49 PM
  5. A balls and boxes problem
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 1st 2008, 01:46 PM

Search Tags


/mathhelpforum @mathhelpforum