Report

Help us improve this tool

Combinations with Repetition Calculator

Calculate the number of combinations with repetition (multisets) using C'(n,r) = (n+r-1)! / (r!(n-1)!) and optionally list generated combinations.

O M T

What Are Combinations with Repetition?

Combinations with repetition (also called multisets) count how many ways you can choose $r$ items from $n$ types when order does not matter and the same type may be chosen more than once. This is different from ordinary combinations, where each item can appear at most once.

Combinations with Repetition Formula

The number of combinations with repetition is:

$$C'(n,r) = \frac{(n + r - 1)!}{r!(n - 1)!}$$

Here $n$ is the number of distinct object types and $r$ is the sample size (how many items you pick). When $r = 0$, the result is $1$ (one empty selection).

How to Use This Calculator

  • Enter the total number of object types $n$.
  • Enter the sample size $r$.
  • Read the count $C'(n,r)$ instantly.
  • When $n$ and $r$ are small (up to 12), the tool also lists the generated combinations.

Example

Suppose you have $n = 5$ flavors and want scoops of size $r = 3$, allowing repeats. Then $C'(5,3) = (5+3-1)! / (3! \cdot 4!) = 7! / (6 \cdot 24) = 35$. There are 35 possible flavor combinations with repetition.

Frequently Asked Questions

How is this different from combinations without repetition?

Without repetition, each object can be chosen at most once and the formula is C(n,r) = n! / (r!(n-r)!). With repetition, objects may be reused, so the formula becomes C'(n,r) = (n+r-1)! / (r!(n-1)!).

How many combinations with repetition of 5 numbers from 10 digits are possible?

Using C'(10,5) = (10+5-1)! / (5! · 9!) = 2002. So there are 2,002 five-digit combinations with repetition from digits 0-9 when order does not matter.

Does order matter in combinations with repetition?

No. Combinations ignore order. {1,1,2} is the same as {2,1,1}. If order matters, you need permutations with repetition instead.

When should I use combinations with repetition?

Use them for multisets: ice cream scoops with repeated flavors, buying multiple identical items, or distributing indistinguishable slots among types (stars and bars).

Related Tools

Explore related counting tools: