Thread: Combinations removing duplications and repetition

Is there a general formula which can tackle the following:
given n objects and r spots, I want to calculate the number of possible combinations accounting for duplicates and repetition.

eg. n = 4, r = 3 (AAAB)
possible combinations:
AAA
AAB
result is 2

eg. n = 4, r = 3 (AABC)
possible combinations:
AAB
AAC
ABC
result is 3

eg. n = 5, r = 3 (AABBC)
possible combinations:
AAB
AAC
ABB
ABC
BBC
result is 5

Thank you

Originally Posted by s4276560

Is there a general formula which can tackle the following:
given n objects and r spots, I want to calculate the number of possible combinations accounting for duplicates and repetition.

eg. n = 4, r = 3 (AAAB)
possible combinations:
AAA
AAB
result is 2

eg. n = 4, r = 3 (AABC)
possible combinations:
AAB
AAC
ABC
result is 3

eg. n = 5, r = 3 (AABBC)
possible combinations:
AAB
AAC
ABB
ABC
BBC
result is 5

I think you are expecting a simple formula for this but there is none.
For one, we need to know not only how different kinds we have but also how many of each kind.
Here is an example.
.
Expand .
Looking at the coefficients we can answer your question.
tells us there are six possible combinations of three.
tells us there are five possible combinations of four, etc.
Whole courses have been given on counting problems.