Olympiad problems

2017 District Olympiad, 1

Tags: number theory

Let be a natural number $ n\ge 3 $ with the property that $ 1+3n $ is a perfect square. Show that there are three natural numbers $ a,b,c, $ such that the number $$ 1+\frac{3n+3}{a^2+b^2+c^2} $$ is a perfect square.

1966 Polish MO Finals, 3

Tags: geometry , 3d geometry , parallelepiped , cube

Prove that the sum of the squares of the areas of the projections of the faces of a rectangular parallelepiped on a plane is the same for all positions of the plane if and only if the parallelepiped is a cube.

2023-IMOC, A2

Tags: algebra

Find all functions $f:\mathbb{R} \rightarrow \mathbb{R}$, such that $$f(f(x)+y)(x-f(y)) = f(x)^2-f(y^2).$$

2012 China Team Selection Test, 3

Tags: vector , geometry , geometric transformation , analytic geometry , combinatorics

In some squares of a $2012\times 2012$ grid there are some beetles, such that no square contain more than one beetle. At one moment, all the beetles fly off the grid and then land on the grid again, also satisfying the condition that there is at most one beetle standing in each square. The vector from the centre of the square from which a beetle $B$ flies to the centre of the square on which it lands is called the [i]translation vector[/i] of beetle $B$. For all possible starting and ending configurations, find the maximum length of the sum of the [i]translation vectors[/i] of all beetles.

2002 VJIMC, Problem 1

Tags: algebra , complex number , system of equations

Find all complex solutions to the system \begin{align*} (a+ic)^3+(ia+b)^3+(-b+ic)^3&=-6,\\ (a+ic)^2+(ia+b)^2+(-b+ic)^2&=6,\\ (1+i)a+2ic&=0.\end{align*}

2013 BMT Spring, 3

Tags: geometry

Given a regular tetrahedron $ABCD$ with center $O$, find $\sin \angle AOB$.

1995 Irish Math Olympiad, 2

Tags: abstract algebra , trigonometry , algebra

Let $ a,b,c$ be complex numbers. Prove that if all the roots of the equation $ x^3\plus{}ax^2\plus{}bx\plus{}c\equal{}0$ are of module $ 1$, then so are the roots of the equation $ x^3\plus{}|a|x^2\plus{}|b|x\plus{}|c|\equal{}0$.

2005 International Zhautykov Olympiad, 2

Tags: geometry , perimeter , analytic geometry , linear algebra , parallelogram , conic

Let the circle $ (I; r)$ be inscribed in the triangle $ ABC$. Let $ D$ be the point of contact of this circle with $ BC$. Let $ E$ and $ F$ be the midpoints of $ BC$ and $ AD$, respectively. Prove that the three points $ I$, $ E$, $ F$ are collinear.

2009 HMNT, 6

Tags:

Find the maximum value of $x+y$, given $ x^2 + y^2 - 3y - 1 = 0 $.

2012 All-Russian Olympiad, 2

Tags: geometry , incenter , symmetry , geometric transformation , homothety , circumcircle , power of a point

The points $A_1,B_1,C_1$ lie on the sides $BC,CA$ and $AB$ of the triangle $ABC$ respectively. Suppose that $AB_1-AC_1=CA_1-CB_1=BC_1-BA_1$. Let $O_A,O_B$ and $O_C$ be the circumcentres of triangles $AB_1C_1,A_1BC_1$ and $A_1B_1C$ respectively. Prove that the incentre of triangle $O_AO_BO_C$ is the incentre of triangle $ABC$ too.

2015 German National Olympiad, 2

Tags: equation , number theory

A positive integer $n$ is called [i]smooth[/i] if there exist integers $a_1,a_2,\dotsc,a_n$ satisfying \[a_1+a_2+\dotsc+a_n=a_1 \cdot a_2 \cdot \dotsc \cdot a_n=n.\] Find all smooth numbers.

2007 National Olympiad First Round, 30

Tags: modular arithmetic

Let $(a_n)_{n=1}^{\infty}$ be an integer sequence such that $a_{n+48} \equiv a_n \pmod {35}$ for every $n \geq 1$. Let $i$ and $j$ be the least numbers satisfying the conditions $a_{n+i} \equiv a_n \pmod {5}$ and $a_{n+j} \equiv a_n \pmod {7}$ for every $n\geq 1$. Which one below cannot be an $(i,j)$ pair? $ \textbf{(A)}\ (16,4) \qquad\textbf{(B)}\ (3,16) \qquad\textbf{(C)}\ (8,6) \qquad\textbf{(D)}\ (1,48) \qquad\textbf{(E)}\ (16,18) $

2012 Princeton University Math Competition, B7

Tags: geometry

Assume the earth is a perfect sphere with a circumference of $60$ units. A great circle is a circle on a sphere whose center is also the center of the sphere. There are three train tracks on three great circles of the earth. One is along the equator and the other two pass through the poles, intersecting at a $90$ degree angle. If each track has a train of length $L$ traveling at the same speed, what is the maximum value of $L$ such that the trains can travel without crashing?

1951 AMC 12/AHSME, 50

Tags: geometry

