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