Olympiad problems

2022 Assara - South Russian Girl's MO, 1

Given three natural numbers $a$, $b$ and $c$. It turned out that they are coprime together. And their least common multiple and their product are perfect squares. Prove that $a$, $b$ and $c$ are perfect squares.

1994 Nordic, 4

Tags: pell equation , number theory , perfect square , integer

Determine all positive integers $n < 200$, such that $n^2 + (n+ 1)^2$ is the square of an integer.

2017 Regional Olympiad of Mexico West, 1

Tags: number theory

The Occidentalia bank issues coins with denominations of $1$ peso, $8$ pesos, $27$ pesos... and any amount that is a perfect cube ($n^3$) of pesos. Determine what is the least amount $k$ of coins needed to give $2017$ pesos. For that amount, find all the possible ways to give $2017$ pesos using exactly $k$ currency.

1983 Polish MO Finals, 6

Tags: tetrahedron , dihedral angle , faces , 3d geometry , geometry

Prove that if all dihedral angles of a tetrahedron are acute, then all its faces are acute-angled triangles.

2022 HMNT, 29

Tags:

Consider the set $S$ of all complex numbers $z$ with nonnegative real and imaginary part such that $$|z^2+2| \le |z|.$$ Across all $z \in S,$ compute the minimum possible value of $\tan(\theta),$ where $\theta$ is the angle formed between $z$ and the real axis.

2019 Online Math Open Problems, 26

Tags:

There exists a unique prime $p > 5$ for which the decimal expansion of $\tfrac{1}{p}$ repeats with a period of exactly 294. Given that $p > 10^{50}$, compute the remainder when $p$ is divided by $10^9$. [i]Proposed by Ankan Bhattacharya[/i]

2023-24 IOQM India, 19

Tags:

For $n \in \mathbb{N}$, let $P(n)$ denote the product of the digits in $n$ and $S(n)$ denote the sum of the digits in $n$. Consider the set $A=\{n \in \mathbb{N}: P(n)$ is non-zero, square free and $S(n)$ is a proper divisor of $P(n)\}$. Find the maximum possible number of digits of the numbers in $A$.

2001 China Team Selection Test, 2

Tags: inequality , sequence , inequalities , analysis , trigonometry

Let ${a_n}$ be a non-increasing sequence of positive numbers. Prove that if for $n \ge 2001$, $na_{n} \le 1$, then for any positive integer $m \ge 2001$ and $x \in \mathbb{R}$, the following inequality holds: $\left | \sum_{k=2001}^{m} a_{k} \sin kx \right | \le 1 + \pi$

2005 AMC 10, 11

Tags: modular arithmetic , algebra , recursion , sequence

The first term of a sequence is 2005. Each succeeding term is the sum of the cubes of the digits of the previous terms. What is the 2005th term of the sequence? $ \textbf{(A)}\ 29\qquad \textbf{(B)}\ 55\qquad \textbf{(C)}\ 85\qquad \textbf{(D)}\ 133\qquad \textbf{(E)}\ 250$

2020 International Zhautykov Olympiad, 1

Tags: number theory , zhautykov , euler s phi function , order , prime number

Given natural number n such that, for any natural $a,b$ number $2^a3^b+1$ is not divisible by $n$.Prove that $2^c+3^d$ is not divisible by $n$ for any natural $c$ and $d$

2000 Nordic, 1

Tags: integer , combinatorics , sum

In how many ways can the number $2000$ be written as a sum of three positive, not necessarily different integers? (Sums like $1 + 2 + 3$ and $3 + 1 + 2$ etc. are the same.)

2006 Korea National Olympiad, 5

Tags: number theory , function

Find all positive integers $n$ such that $\phi(n)$ is the fourth power of some prime.

2015 Princeton University Math Competition, A4/B6

Tags: algebra

Define the sequence $a_i$ as follows: $a_1 = 1, a_2 = 2015$, and $a_n = \frac{na_{n-1}^2}{a_{n-1}+na_{n-2}}$ for $n > 2$. What is the least $k$ such that $a_k < a_{k-1}$?

1998 French Mathematical Olympiad, Problem 2

Tags: sequence , algebra

Let $(u_n)$ be a sequence of real numbers which satisfies $$u_{n+2}=|u_{n+1}|-u_n\qquad\text{for all }n\in\mathbb N.$$Prove that there exists a positive integer $p$ such that $u_n=u_{n+p}$ holds for all $n\in\mathbb N$.

2023 AMC 12/AHSME, 10

Tags: analytic geometry , graphing lines , slope , geometry

In the $xy$-plane, a circle of radius $4$ with center on the positive $x$-axis is tangent to the $y$-axis at the origin, and a circle with radius $10$ with center on the positive $y$-axis is tangent to the $x$-axis at the origin. What is the slope of the line passing through the two points at which these circles intersect? $\textbf{(A)}\ \dfrac{2}{7} \qquad\textbf{(B)}\ \dfrac{3}{7} \qquad\textbf{(C)}\ \dfrac{2}{\sqrt{29}} \qquad\textbf{(D)}\ \dfrac{1}{\sqrt{29}} \qquad\textbf{(E)}\ \dfrac{2}{5}$

