Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability senior

Problem

Three numbers, , , , are drawn randomly and without replacement from the set . Three other numbers, , , , are then drawn randomly and without replacement from the remaining set of 997 numbers. Let be the probability that, after a suitable rotation, a brick of dimensions can be enclosed in a box of dimensions , with the sides of the brick parallel to the sides of the box. If is written as a fraction in lowest terms, what is the sum of the numerator and denominator?
Solution
Call the six numbers selected . Clearly, must be a dimension of the box, and must be a dimension of the brick. If is a dimension of the box, then any of the other three remaining dimensions will work as a dimension of the box. That gives us possibilities. If is not a dimension of the box but is, then both remaining dimensions will work as a dimension of the box. That gives us possibilities. If is a dimension of the box but aren’t, there are no possibilities (same for ). The total number of arrangements is ; therefore, , and the answer is .
Final answer
5