Olympiad problems

PEN H Problems, 88

(Leo Moser) Show that the Diophantine equation \[\frac{1}{x_{1}}+\frac{1}{x_{2}}+\cdots+\frac{1}{x_{n}}+\frac{1}{x_{1}x_{2}\cdots x_{n}}= 1\] has at least one solution for every positive integers $n$.

2005 Morocco TST, 4

Tags: power of a point , geometry

Let $ABCD$ be a cyclic qudrilaterlal such that $AB.BC=2.CD.DA$ Prove that $8.BD^2 \leq 9.AC^2$

2019 BMT Spring, 3

Tags: geometry , 3d geometry , cylinder

A cylinder with radius $5$ and height $1$ is rolling on the (unslanted) floor. Inside the cylinder, there is water that has constant height $\frac{15}{2}$ as the cylinder rolls on the floor. What is the volume of the water?

2005 Croatia National Olympiad, 3

Tags: inequalities

If $k, l, m$ are positive integers with $\frac{1}{k}+\frac{1}{l}+\frac{1}{m}<1$, ﬁnd the maximum possible value of $\frac{1}{k}+\frac{1}{l}+\frac{1}{m}$.

2021 All-Russian Olympiad, 2

Tags: algebra , polynomial , function

Let $P(x)$ be a nonzero polynomial of degree $n>1$ with nonnegative coefficients such that function $y=P(x)$ is odd. Is that possible thet for some pairwise distinct points $A_{1}, A_{2}, \dots A_{n}$ on the graph $G: y = P(x)$ the following conditions hold: tangent to $G$ at $A_{1}$ passes through $A_{2}$, tangent to $G$ at $A_{2}$ passes through $A_{3}$, $\dots$, tangent to $G$ at $A_{n}$ passes through $A_{1}$?

2018 Bulgaria National Olympiad, 5.

Tags: algebra , polynomial , number theory

Given a polynomial $P(x)=a_{d}x^{d}+ \ldots +a_{2}x^{2}+a_{0}$ with positive integers for coefficients and degree $d\geq 2$. Consider the sequence defined by $$b_{1}=a_{0} ,b_{n+1}=P(b_{n}) $$ for $n \geq 1$ . Prove that for all $n \geq 2$ there exists a prime $p$ such that $p$ divides $b_{n}$ but does not divide $b_{1}b_{2} \ldots b_{n-1}$.

2024/2025 TOURNAMENT OF TOWNS, P1

Tags: number theory

Find the minimum positive integer such that some four of its natural divisors sum up to $2025$.

2011 AMC 10, 22

Tags: 3d geometry , pyramid , pythagorean theorem , similar triangles , geometry

A pyramid has a square base with sides of length 1 and has lateral faces that are equilateral triangles. A cube is placed within the pyramid so that one face is on the base of the pyramid and its opposite face has all its edges on the lateral faces of the pyramid. What is the volume of this cube? $ \textbf{(A)}\ 5\sqrt{2}-7 \qquad \textbf{(B)}\ 7-4\sqrt{3} \qquad \textbf{(C)}\ \frac{2\sqrt{2}}{27} \qquad \textbf{(D)}\ \frac{\sqrt{2}}{9} \qquad \textbf{(E)}\ \frac{\sqrt{3}}{9} $

2016 HMNT, 3

Tags: hmmt , 3d geometry , prism , geometry

Let $V$ be a rectangular prism with integer side lengths. The largest face has area $240$ and the smallest face has area $48$. A third face has area $x$, where $x$ is not equal to $48$ or $240$. What is the sum of all possible values of $x$?

PEN E Problems, 3

Tags:

Find the sum of all distinct positive divisors of the number $104060401$.

2017 Simon Marais Mathematical Competition, B2

Tags: modular arithmetic , diophantine equation , number theory

Find all prime numbers $p,q$, for which $p^{q+1}+q^{p+1}$ is a perfect square. [i]Proposed by P. Boyvalenkov[/i]

1977 Chisinau City MO, 136

Tags: algebra , subset

We represent the number line $R$ as the union of two non-empty sets $A, B$ different from $R$. Prove that one of the sets $A, B$ does not have the following property: the difference of any elements of the set belongs to the same set.

2014 HMNT, 6

Tags: hmmt , induction

Find the number of strictly increasing sequences of nonnegative integers with the following properties: • The first term is $0$ and the last term is $12$. In particular, the sequence has at least two terms. • Among any two consecutive terms, exactly one of them is even.

2011 Harvard-MIT Mathematics Tournament, 3

Tags: hmmt , geometry

Let $ABCDEF$ be a regular hexagon of area $1$. Let $M$ be the midpoint of $DE$. Let $X$ be the intersection of $AC$ and $BM$, let $Y$ be the intersection of $BF$ and $AM$, and let $Z$ be the intersection of $AC$ and $BF$. If $[P]$ denotes the area of a polygon $P$ for any polygon $P$ in the plane, evaluate $[BXC] + [AYF] + [ABZ] - [MXZY]$.

