Skip to main content
OlympiadHQ

Browse · MathNet

Print

The South African Mathematical Olympiad Third Round

South Africa counting and probability

Problem

Together, the two positive integers and have 9 digits and contain each of the digits , , , , , , , , exactly once. For which possible values of and is the fraction closest to ?
Solution
If , then has at least five digits, so , and has at most four digits, so . In this case, we have so the value of that is closest to is in this case.

On the other hand, if ( is impossible, since and cannot have the same number of digits), then has at most four digits and at least five, so and , which means that Hence in this case the value that is closest to is Since the denominator is greater than the denominator , we see that the value of is closer to than that of (in fact, we have and , so the distances are and respectively). Thus the values of and for which is closest to are and .
Final answer
a = 9876, b = 12345

Techniques

Coloring schemes, extremal argumentsCombinatorial optimizationIntegers