Positive integers are divisors of . Prove that there exist and among them, such the denominator of the reduced fraction is at least
IL-GROSSMAN 1995
Grossman Olympiad 1995.
Other problems
Two players play a game on an infinite board that consists of unit squares. Player chooses a square and marks it with . Then player chooses another square and marks it with . They play until one of the players marks a whole row or a whole column of five consecutive squares, and this player wins the game. If no player can achieve this, the result of the game is a tie. Show that player can prevent player from winning.
Two thieves stole an open chain with white beads and black beads. They want to share the loot equally, by cutting the chain to pieces in such a way that each one gets white beads and black beads. What is the minimal number of cuts that is always sufficient?
Two given circles and intersect each other at two points. Find the locus of the centers of all circles that are orthogonal to both and .