Skip to main content
OlympiadHQ

Browse · MathNet

Print

Japan Junior Mathematical Olympiad

Japan number theory

Problem

Each of two people, and , chose 3 positive one-digit integers (which need not be distinct). The sum of the 3 numbers chose is equal to the product of the 3 numbers chose, and the product of the 3 numbers chose is equal to the sum of the 3 numbers chose. How many possibilities are there for triplets of numbers chosen by ? Two triplets which are permutations of each other should be counted as the same triplet.
Solution
Let us denote by and the sum and product of the 3 numbers chosen by , respectively, and by and those for . Then the condition of the problem states that and hold. We then have . In view of the fact that for any pair of real numbers and satisfying the inequality holds, we see that if then . Therefore, we must have since . But this implies that , which yields, by the same argument as above, . We then have . But since 11 cannot be a product of 3 positive integers, we must have , and . Similarly, we must have . There are only 14 triples of positive one-digit positive integers whose sum and product are both less than or equal to 10, which are listed below: Thus, it is enough to decide the combination of triples of numbers chosen by and from the list above so as to satisfy the condition of the problem. Suppose we denote the choice by of the triple by and similarly for by , then we see that are the only combinations satisfying the requirement, and therefore, we conclude that the answer we seek is 7.
Final answer
7

Techniques

Techniques: modulo, size analysis, order analysis, inequalitiesEnumeration with symmetryJensen / smoothing