Results 1 to 2 of 2

Math Help - How many ways to partition N (identical) items into at most K groups?

  1. #1
    Junior Member NowIsForever's Avatar
    Joined
    May 2010
    From
    Norman, OK
    Posts
    43
    Thanks
    1

    How many ways to partition N (identical) items into at most K groups?

    I found this question on Yahoo! Answers and I thought it likely someone here would have an answer:

    "That is, not counting the order of the sum, in how many ways can you write N as a sum of at most K positive integers (not necessarily unique)? I've known these as 'sub-partition' functions and (I believe) they are (rounded off) polynomials of degree K-1. Does anyone know of a reference giving these polynomials for small values of K?"

    Here's the link: How many ways to partition N (identical) items into at most K groups? - Yahoo! Answers
    Follow Math Help Forum on Facebook and Google+

  2. #2
    A Plied Mathematician
    Joined
    Jun 2010
    From
    CT, USA
    Posts
    6,318
    Thanks
    5
    Awards
    2
    Well, there's always the wiki.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Distributing identical items
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: December 10th 2011, 12:28 PM
  2. Replies: 3
    Last Post: October 15th 2010, 02:30 AM
  3. Ways to partition [n] (the power set of n)
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: June 25th 2010, 03:40 PM
  4. [SOLVED] Counting with identical items
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: January 24th 2010, 03:50 PM
  5. Replies: 1
    Last Post: June 4th 2009, 04:29 PM

Search Tags


/mathhelpforum @mathhelpforum