Skip to content
← All questions

How do you calculate the number of combinations with repetition when choosing r objects from n types?

To calculate the number of combinations with repetition, where order is ignored and repetition is allowed, you use the formula (n+r−1r)\binom{n+r-1}{r}. This counts the number of ways to select rr objects from nn distinct types.

Conditions

  • Repetition is allowed.
  • Order does not matter.
  • There are nn distinct types of objects.
  • You are selecting exactly rr objects.

Reasoning, step by step

  1. Identify the number of distinct types nn.
  2. Identify the number of objects to select rr.
  3. Apply the formula (n+r−1r)\binom{n+r-1}{r}.
  4. Calculate the binomial coefficient to find the total number of possibilities.

Example

For four types and three objects, the calculation is (4+3−13)=(63)=20\binom{4+3-1}{3} = \binom{6}{3} = 20.

Common misconceptions

  • Using the standard combination formula (nr)\binom{n}{r}, which assumes no repetition.
  • Believing that order matters in this type of selection.

Watch the explanation

Connected concepts

Explore next

Related questions

Find a method

↗
Understand why

↗

Answers are generated from source material and independently checked. Consult the original video or creator if something is unclear.