Browse · MathNet
PrintThe 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 .
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