Problem:
Boxes with dimensions or have volume . How many different boxes with integer side lengths at least , including these two, have volume ? Boxes are considered different if they have different dimensions.
Answer Choices:
A.
B.
C.
D.
E.
Solution:
Factor the volume:
a product of distinct primes.
A box corresponds to writing with . Each of the primes goes into exactly one of the three dimensions, and each dimension must receive at least one prime (otherwise it would equal ).
Ordered count. The number of ways to send primes into labeled dimensions so that none is empty is, by inclusion-exclusion,
Unordered count. Different dimensions receive disjoint, nonempty sets of primes, so , , are always three distinct numbers. Hence each box is counted exactly times above, and the number of different boxes is
Remark. This is the Stirling number of the second kind : the number of ways to split objects into nonempty groups.
The problems and solutions on this page are the property of the MAA's American Mathematics Competitions