Browse · MathNet
Print62nd Ukrainian National Mathematical Olympiad
Ukraine number theory
Problem
Petryk solved 33 problems at the exam. For the lesser part of them, including the first problem, he got points, while for the rest of them he got points. It is known that the natural numbers and satisfy the condition: . After the exam, Petrik calculated the average score for all problems and it turned out to be an integer. For solving how many problems did Petrik get points? Answer: 11.
Solution
Let Petryk solve problems for points and problems for points. Then the average result of Petrik is: For this number to be an integer, is required. Since and , then or . Since for the score of he solved a smaller part of the problems, there remains only one possible option .
Final answer
11
Techniques
Modular ArithmeticDivisibility / Factorization