Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Where a group can consist of 1 or more items, groups don't have to be equally sized and items can be duplicates. Example - Choose 3 groups:

Items: 1 2 2 3


(1) (2 2) (3)

(1 2) (2) (3)

(3 1) (2) (2)

(3 2) (2) (1)

Update Following Rasmus' comment, I see that this is more technically described as finding the possible partitions of a multiset where the number of cells is x.

share|cite|improve this question
I would call that "partitions". – Rasmus Mar 6 '11 at 14:26
This may be a duplicate of this question, assuming that the other question allows multiset parts (i.e., the individual parts making up the partition can contain duplicate elements). – Matthew W. Jun 21 '13 at 21:08

Note that this corresponds to the partition of $4$ into $3$ nonzero parts (or $2+1+1 = 4$).

share|cite|improve this answer
Not quite, since the items have identities (which may be shared). The general formula will be a mess (some coefficient of something in some generating function). – Yuval Filmus Mar 6 '11 at 17:49

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.