Skip to main content
OlympiadHQ

Browse · MathNet

Print

56th Ukrainian National Mathematical Olympiad, Third Round

Ukraine number theory

Problem

There are 22 cards, where the numbers are written. Using these cards one formed 11 fractions. What is the greatest possible number of integer numbers among the fractions?
Solution
The numbers , , may form an integer only if they stand at the numerator position and stands in the denominator position. Hence, at least one fraction cannot be integer. However, numbers may occur to be integer:
Final answer
10

Techniques

Prime numbersFactorization techniquesGames / greedy algorithms