Olympiad problems

2010 Korea Junior Math Olympiad, 6

Tags: number theory

Let $n\in\mathbb{N}$ and $p$ is the odd prime number. Define the sequence $a_n$ such that $a_1=pn+1$ and $a_{k+1}=na_k+1$ for all $k \in \mathbb{N}$ . Prove that $a_{p-1}$ is compound number.

2019 PUMaC Geometry A, 1

Tags: geometry , 3d geometry

A right cone in $xyz$-space has its apex at $(0,0,0)$, and the endpoints of a diameter on its base are $(12,13,-9)$ and $(12,-5,15)$. The volume of the cone can be expressed as $a\pi$. What is $a$?

Isabella is making sushi. She slices a piece of salmon into the shape of a solid triangular prism. The prism is $2$ cm thick, and its triangular faces have side lengths $7$ cm, $ 24$cm, and $25$ cm. Find the volume of this piece of salmon in cm$^3$. [i]Proposed by Isabella Li[/i]

2017 Puerto Rico Team Selection Test, 4

Tags: algebra , sequence

We define the sequences $a_n =\frac{n (n + 1)}{2}$ and $b_n = a_1 + a_2 +… + a_n$. Prove that there is no integer $n$ such that $b_n = 2017$.

2012 Baltic Way, 18

Tags: quadratic , number theory

Find all triples $(a,b,c)$ of integers satisfying $a^2 + b^2 + c^2 = 20122012$.

2013 Greece Team Selection Test, 4

Tags: combinatorics , counting , circles , line

Given are $n$ different concentric circles on the plane.Inside the disk with the smallest radius (strictly inside it),we consider two distinct points $A,B$.We consider $k$ distinct lines passing through $A$ and $m$ distinct lines passing through $B$.There is no line passing through both $A$ and $B$ and all the lines passing through $k$ intersect with all the lines passing through $B$.The intersections do not lie on some of the circles.Determine the maximum and the minimum number of regions formed by the lines and the circles and are inside the circles.

2018 All-Russian Olympiad, 2

Tags: algebra

Let $n\geq 2$ and $x_{1},x_{2},\ldots,x_{n}$ positive real numbers. Prove that \[\frac{1+x_{1}^2}{1+x_{1}x_{2}}+\frac{1+x_{2}^2}{1+x_{2}x_{3}}+\cdots+\frac{1+x_{n}^2}{1+x_{n}x_{1}}\geq n.\]

2010 Contests, 3

Tags: number theory

A student adds up rational fractions incorrectly: \[\frac{a}{b}+\frac{x}{y}=\frac{a+x}{b+y}\quad (\star) \] Despite that, he sometimes obtains correct results. For a given fraction $\frac{a}{b},a,b\in\mathbb{Z},b>0$, find all fractions $\frac{x}{y},x,y\in\mathbb{Z},y>0$ such that the result obtained by $(\star)$ is correct.

2020 Taiwan TST Round 3, 1

Tags: number theory , additive number theory

Prove that there is a constant $c>0$ and infinitely many positive integers $n$ with the following property: there are infinitely many positive integers that cannot be expressed as the sum of fewer than $cn\log(n)$ pairwise coprime $n$th powers. [i]Canada[/i]

2005 Romania National Olympiad, 2

Tags: geometry , 3d geometry , pyramid , trigonometry , geometric transformation , rotation , conic

The base $A_{1}A_{2}\ldots A_{n}$ of the pyramid $VA_{1}A_{2}\ldots A_{n}$ is a regular polygon. Prove that if \[\angle VA_{1}A_{2}\equiv \angle VA_{2}A_{3}\equiv \cdots \equiv \angle VA_{n-1}A_{n}\equiv \angle VA_{n}A_{1},\] then the pyramid is regular.

2024 HMNT, 5

Tags: guts

Let $ABCD$ be a trapezoid with $AB \parallel CD, AB=20, CD=24,$ and area $880.$ Compute the area of the triangle formed by the midpoints of $AB, AC,$ and $BD.$

2009 Indonesia TST, 3

