Olympiad problems

2018 USA TSTST, 9

Show that there is an absolute constant $c < 1$ with the following property: whenever $\mathcal P$ is a polygon with area $1$ in the plane, one can translate it by a distance of $\frac{1}{100}$ in some direction to obtain a polygon $\mathcal Q$, for which the intersection of the interiors of $\mathcal P$ and $\mathcal Q$ has total area at most $c$. [i]Linus Hamilton[/i]

2019 IFYM, Sozopol, 6

Tags: function , number theory

Does there exist a function $f: \mathbb N \to \mathbb N$ such that for all integers $n \geq 2$, \[ f(f(n-1)) = f (n+1) - f(n)\, ?\]

1988 Tournament Of Towns, (171) 4

Tags: combinatorics , power of 2 , weighing

We have a set of weights with masses $1$ gm, $2$ gm, $4$ gm and so on, all values being powers of $2$ . Some of these weights may have equal mass. Some weights were put on both sides of a balance beam, resulting in equilibrium. It is known that on the left hand side all weights were distinct . Prove that on the right hand side there were no fewer weights than on the left hand side.

2004 Italy TST, 2

Tags: induction , least common multiple , arithmetic sequence , number theory

A positive integer $n$ is said to be a [i]perfect power[/i] if $n=a^b$ for some integers $a,b$ with $b>1$. $(\text{a})$ Find $2004$ perfect powers in arithmetic progression. $(\text{b})$ Prove that perfect powers cannot form an infinite arithmetic progression.

PEN C Problems, 4

Tags: floor function , quadratic , inequalities , number theory , prime number , quadratic residue

Let $M$ be an integer, and let $p$ be a prime with $p>25$. Show that the set $\{M, M+1, \cdots, M+ 3\lfloor \sqrt{p} \rfloor -1\}$ contains a quadratic non-residue to modulus $p$.

2004 Harvard-MIT Mathematics Tournament, 3

Tags: calculus , limit

Find \[ \lim_{x \to \infty} \left( \sqrt[3]{x^3 + x^2}-\sqrt[3]{x^3-x^2} \right). \]

1991 Spain Mathematical Olympiad, 2

Tags: linear algebra , matrix , integer , subset , algebra

Given two distinct elements $a,b \in \{-1,0,1\}$, consider the matrix $A$ . Find a subset $S$ of the set of the rows of $A$, of minimum size, such that every other row of $A$ is a linear combination of the rows in $S$ with integer coefficients.

2016 Taiwan TST Round 1, 2

Tags: inequalities , algebra , multivariate polynomial , maximization , n-variable inequality

Let $n$ be a fixed positive integer. Find the maximum possible value of \[ \sum_{1 \le r < s \le 2n} (s-r-n)x_rx_s, \] where $-1 \le x_i \le 1$ for all $i = 1, \cdots , 2n$.

2011 Tuymaada Olympiad, 4

Tags: quadratic , algebra , polynomial , analytic number theory , integer sequence , integer polynomial

Let $P(n)$ be a quadratic trinomial with integer coefficients. For each positive integer $n$, the number $P(n)$ has a proper divisor $d_n$, i.e., $1<d_n<P(n)$, such that the sequence $d_1,d_2,d_3,\ldots$ is increasing. Prove that either $P(n)$ is the product of two linear polynomials with integer coefficients or all the values of $P(n)$, for positive integers $n$, are divisible by the same integer $m>1$.

2023 CCA Math Bonanza, T3

Tags:

There are exactly 3 distinct 4-digit factors of 3212005. Find their sum. [i]Team #3[/i]

2022 Macedonian Team Selection Test, Problem 5

Tags: number theory

Given is an arithmetic progression {$a_n$} of positive integers. Prove that there exist infinitely many $k$, such that $\omega (a_k)$ is even and $\omega (a_{k+1})$ is odd ($\omega (n)$ is the number of distinct prime factors of $n$). $\textit {Proposed by Viktor Simjanoski and Nikola Velov}$

2004 Cuba MO, 4

Tags: number theory , gcd

Determine all pairs of natural numbers $ (x, y)$ for which it holds that $$x^2 = 4y + 3gcd (x, y).$$

2020 Serbian Mathematical Olympiad, Problem 5

Tags: number theory , functional equation , function , algebra

For a natural number $n$, with $v_2(n)$ we denote the largest integer $k\geq0$ such that $2^k|n$. Let us assume that the function $f\colon\mathbb{N}\to\mathbb{N}$ meets the conditions: $(i)$ $f(x)\leq3x$ for all natural numbers $x\in\mathbb{N}$. $(ii)$ $v_2(f(x)+f(y))=v_2(x+y)$ for all natural numbers $x,y\in\mathbb{N}$. Prove that for every natural number $a$ there exists exactly one natural number $x$ such that $f(x)=3a$.

2019 Serbia National Math Olympiad, 6

Tags: algebra , sequence

