Combination with Repetition (Stars and Bars)

Rarely Tested

Number of ways to choose r objects from n distinct types with repetition allowed (i.e., each type can be chosen multiple times):

$$ \binom{r + n - 1}{n - 1} = \binom{r + n - 1}{r} $$

Equivalently, number of non-negative integer solutions to $$x_1 + x_2 + \dots + x_n = r$$.

Question 1

The number of integers, between 100 and 1000 having the sum of their digits equals to 14, is ________

Go back to topics

Join CAT 2026 course by 5-Time CAT 100%iler

Start your IIM journey with the right preparation and crack CAT 2026.