Tom, Dick and Harry started out on a $ 100$-mile journey. Tom and Harry went by automobile at the rate of $ 25$ mph, while Dick walked at the rate of $ 5$ mph. After a certain distance, Harry got off and walked on at $ 5$ mph, while Tom went back for Dick and got him to the destination at the same time that Harry arrived. The number of hours required for the trip was: $ \textbf{(A)}\ 5 \qquad\textbf{(B)}\ 6 \qquad\textbf{(C)}\ 7 \qquad\textbf{(D)}\ 8 \qquad\textbf{(E)}\ \text{none of these answers}$

1993 Vietnam National Olympiad, 3

Tags: function , number theory

Find a function $f(n)$ on the positive integers with positive integer values such that $f( f(n) ) = 1993 n^{1945}$ for all $n$.

2013 Stanford Mathematics Tournament, 4

Tags:

Given that $f(x)+2f(8-x)=x^2$ for all real $x$, compute $f(2)$.

2013 HMNT, 3

Tags: combinatorics

The digits $1,2,3,4, 5,6$ are randomly chosen (without replacement) to form the three-digit numbers $M = \overline{ABC}$ and $N = \overline{DEF}$. For example, we could have $M = 413$ and $N = 256$. Find the expected value of $M \cdot N$.

2021 Science ON all problems, 2

Tags: rings , abstract algebra , superior algebra

Consider an odd prime $p$. A comutative ring $(A,+, \cdot)$ has the property that $ab=0$ implies $a^p=0$ or $b^p=0$. Moreover, $\underbrace{1+1+\cdots +1}_{p \textnormal{ times}} =0$. Take $x,y\in A$ such that there exist $m,n\geq 1$, $m\neq n$ with $x+y=x^my=x^ny$, and also $y$ is not invertible. \\ \\ $\textbf{(a)}$ Prove that $(a+b)^p=a^p+b^p$ and $(a+b)^{p^2}=a^{p^2}+b^{p^2}$ for all $a,b\in A$.\\ $\textbf{(b)}$ Prove that $x$ and $y$ are nilpotent.\\ $\textbf{(c)}$ If $y$ is invertible, does the conclusion that $x$ is nilpotent stand true? \\ \\ [i] (Bogdan Blaga)[/i]

2001 Baltic Way, 13

Tags: floor function , algebra

Let $a_0, a_1, a_2,\ldots $ be a sequence of real numbers satisfying $a_0=1$ and $a_n=a_{\lfloor 7n/9\rfloor}+a_{\lfloor n/9\rfloor}$ for $n=1, 2,\ldots $ Prove that there exists a positive integer $k$ with $a_k<\frac{k}{2001!}$.

2016 Latvia National Olympiad, 4

Tags: number theory , prime number

In a Pythagorean triangle all sides are longer than 5. Is it possible that (a) all three sides are prime numbers, (b) exactly two sides are prime numbers. (Note: We call a triangle "Pythagorean", if it is a right-angled triangle where all sides are positive integers.)

2017 IMEO, 2

Tags: geometry

Let $O$ be the circumcenter of a triangle$ ABC$. Let $M$ be the midpoint of $AO$. The $BO$ and $CO$ intersect the altitude $AD$ at points $E$ and $F$,respectively. Let $O1$ and$ O2$ be the circumcenters of the triangle ABE and $ACF$, respectively. Prove that M lies on $O1O2$.

2014 District Olympiad, 4

Tags: superior algebra

Let $(G,\cdot)$ be a group with no elements of order 4, and let $f:G\rightarrow G$ be a group morphism such that $f(x)\in\{x,x^{-1}\}$, for all $x\in G$. Prove that either $f(x)=x$ for all $x\in G$, or $f(x)=x^{-1}$ for all $x\in G$.

2010 Contests, 3

Tags: inequalities , geometry , circumcircle , geometric transformation , reflection , trigonometry , triangle inequality

Let $h_a, h_b, h_c$ be the lengths of the altitudes of a triangle $ABC$ from $A, B, C$ respectively. Let $P$ be any point inside the triangle. Show that \[\frac{PA}{h_b+h_c} + \frac{PB}{h_a+h_c} + \frac{PC}{h_a+h_b} \ge 1.\]

2010 Contests, 1

Tags: inequalities

Given that $a,b,c > 0$ and $a + b + c = 1$. Prove that $\sqrt {\frac{{ab}}{{ab + c}}} + \sqrt {\frac{{bc}}{{bc + a}}} + \sqrt {\frac{{ca}}{{ca + b}}} \leqslant \frac{3}{2}$.

2009 China Team Selection Test, 3

Tags: function , algebra

Consider function $ f: R\to R$ which satisfies the conditions for any mutually distinct real numbers $ a,b,c,d$ satisfying $ \frac {a \minus{} b}{b \minus{} c} \plus{} \frac {a \minus{} d}{d \minus{} c} \equal{} 0$, $ f(a),f(b),f(c),f(d)$ are mutully different and $ \frac {f(a) \minus{} f(b)}{f(b) \minus{} f(c)} \plus{} \frac {f(a) \minus{} f(d)}{f(d) \minus{} f(c)} \equal{} 0.$ Prove that function $ f$ is linear