Sequences $(a_n)_{n=0}^{\infty}$ and $(b_n)_{n=0}^{\infty}$ are defined with recurrent relations : $$a_0=0 , \;\;\; a_1=1, \;\;\;\; a_{n+1}=\frac{2018}{n} a_n+ a_{n-1}\;\;\; \text {for }\;\;\; n\geq 1$$ and $$b_0=0 , \;\;\; b_1=1, \;\;\;\; b_{n+1}=\frac{2020}{n} b_n+ b_{n-1}\;\;\; \text {for }\;\;\; n\geq 1$$ Prove that :$$\frac{a_{1010}}{1010}=\frac{b_{1009}}{1009}$$

2023 MMATHS, 8

Tags:

Find the number of ordered pairs of integers $(m,n)$ such that $0 \le m,n \le 2023$ and $$m^2 \equiv \sum_{d \mid 2023} n^d \pmod{2024}.$$

2019 Tuymaada Olympiad, 5

Tags: graph theory , graph , combinatorics , combinatorial geometry

Is it possible to draw in the plane the graph presented in the figure so that all the vertices are different points and all the edges are unit segments? (The segments can intersect at points different from vertices.)

2018 Taiwan APMO Preliminary, 2

Tags: number theory

Let $k,x,y$ be postive integers. The quotients of $k$ divided by $x^2, y^2$ are $n,n+148$ respectively.($k$ is divisible by $x^2$ and $y^2$) (a) If $\gcd(x,y)=1$, then find $k$. (b) If $\gcd(x,y)=4$, then find $k$.

2017 Romania Team Selection Test, P2

Tags: irrational number , polynomial , number theory

Determine all intergers $n\geq 2$ such that $a+\sqrt{2}$ and $a^n+\sqrt{2}$ are both rational for some real number $a$ depending on $n$

1967 IMO Shortlist, 6

Tags: linear algebra , matrix , algebra , system of equations

Solve the system of equations: $ \begin{matrix} |x+y| + |1-x| = 6 \\ |x+y+1| + |1-y| = 4. \end{matrix} $

2020 Malaysia IMONST 2, 3

Tags: number theory , quadratic

Find all possible integer values of $n$ such that $12n^2 + 12n + 11$ is a $4$-digit number with equal digits.

Kvant 2023, M2770

Tags: combinatorial geometry

2. A unit square paper has a triangle-shaped hole (vertices of the hole are not on the border of the paper). Prove that a triangle with area of $1 / 6$ can be cut from the remaining paper. Alexandr Yuran

2024 Chile National Olympiad., 2

Tags: combinatorics

On a table, there are many coins and a container with two coins. Vale and Diego play the following game, where Vale starts and then Diego plays, alternating turns. If at the beginning of a turn the container contains $ n $ coins, the player can add a number $ d $ of coins, where $ d $ divides exactly into $ n $ and $ d < n $. The first player to complete at least 2024 coins in the container wins. Prove that there exists a strategy for Vale to win, no matter the decisions made by Diego.

2017 Putnam, B4

Tags:

Evaluate the sum \[\sum_{k=0}^{\infty}\left(3\cdot\frac{\ln(4k+2)}{4k+2}-\frac{\ln(4k+3)}{4k+3}-\frac{\ln(4k+4)}{4k+4}-\frac{\ln(4k+5)}{4k+5}\right)\] \[=3\cdot\frac{\ln 2}2-\frac{\ln 3}3-\frac{\ln 4}4-\frac{\ln 5}5+3\cdot\frac{\ln 6}6-\frac{\ln 7}7-\frac{\ln 8}8-\frac{\ln 9}9+3\cdot\frac{\ln 10}{10}-\cdots.\] (As usual, $\ln x$ denotes the natural logarithm of $x.$)

2018 Mediterranean Mathematics OIympiad, 2

Tags: geometry , circumcircle , ugly

Let $ABC$ be acute triangle. Let $E$ and $F$ be points on $BC$, such that angles $BAE$ and $FAC$ are equal. Lines $AE$ and $AF$ intersect cirumcircle of $ABC$ at points $M$ and $N$. On rays $AB$ and $AC$ we have points $P$ and $R$, such that angle $PEA$ is equal to angle $B$ and angle $AER$ is equal to angle $C$. Let $L$ be intersection of $AE$ and $PR$ and $D$ be intersection of $BC$ and $LN$. Prove that $$\frac{1}{|MN|}+\frac{1}{|EF|}=\frac{1}{|ED|}.$$

2010 Indonesia TST, 2

Tags: combinatorics

A government’s land with dimensions $n \times n$ are going to be sold in phases. The land is divided into $n^2$ squares with dimension $1 \times 1$. In the first phase, $n$ farmers bought a square, and for each rows and columns there is only one square that is bought by a farmer. After one season, each farmer could buy one more square, with the conditions that the newly-bought square has a common side with the farmer’s land and it hasn’t been bought by other farmers. Determine all values of n such that the government’s land could not be entirely sold within $n$ seasons.