Skip to main content
OlympiadHQ

Browse · MathNet

Print

62nd 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