2020 USOMO Problems
Contents
[hide]Day 1
Problem 1
Let be a fixed acute triangle inscribed in a circle with center . A variable point is chosen on minor arc of , and segments and meet at . Denote by and the circumcenters of triangles and , respectively. Determine all points for which the area of triangle is minimized.
Problem 2
An empty cube is given, and a grid of square unit cells is drawn on each of its six faces. A beam is a rectangular prism. Several beams are placed inside the cube subject to the following conditions:
The two faces of each beam coincide with unit cells lying on opposite faces of the cube. (Hence, there are possible positions for a beam.)
No two beams have intersecting interiors.
The interiors of each of the four faces of each beam touch either a face of the cube or the interior of the face of another beam.
What is the smallest positive number of beams that can be placed to satisfy these conditions?
Problem 3
Let be an odd prime. An integer is called a quadratic non-residue if does not divide for any integer .
Denote by the set of all integers such that , and both and are quadratic non-residues. Calculate the remainder when the product of the elements of is divided by .