2022 Cyprus TST, 2

Tags: perfect square , number theory , pell equation

Let $n, m$ be positive integers such that \[n(4n+1)=m(5m+1)\] (a) Show that the difference $n-m$ is a perfect square of a positive integer. (b) Find a pair of positive integers $(n, m)$ which satisfies the above relation. Additional part (not asked in the TST): Find all such pairs $(n,m)$.

1997 Switzerland Team Selection Test, 3

Tags: combinatorics

3. A 6×6 square has been tiled by 18 dominoes. Show that there exists a line that divides the square into two parts, each of which is also tiled by dominoes

2023 Thailand October Camp, 4

Tags: number theory

Find all pairs $(p, n)$ with $n>p$, consisting of a positive integer $n$ and a prime $p$, such that $n^{n-p}$ is an $n$-th power of a positive integer.

1995 Rioplatense Mathematical Olympiad, Level 3, 5

Tags: geometry

Consider $2n$ points in the plane. Two players $A$ and $B$ alternately choose a point on each move. After $2n$ moves, there are no points left to choose from and the game ends. Add up all the distances between the points chosen by $A$ and add up all the distances between the points chosen by $B$. The one with the highest sum wins. If $A$ starts the game, describe the winner's strategy. Clarification: Consider that all the partial sums of distances between points give different numbers.

1997 Austrian-Polish Competition, 1

Tags: rectangle , parallelogram , geometry

Let $P$ be the intersection of lines $l_1$ and $l_2$. Let $S_1$ and $S_2$ be two circles externally tangent at $P$ and both tangent to $l_1$, and let $T_1$ and $T_2$ be two circles externally tangent at $P$ and both tangent to $l_2$. Let $A$ be the second intersection of $S_1$ and $T_1, B$ that of $S_1$ and $T_2, C$ that of $S_2$ and $T_1$, and $D$ that of $S_2$ and $T_2$. Show that the points $A,B,C,D$ are concyclic if and only if $l_1$ and $l_2$ are perpendicular.

2012 ELMO Shortlist, 8

Tags: binomial coefficient , algebra , polynomial , ceiling function , inequalities , absolute value , geometric series

Fix two positive integers $a,k\ge2$, and let $f\in\mathbb{Z}[x]$ be a nonconstant polynomial. Suppose that for all sufficiently large positive integers $n$, there exists a rational number $x$ satisfying $f(x)=f(a^n)^k$. Prove that there exists a polynomial $g\in\mathbb{Q}[x]$ such that $f(g(x))=f(x)^k$ for all real $x$. [i]Victor Wang.[/i]

2017 Switzerland - Final Round, 10

Tags: inequalities , algebra

Let $x, y, z$ be nonnegative real numbers with $xy + yz + zx = 1$. Show that: $$\frac{4}{x + y + z} \le (x + y)(\sqrt3 z + 1).$$

2024 Bulgaria MO Regional Round, 10.2

Tags: geometry

Given are two fixed lines that meet at a point $O$ and form an acute angle with measure $\alpha$. Let $P$ be a fixed point, internal for the angle. The points $M, N$ vary on the two lines (one point on each line) such that $\angle MPN=180^{\circ}-\alpha$ and $P$ is internal for $\triangle MON$. Show that the foot of the perpendicular from $P$ to $MN$ lies on a fixed circle.

2011 India IMO Training Camp, 3

Tags: combinatorics

A set of $n$ distinct integer weights $w_1,w_2,\ldots, w_n$ is said to be [i]balanced[/i] if after removing any one of weights, the remaining $(n-1)$ weights can be split into two subcollections (not necessarily with equal size)with equal sum. $a)$ Prove that if there exist [i]balanced[/i] sets of sizes $k,j$ then also a [i]balanced[/i] set of size $k+j-1$. $b)$ Prove that for all [i]odd[/i] $n\geq 7$ there exist a [i]balanced[/i] set of size $n$.

1998 Tournament Of Towns, 3

Tags: combinatorics , divisible , divide

Six dice are strung on a rigid wire so that the wire passes through two opposite faces of each die. Each die can be rotated independently of the others. Prove that it is always possible to rotate the dice and then place the wire horizontally on a table so that the six-digit number formed by their top faces is divisible by $7$. (The faces of a die are numbered from $1$ to $6$, the sum of the numbers on opposite faces is always equal to $7$.) (G Galperin)

2011 Saudi Arabia Pre-TST, 2.3

Tags: algebra , polynomial , perfect square

Let $f = aX^2 + bX+ c \in Z[X]$ be a polynomial such that for every positive integer $n$,$ f(n )$ is a perfect square. Prove that $f = g^2$ for some polynomial $g \in Z[X]$.