Difference between revisions of "2020 USAMO Problems"
Sugar rush (talk | contribs) (Removed redirect to 2020 USOMO Problems) (Tag: Removed redirect) |
m (newbox) |
||
(3 intermediate revisions by 3 users not shown) | |||
Line 4: | Line 4: | ||
Let <math>ABC</math> be a fixed acute triangle inscribed in a circle <math>\omega</math> with center <math>O</math>. A variable point <math>X</math> is chosen on minor arc <math>AB</math> of <math>\omega</math>, and segments <math>CX</math> and <math>AB</math> meet at <math>D</math>. Denote by <math>O_1</math> and <math>O_2</math> the circumcenters of triangles <math>ADX</math> and <math>BDX</math>, respectively. Determine all points <math>X</math> for which the area of triangle <math>OO_1O_2</math> is minimized. | Let <math>ABC</math> be a fixed acute triangle inscribed in a circle <math>\omega</math> with center <math>O</math>. A variable point <math>X</math> is chosen on minor arc <math>AB</math> of <math>\omega</math>, and segments <math>CX</math> and <math>AB</math> meet at <math>D</math>. Denote by <math>O_1</math> and <math>O_2</math> the circumcenters of triangles <math>ADX</math> and <math>BDX</math>, respectively. Determine all points <math>X</math> for which the area of triangle <math>OO_1O_2</math> is minimized. | ||
− | [[2020 | + | [[2020 USAMO Problems/Problem 1|Solution]] |
Line 10: | Line 10: | ||
An empty <math>2020 \times 2020 \times 2020</math> cube is given, and a <math>2020 \times 2020</math> grid of square unit cells is drawn on each of its six faces. A beam is a <math>1 \times 1 \times 2020</math> rectangular prism. Several beams are placed inside the cube subject to the following conditions: | An empty <math>2020 \times 2020 \times 2020</math> cube is given, and a <math>2020 \times 2020</math> grid of square unit cells is drawn on each of its six faces. A beam is a <math>1 \times 1 \times 2020</math> rectangular prism. Several beams are placed inside the cube subject to the following conditions: | ||
− | + | *The two <math>1 \times 1</math> faces of each beam coincide with unit cells lying on opposite faces of the cube. (Hence, there are <math>3 \cdot 2020^2</math> possible positions for a beam.) | |
− | + | *No two beams have intersecting interiors. | |
− | + | *The interiors of each of the four <math>1 \times 2020</math> faces of each beam touch either a face of the cube or the interior of the face of another beam. | |
− | |||
− | |||
− | 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? | What is the smallest positive number of beams that can be placed to satisfy these conditions? | ||
− | [[2020 | + | [[2020 USAMO Problems/Problem 2|Solution]] |
− | |||
===Problem 3=== | ===Problem 3=== | ||
Line 27: | Line 23: | ||
Denote by <math>A</math> the set of all integers <math>a</math> such that <math>1 \le a < p</math>, and both <math>a</math> and <math>4 - a</math> are quadratic non-residues. Calculate the remainder when the product of the elements of <math>A</math> is divided by <math>p</math>. | Denote by <math>A</math> the set of all integers <math>a</math> such that <math>1 \le a < p</math>, and both <math>a</math> and <math>4 - a</math> are quadratic non-residues. Calculate the remainder when the product of the elements of <math>A</math> is divided by <math>p</math>. | ||
− | [[2020 | + | [[2020 USAMO Problems/Problem 3|Solution]] |
Line 35: | Line 31: | ||
Suppose that <math>(a_1, b_1), (a_2, b_2), \ldots , (a_{100}, b_{100})</math> are distinct ordered pairs of nonnegative integers. Let <math>N</math> denote the number of pairs of integers <math>(i, j)</math> satisfying <math>1 \le i < j \le 100</math> and <math>|a_ib_j - a_j b_i|=1</math>. Determine the largest possible value of <math>N</math> over all possible choices of the <math>100</math> ordered pairs. | Suppose that <math>(a_1, b_1), (a_2, b_2), \ldots , (a_{100}, b_{100})</math> are distinct ordered pairs of nonnegative integers. Let <math>N</math> denote the number of pairs of integers <math>(i, j)</math> satisfying <math>1 \le i < j \le 100</math> and <math>|a_ib_j - a_j b_i|=1</math>. Determine the largest possible value of <math>N</math> over all possible choices of the <math>100</math> ordered pairs. | ||
− | [[2020 | + | [[2020 USAMO Problems/Problem 4|Solution]] |
Line 43: | Line 39: | ||
For each integer <math>n \ge 2</math>, find the largest integer <math>k</math> (in terms of <math>n</math>) such that there exists a set of <math>n</math> distinct points that is not overdetermined, but has <math>k</math> overdetermined subsets. | For each integer <math>n \ge 2</math>, find the largest integer <math>k</math> (in terms of <math>n</math>) such that there exists a set of <math>n</math> distinct points that is not overdetermined, but has <math>k</math> overdetermined subsets. | ||
− | [[2020 | + | [[2020 USAMO Problems/Problem 5|Solution]] |
===Problem 6=== | ===Problem 6=== | ||
Line 55: | Line 51: | ||
<cmath>\sum_{i=1}^n(x_iy_i-x_iy_{n+1-i})\ge\frac{2}{\sqrt{n-1}}.</cmath> | <cmath>\sum_{i=1}^n(x_iy_i-x_iy_{n+1-i})\ge\frac{2}{\sqrt{n-1}}.</cmath> | ||
− | [[2020 | + | [[2020 USAMO Problems/Problem 6|Solution]] |
− | {{USAMO newbox|year= 2020 |before=[[2019 USAMO]]|after=[[2021 USAMO]]}} | + | ==See Also== |
+ | {{USAMO newbox|year=2020|before=[[2019 USAMO Problems]]|after=[[2021 USAMO Problems]]}} | ||
{{MAA Notice}} | {{MAA Notice}} |
Latest revision as of 12:47, 22 November 2023
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 .
Day 2
Problem 4
Suppose that are distinct ordered pairs of nonnegative integers. Let denote the number of pairs of integers satisfying and . Determine the largest possible value of over all possible choices of the ordered pairs.
Problem 5
A finite set of points in the coordinate plane is called overdetermined if and there exists a nonzero polynomial , with real coefficients and of degree at most , satisfying for every point .
For each integer , find the largest integer (in terms of ) such that there exists a set of distinct points that is not overdetermined, but has overdetermined subsets.
Problem 6
Let be an integer. Let and be real numbers such that Prove that
See Also
2020 USAMO (Problems • Resources) | ||
Preceded by 2019 USAMO Problems |
Followed by 2021 USAMO Problems | |
1 • 2 • 3 • 4 • 5 • 6 | ||
All USAMO Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.