Tags: circumcircle , geometry

Let $ ABC$ be an isoceles triangle with $ AC\equal{}BC$. A point $ P$ lies inside $ ABC$ such that \[ \angle PAB \equal{} \angle PBC, \angle PAC \equal{} \angle PCB.\] Let $ M$ be the midpoint of $ AB$ and $ K$ be the intersection of $ BP$ and $ AC$. Prove that $ AP$ and $ PK$ trisect $ \angle MPC$.

1974 IMO Longlists, 50

Tags: inequalities

Let $m$ and $n$ be natural numbers with $m>n$. Prove that \[2(m-n)^2(m^2-n^2+1)\ge 2m^2-2mn+1\]

1999 National Olympiad First Round, 30

Tags:

$ a_{i} \in \left\{0,1,2,3,4\right\}$ for every $ 0\le i\le 9$. If $ 6\sum _{i \equal{} 0}^{9}a_{i} 5^{i} \equiv 1\, \, \left(mod\, 5^{10} \right)$, $ a_{9} \equal{} ?$ $\textbf{(A)}\ 0 \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ 2 \qquad\textbf{(D)}\ 3 \qquad\textbf{(E)}\ 4$

2010 National Olympiad First Round, 34

Tags: modular arithmetic

Which one divides $2^{2^{2010}}+2^{2^{2009}}+1$? $ \textbf{(A)}\ 19 \qquad\textbf{(B)}\ 17 \qquad\textbf{(C)}\ 13 \qquad\textbf{(D)}\ 11 \qquad\textbf{(E)}\ \text{None} $

2016 Peru IMO TST, 1

Tags: algebra , inequalities

The positive real numbers $a, b, c$ with $abc = 1$ Show that: $\sqrt{a + \frac{1}{a}} + \sqrt{b + \frac{1}{b}} + \sqrt{c + \frac{1}{c}}\geq 2(\sqrt{a} + \sqrt{b} + \sqrt{c})$

2022 Novosibirsk Oral Olympiad in Geometry, 3

Tags: geometry , hexagon

In a regular hexagon, segments with lengths from $1$ to $6$ were drawn as shown in the right figure (the segments go sequentially in increasing length, all the angles between them are right). Find the side length of this hexagon. [img]https://cdn.artofproblemsolving.com/attachments/3/1/82e4225b56d984e897a43ba1f403d89e5f4736.png[/img]

2002 Romania Team Selection Test, 2

Tags: geometry

Let $ABC$ be a triangle such that $AC\not= BC,AB<AC$ and let $K$ be it's circumcircle. The tangent to $K$ at the point $A$ intersects the line $BC$ at the point $D$. Let $K_1$ be the circle tangent to $K$ and to the segments $(AD),(BD)$. We denote by $M$ the point where $K_1$ touches $(BD)$. Show that $AC=MC$ if and only if $AM$ is the bisector of the $\angle DAB$. [i]Neculai Roman[/i]

2021 LMT Fall, 9

Tags:

There exist some number of ordered triples of real numbers $(x,y,z)$ that satisfy the following system of equations: \begin{align*} x+y+2z &= 6\\ x^2+y^2+2z^2 &= 18\\ x^3+y^3+2z^3&=54 \end{align*} Given that the sum of all possible positive values of $x$ can be expressed as $\frac{a+b\sqrt{c}}{d}$ where $a$,$b$,$c$, and $d$ are positive integers, $c$ is squarefree, and $\gcd(a,b,d)=1$, find the value of $a+b+c+d$.

2010 Cuba MO, 6

Tags: geometry , college

Let $ABC$ be an acute triangle (with $AB \ne AC$) and $M$ be the midpoint of $BC$. The circle of diameter $AM$ cuts $AC$ at $N$ and $BC$ again at $H$. A point $K$ is taken on $AC$ (between $A$ and $N$) such that $CN = NK$. Segments $AH$ and $BK$ intersect at $L$. The circle that passes through $A$,$K$ and $L$ cuts $AB$ at $P$. Prove that $C$,$L$ and $P$ are collinear.