Browse · MathNet
Print56th 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