How do you calculate the number of combinations with repetition when choosing r objects from n types?
Conditions
- Repetition is allowed.
- Order does not matter.
- There are distinct types of objects.
- You are selecting exactly objects.
Reasoning, step by step
- Identify the number of distinct types .
- Identify the number of objects to select .
- Apply the formula .
- Calculate the binomial coefficient to find the total number of possibilities.
Example
For four types and three objects, the calculation is .
Common misconceptions
- Using the standard combination formula , which assumes no repetition.
- Believing that order matters in this type of selection.
Watch the explanation
Connected concepts
Explore next
Related questions
For selection without repetition, the number of combinations is calculated using the binomial coefficient formula . This formula counts the number of ways to choose distinct elements from a set of elements where order does not matter.
Conditions: The selection is made without repetition.; The elements are distinct.; Order does not matter in the selection.
We divide by because the permutation count includes all possible internal orderings of each selected group. Since combinations are unordered selections, these internal orderings are redundant.
Conditions: The selection is made without repetition.; Order does not matter in the final count.
Reversing a pair creates a different permutation because permutations are ordered arrangements, meaning the sequence of elements matters. However, it does not create a different combination because combinations are unordered selections, where only the membership of the elements in the set matters, not their sequence.
Conditions: The elements being arranged are distinct.; We are comparing ordered arrangements (permutations) with unordered selections (combinations).
Answers are generated from source material and independently checked. Consult the original video or creator if something is unclear.