AppliedNumeric answerFree solution
You allocate identical lots across 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.
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 .
Answer it in practice – your answer is marked and recorded.
Learn the method
Reported in interviews at
More counting and combinatorics questions
- How many ways can a committee of 3 be chosen from 8 people?Foundation
- A four-digit PIN allows repeated digits. How many are there?Foundation
- Five people sit in a row.Foundation
- What is the smallest group of people that guarantees at least three share a birth month?Foundation
- Six people sit at a round table.Foundation
- How many distinct arrangements are there of the letters of MISSISSIPPI?Foundation