Skip to main content
OlympiadHQ

Browse · MathNet

Print

China Mathematical Competition

China counting and probability

Problem

Twenty-four volunteers will be allocated to three schools. The rule is that each school will accept at least one volunteer and all the schools will accept different numbers of volunteers. Then there are ______ different ways of allocating volunteers.
Solution
We may use each space between every two consecutive bars () to represent a school and each asterisk () to represent a volunteer, as seen in the following example; the first, second and third schools receive , and volunteers, respectively. Then the allocation problem may be regarded as a permutation-and-combination problem of bars and asterisks.

Since the two ends of the line must be occupied by a bar, respectively, there are ways to insert the other bars into the spaces between the asterisks such that there is at least asterisk between every two consecutive bars, in which there are ways that at least two schools have the same number of volunteers. So the number of allocating ways satisfying the conditions is .
Final answer
222

Techniques

Recursion, bijectionInclusion-exclusion