Counting and combinatorics
You allocate 10 identical lots across 4 accounts, and an account may receive none.
You allocate 10 identical lots across 4 accounts, and an account may receive none. How many allocations are there?
Answer with a number. Fractions, powers and expressions like 23/6 or C(52,5) are read correctly in practice.
Try it
Next free question: You roll a fair die and may re-roll once, keeping the second value if you do.
Show the answer and worked solution
Answer
The lots are identical and the accounts are distinct, which is the stars-and-bars setup. Lay out ten stars and choose where to place three bars to cut them into four groups, giving . Allowing an empty account is what makes it rather than . If the lots were distinguishable the answer would instead be , which is a different question entirely.
Worked solution
- Formula
- Substitute
- Solve
- Answer
Takeaway: identical items in distinct boxes is .
Report an issue with this question
Learn the method
Of the kind reported at
More counting and combinatorics questions
- How many ways can a committee of 3 be chosen from 8 people?Foundation · Free solution
- Choosing a committee, part 2 of 3Applied · Premium
- Counting poker hands, part 2 of 3Applied · Premium
- Counting poker hands, part 3 of 3Advanced · Premium
- A four-digit PIN allows repeated digits. How many are there?Foundation · Premium
- Five people sit in a row.Foundation · Premium