Difference between revisions of "2021 USAJMO Problems"
Line 1: | Line 1: | ||
+ | ==Day 1== | ||
+ | |||
+ | <b>Note:</b> For any geometry problem whose statement begins with an asterisk <math>(*)</math>, the first page of the solution must be a large, in-scale, clearly labeled diagram. Failure to meet this requirement will result in an automatic 1-point deduction. | ||
+ | |||
==Problem 1== | ==Problem 1== | ||
Let <math>\mathbb{N}</math> denote the set of positive integers. Find all functions <math>f : \mathbb{N} \rightarrow \mathbb{N}</math> such that for positive integers <math>a</math> and <math>b,</math><cmath>f(a^2 + b^2) = f(a)f(b) \text{ and } f(a^2) = f(a)^2.</cmath> | Let <math>\mathbb{N}</math> denote the set of positive integers. Find all functions <math>f : \mathbb{N} \rightarrow \mathbb{N}</math> such that for positive integers <math>a</math> and <math>b,</math><cmath>f(a^2 + b^2) = f(a)f(b) \text{ and } f(a^2) = f(a)^2.</cmath> | ||
Line 5: | Line 9: | ||
==Problem 3== | ==Problem 3== | ||
An equilateral triangle <math>\Delta</math> of side length <math>L>0</math> is given. Suppose that <math>n</math> equilateral triangles with side length 1 and with non-overlapping interiors are drawn inside <math>\Delta</math>, such that each unit equilateral triangle has sides parallel to <math>\Delta</math>, but with opposite orientation. (An example with <math>n=2</math> is drawn below.)[asy] draw((0,0)--(1,0)--(1/2,sqrt(3)/2)--cycle,linewidth(0.5)); filldraw((0.45,0.55)--(0.65,0.55)--(0.55,0.55-sqrt(3)/2*0.2)--cycle,gray,linewidth(0.5)); filldraw((0.54,0.3)--(0.34,0.3)--(0.44,0.3-sqrt(3)/2*0.2)--cycle,gray,linewidth(0.5)); [/asy]Prove that<cmath>n \leq \frac{2}{3} L^{2}.</cmath> | An equilateral triangle <math>\Delta</math> of side length <math>L>0</math> is given. Suppose that <math>n</math> equilateral triangles with side length 1 and with non-overlapping interiors are drawn inside <math>\Delta</math>, such that each unit equilateral triangle has sides parallel to <math>\Delta</math>, but with opposite orientation. (An example with <math>n=2</math> is drawn below.)[asy] draw((0,0)--(1,0)--(1/2,sqrt(3)/2)--cycle,linewidth(0.5)); filldraw((0.45,0.55)--(0.65,0.55)--(0.55,0.55-sqrt(3)/2*0.2)--cycle,gray,linewidth(0.5)); filldraw((0.54,0.3)--(0.34,0.3)--(0.44,0.3-sqrt(3)/2*0.2)--cycle,gray,linewidth(0.5)); [/asy]Prove that<cmath>n \leq \frac{2}{3} L^{2}.</cmath> | ||
+ | |||
+ | ==Day 2== | ||
+ | |||
==Problem 4== | ==Problem 4== | ||
Carina has three pins, labeled <math>A, B</math>, and <math>C</math>, respectively, located at the origin of the coordinate plane. In a move, Carina may move a pin to an adjacent lattice point at distance <math>1</math> away. What is the least number of moves that Carina can make in order for triangle <math>ABC</math> to have area 2021? (A lattice point is a point <math>(x, y)</math> in the coordinate plane where <math>x</math> and <math>y</math> are both integers, not necessarily positive.) Carina has three pins, labeled <math>A, B</math>, and <math>C</math>, respectively, located at the origin of the coordinate plane. In a move, Carina may move a pin to an adjacent lattice point at distance <math>1</math> away. What is the least number of moves that Carina can make in order for triangle <math>ABC</math> to have area 2021? (A lattice point is a point <math>(x, y)</math> in the coordinate plane where <math>x</math> and <math>y</math> are both integers, not necessarily positive.) | Carina has three pins, labeled <math>A, B</math>, and <math>C</math>, respectively, located at the origin of the coordinate plane. In a move, Carina may move a pin to an adjacent lattice point at distance <math>1</math> away. What is the least number of moves that Carina can make in order for triangle <math>ABC</math> to have area 2021? (A lattice point is a point <math>(x, y)</math> in the coordinate plane where <math>x</math> and <math>y</math> are both integers, not necessarily positive.) Carina has three pins, labeled <math>A, B</math>, and <math>C</math>, respectively, located at the origin of the coordinate plane. In a move, Carina may move a pin to an adjacent lattice point at distance <math>1</math> away. What is the least number of moves that Carina can make in order for triangle <math>ABC</math> to have area 2021? (A lattice point is a point <math>(x, y)</math> in the coordinate plane where <math>x</math> and <math>y</math> are both integers, not necessarily positive.) |
Revision as of 17:14, 15 April 2021
Day 1
Note: For any geometry problem whose statement begins with an asterisk , the first page of the solution must be a large, in-scale, clearly labeled diagram. Failure to meet this requirement will result in an automatic 1-point deduction.
Problem 1
Let denote the set of positive integers. Find all functions such that for positive integers and
Problem 2
Rectangles and are erected outside an acute triangle Suppose thatProve that lines and are concurrent.
Problem 3
An equilateral triangle of side length is given. Suppose that equilateral triangles with side length 1 and with non-overlapping interiors are drawn inside , such that each unit equilateral triangle has sides parallel to , but with opposite orientation. (An example with is drawn below.)[asy] draw((0,0)--(1,0)--(1/2,sqrt(3)/2)--cycle,linewidth(0.5)); filldraw((0.45,0.55)--(0.65,0.55)--(0.55,0.55-sqrt(3)/2*0.2)--cycle,gray,linewidth(0.5)); filldraw((0.54,0.3)--(0.34,0.3)--(0.44,0.3-sqrt(3)/2*0.2)--cycle,gray,linewidth(0.5)); [/asy]Prove that
Day 2
Problem 4
Carina has three pins, labeled , and , respectively, located at the origin of the coordinate plane. In a move, Carina may move a pin to an adjacent lattice point at distance away. What is the least number of moves that Carina can make in order for triangle to have area 2021? (A lattice point is a point in the coordinate plane where and are both integers, not necessarily positive.) Carina has three pins, labeled , and , respectively, located at the origin of the coordinate plane. In a move, Carina may move a pin to an adjacent lattice point at distance away. What is the least number of moves that Carina can make in order for triangle to have area 2021? (A lattice point is a point in the coordinate plane where and are both integers, not necessarily positive.)
Problem 5
A finite set of positive integers has the property that, for each and each positive integer divisor of , there exists a unique element satisfying . (The elements and could be equal.) Given this information, find all possible values for the number of elements of .
Problem 6
Let be an integer. Find all positive real solutions to the following system of equations: \begin{align*} a_{1} &=\frac{1}{a_{2 n}}+\frac{1}{a_{2}}, & a_{2}&=a_{1}+a_{3}, \\ a_{3}&=\frac{1}{a_{2}}+\frac{1}{a_{4}}, & a_{4}&=a_{3}+a_{5}, \\ a_{5}&=\frac{1}{a_{4}}+\frac{1}{a_{6}}, & a_{6}&=a_{5}+a_{7}, \\ &\vdots \\ a_{2 n-1}&=\frac{1}{a_{2 n-2}}+\frac{1}{a_{2 n}}, & a_{2 n}&=a_{2 n-1}+a_{1} \end{align*}