2023 Novosibirsk Oral Olympiad in Geometry, 3

Tags: square , geometry , rectangle

The rectangle is cut into $10$ squares as shown in the figure on the right. Find its sides if the side of the smallest square is $3$.[img]https://cdn.artofproblemsolving.com/attachments/e/5/1fe3a0e41b2d3182338a557d3d44ff5ef9385d.png[/img]

Indonesia Regional MO OSP SMA - geometry, 2010.1

Tags: geometry , ratio , centroid , collinear

Given triangle $ABC$. Suppose $P$ and $P_1$ are points on $BC, Q$ lies on $CA, R$ lies on $AB$, such that $$\frac{AR}{RB}=\frac{BP}{PC}=\frac{CQ}{QA}=\frac{CP_1}{P_1B}$$ Let $G$ be the centroid of triangle $ABC$ and $K = AP_1 \cap RQ$. Prove that points $P,G$, and $K$ are collinear.

2018 ITAMO, 1

Tags: geometry , 3d geometry

$1.$A bottle in the shape of a cone lies on its base. Water is poured into the bottle until its level reaches a distance of 8 centimeters from the vertex of the cone (measured vertically). We now turn the bottle upside down without changing the amount of water it contains; This leaves an empty space in the upper part of the cone that is 2 centimeters high. Find the height of the bottle.

2003 Gheorghe Vranceanu, 3

Tags: function , convergence , real analysis , series , floor function

Let be a sequence of functions $ a_n:\mathbb{R}\longrightarrow\mathbb{Z} $ defined as $ a_n(x)=\sum_{i=1}^n (-1)^i\lfloor xi\rfloor . $ [b]a)[/b] Find the real numbers $ y $ such that $ \left( a_n(y) \right)_{n\ge 1} $ converges to $ 1. $ [b]b)[/b] Find the real numbers $ z $ such that $ \left( a_n(z) \right)_{n\ge 1} $ converges.

2007 iTest Tournament of Champions, 3

Tags:

A sequence $a_1,a_2,a_3,\ldots$ is defined as follows: $a_1 = 2007$, and $a_n = a_{n-1} + n\pmod k$, where $0\leq a_n< k$. For how many values of $k$, where $2007 < k < 10^{12}$, does the sequence assume all $k$ possible values (modulo $k$ residues)?

Durer Math Competition CD 1st Round - geometry, 2015.D4

Tags: geometry , circumcircle , altitude

The altitude of the acute triangle $ABC$ drawn from $A$ , intersects the side $BC$ at $A_1$ and the circumscribed circle at $A_2$ (different from $A$). Similarly, we get the points $B_1$, $B_2$, $C_1$, $C_2$. Prove that $$\frac{AA_2}{AA_1}+\frac{BB_2}{BB_1}+\frac{CC_2}{CC_1}= 4.$$

2021 Thailand TSTST, 3

Tags: combinatorics , coin

Let $1 \leq n \leq 2021$ be a positive integer. Jack has $2021$ coins arranged in a line where each coin has an $H$ on one side and a $T$ on the other. At the beginning, all coins show $H$ except the nth coin. Jack can repeatedly perform the following operation: he chooses a coin showing $T$, and turns over the coins next to it to the left and to the right (if any). Determine all $n$ such that Jack can make all coins show $T$ after a finite number of operations.

2010 Germany Team Selection Test, 2

Tags: inequalities

Prove or disprove that $\forall a,b,c,d \in \mathbb{R}^+$ we have the following inequality: \[3 \leq \frac{4a+b}{a+4b} + \frac{4b+c}{b+4c} + \frac{4c+a}{c+4a} < \frac{33}{4}\]

2021 Iran Team Selection Test, 6

Tags: euler line , geometry

Point $D$ is chosen on the Euler line of triangle $ABC$ and it is inside of the triangle. Points $E,F$ are were the line $BD,CD$ intersect with $AC,AB$ respectively. Point $X$ is on the line $AD$ such that $\angle EXF =180 - \angle A$, also $A,X$ are on the same side of $EF$. If $P$ is the second intersection of circumcircles of $CXF,BXE$ then prove the lines $XP,EF$ meet on the altitude of $A$ Proposed by [i]Alireza Danaie[/i]

2024 Sharygin Geometry Olympiad, 9.1

Tags: geometry , geo

Let $H$ be the orthocenter of an acute-angled triangle $ABC$; $A_1, B_1, C_1$ be the touching points of the incircle with $BC, CA, AB$ respectively; $E_A, E_B, E_C$ be the midpoints of $AH, BH, CH$ respectively. The circle centered at $E_A$ and passing through $A$ meets for the second time the bisector of angle $A$ at $A_2$; points $B_2, C_2$ are defined similarly. Prove that the triangles $A_1B_1C_1$ and $A_2B_2C_2$ are similar.