AMC 10 Weekly Practice Round 3

Complete problem set with solutions and individual problem pages

Problem 14 Medium

A science and technology expo is held in a certain place with 3 exhibition halls. There are 24 volunteer slots to be assigned to these 3 halls, with the requirements that each hall receives at least one slot and the numbers of slots assigned to the halls are all different. How many different assignment methods are there?

  • A.

    222

  • B.

    244

  • C.

    253

  • D.

    276

  • E.

    284

Answer:A

“The distribution method in which each hall receives at least one slot” is equivalent to choosing two gaps from the 23 gaps between the 24 slots to insert dividers, which gives

_{23}C_{2}=253 methods.

 

The distributions in which at least two halls receive the same number of slots are

(1,1,22),\ (2,2,20),\ (3,3,18),\ (4,4,16),\ (5,5,14),\ (6,6,12),\ (7,7,10),\ (8,8,8),\ (9,9,6),\ (10,10,4),\ (11,11,2),

for a total of

10\times _{3}C_{1}+1=31 cases.

 

Therefore, the number of distributions in which each hall receives at least one slot and all halls receive different numbers of slots is

253-31=222.

 

Thus, the answer is \text{A}.