Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Divide N balls to subgroups

  1. Nov 14, 2008 #1
    I am trying to find out the number of options to divide N balls to subgroups in a way that each subgroup does not contain more than k balls.

    Any idea?
  2. jcsd
  3. Nov 14, 2008 #2


    User Avatar
    Science Advisor
    Homework Helper

    k = 0: http://www.research.att.com/~njas/sequences/A000007 [Broken]
    k = 1: http://www.research.att.com/~njas/sequences/A000012 [Broken]
    k = 2: http://www.research.att.com/~njas/sequences/A008619 [Broken]
    k = 3: http://www.research.att.com/~njas/sequences/A001399 [Broken]
    k = 4: http://www.research.att.com/~njas/sequences/A001400 [Broken]
    k = 5: http://www.research.att.com/~njas/sequences/A001401 [Broken]
    k = 6: http://www.research.att.com/~njas/sequences/A001402 [Broken]
    k = 7: http://www.research.att.com/~njas/sequences/A008636 [Broken]

    http://www.research.att.com/~njas/sequences/A008284 [Broken] is the whole triangle.
    Last edited by a moderator: May 3, 2017
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook