Skip to main content
OlympiadHQ

Browse · MathNet

Print

Japan Junior Mathematical Olympiad

Japan algebra

Problem

How many quadruples of 1-digit positive integers are there which satisfy ?
Solution
The given equation can be transformed to , so it is enough to determine quadruples satisfying either or .

For each the number of pairs satisfying is the same as the number of positive factors of . Therefore, the number of triplets for which is satisfied is .

When , we can choose arbitrarily to satisfy the condition. So, there are ways of quadruples of the form to satisfy the condition, while if , then for each such there are 23 ways to choose so that becomes a quadruple satisfying the condition. Since can be chosen 8 different ways, we see that the number of quadruples satisfying the condition is .
Final answer
913

Techniques

Simple Equationsτ (number of divisors)