Olympiad problems

2022 Cyprus JBMO TST, 1

Determine all real numbers $x\in\mathbb{R}$ for which \[ \left\lfloor \frac{x}{2} \right\rfloor + \left\lfloor \frac{x}{3} \right\rfloor=x-2022. \] The notation $\lfloor z \rfloor$, for $z\in\mathbb{R}$, denotes the largest integer which is less than or equal to $z$. For example: \[\lfloor 3.98 \rfloor =3 \quad \text{and} \quad \lfloor 0.14 \rfloor =0.\]

2022 Nigerian MO round 3, Problem 1

Tags: sequence , algebra

Integer sequence $(x_{n})$ is defined as follows; $x_{1} = 1$, and for each integer $n \geq 1$, $x_{n+1}$ is equal to the largest number that can be obtained by permutation of the digits of $x_{n}+2$. Find the smallest $n$ for which the decimal representation of $x_{n}$ contains exactly $2022$ digits

2000 All-Russian Olympiad Regional Round, 8.1

Tags: algebra , irrational

Non-zero numbers $a$ and $b$ satisfy the equality $$a^2b^2(a^2b^2 + 4) = 2(a^6 + b^6).$$ Prove that at least one of them is irrational.

2000 All-Russian Olympiad Regional Round, 11.3

Tags: number theory , integer , algebra

Sequence of real numbers $a_1, a_2, . . . , a_{2000}$ is such that for any natural number $n$, $1\le n \le 2000$, the equality $$a^3_1+ a^3_2+... + a^3_n = (a_1 + a_2 +...+ a_n)^2.$$ Prove that all terms of this sequence are integers.

2016 Middle European Mathematical Olympiad, 4

Tags: functional equation , function , divisibility , algebra , number theory

Find all $f : \mathbb{N} \to \mathbb{N} $ such that $f(a) + f(b)$ divides $2(a + b - 1)$ for all $a, b \in \mathbb{N}$. Remark: $\mathbb{N} = \{ 1, 2, 3, \ldots \} $ denotes the set of the positive integers.

1956 Moscow Mathematical Olympiad, 342

Tags: sequence , absolute value , algebra

Given three numbers $x, y, z$ denote the absolute values of the differences of each pair by $x_1,y_1, z_1$. From $x_1, y_1, z_1$ form in the same fashion the numbers $x_2, y_2, z_2$, etc. It is known that $x_n = x,y_n = y, z_n = z$ for some $n$. Find $y$ and $z$ if $x = 1$.

2015 Brazil Team Selection Test, 3

Tags: combinatorics , algebra , prime number

Construct a tetromino by attaching two $2 \times 1$ dominoes along their longer sides such that the midpoint of the longer side of one domino is a corner of the other domino. This construction yields two kinds of tetrominoes with opposite orientations. Let us call them $S$- and $Z$-tetrominoes, respectively. Assume that a lattice polygon $P$ can be tiled with $S$-tetrominoes. Prove that no matter how we tile $P$ using only $S$- and $Z$-tetrominoes, we always use an even number of $Z$-tetrominoes. [i]Proposed by Tamas Fleiner and Peter Pal Pach, Hungary[/i]

2014 Online Math Open Problems, 22

Tags: algebra , polynomial , modular arithmetic , function

Let $f(x)$ be a polynomial with integer coefficients such that $f(15) f(21) f(35) - 10$ is divisible by $105$. Given $f(-34) = 2014$ and $f(0) \ge 0$, find the smallest possible value of $f(0)$. [i]Proposed by Michael Kural and Evan Chen[/i]

2024 JHMT HS, 7

Tags: algebra , floor function , trigonometry

Compute the sum of all real solutions $\alpha$ (in radians) to the equation \[ |\sin\alpha|=\left\lfloor \frac{\alpha}{20} \right\rfloor. \]

1993 French Mathematical Olympiad, Problem 3

Tags: functional equation , fe , function , algebra

Let $f$ be a function from $\mathbb Z$ to $\mathbb R$ which is bounded from above and satisfies $f(n)\le\frac12(f(n-1)+f(n+1))$ for all $n$. Show that $f$ is constant.

OMMC POTM, 2024 2

Tags: inequalities , algebra

Let $a,b,c$, and $d$ be real numbers such that $$a+b = c +d+ 12$$ and $$ab + cd - 28 = bc + ad.$$ Find the minimum possible value of $a^4+b^4+c^4+d^4$.

2006 Hanoi Open Mathematics Competitions, 4

Tags: algebra

For any real numbers $x,y$ that satisfies the equation $$x+y-xy=155$$ and $$x^2+y^2=325$$, Find $|x^3-y^3|$

KoMaL A Problems 2021/2022, A. 813

Tags: algebra , number theory , polynomial

Let $p$ be a prime number and $k$ be a positive integer. Let \[t=\sum_{i=0}^\infty\bigg\lfloor\frac{k}{p^i}\bigg\rfloor.\]a) Let $f(x)$ be a polynomial of degree $k$ with integer coefficients such that its leading coefficient is $1$ and its constant is divisible by $p.$ prove that there exists $n\in\mathbb{N}$ for which $p\mid f(n),$ but $p^{t+1}\nmid f(n).$ b) Prove that the statement above is sharp, i.e. there exists a polynomial $g(x)$ of degree $k,$ integer coefficients, leading coefficient $1$ and constant divisible by $p$ such that if $p\mid g(n)$ is true for a certain $n\in\mathbb{N},$ then $p^t\mid g(n)$ also holds. [i]Proposed by Kristóf Szabó, Budapest[/i]

2020 Regional Olympiad of Mexico Center Zone, 2

Tags: algebra , inequalities

Let $a$, $b$ and $c$ be positive real numbers, prove that \[\frac{2a^2 b^2}{a^5+b^5}+\frac{2b^2 c^2}{b^5+c^5}+\frac{2c^2 a^2}{c^5+a^5}\le\frac{a+b}{2ab}+\frac{b+c}{2bc}+\frac{c+a}{2ca}\]

1998 Iran MO (3rd Round), 3

Tags: algebra , functional equation

Find all functions $f : \mathbb R \to \mathbb R$ such that for all $x, y,$ \[f(f(x) + y) = f(x^2 - y) + 4f(x)y.\]

1974 IMO Longlists, 25

Tags: trigonometry , limit , algebra

Let $f : \mathbb R \to \mathbb R$ be of the form $f(x) = x + \epsilon \sin x,$ where $0 < |\epsilon| \leq 1.$ Define for any $x \in \mathbb R,$ \[x_n=\underbrace{f \ o \ \ldots \ o \ f}_{n \text{ times}} (x).\] Show that for every $x \in \mathbb R$ there exists an integer $k$ such that $\lim_{n\to \infty } x_n = k\pi.$

2022 Israel TST, 2

Tags: function , algebra , polynomial

Let $f: \mathbb{Z}^2\to \mathbb{R}$ be a function. It is known that for any integer $C$ the four functions of $x$ \[f(x,C), f(C,x), f(x,x+C), f(x, C-x)\] are polynomials of degree at most $100$. Prove that $f$ is equal to a polynomial in two variables and find its maximal possible degree. [i]Remark: The degree of a bivariate polynomial $P(x,y)$ is defined as the maximal value of $i+j$ over all monomials $x^iy^j$ appearing in $P$ with a non-zero coefficient.[/i]

2002 Tournament Of Towns, 3

Tags: modular arithmetic , algebra , polynomial , quadratic , number theory

Show that if the last digit of the number $x^2+xy+y^2$ is $0$ (where $x,y\in\mathbb{N}$ ) then last two digits are zero.

2012 France Team Selection Test, 1

Tags: function , algebra

Let $k>1$ be an integer. A function $f:\mathbb{N^*}\to\mathbb{N^*}$ is called $k$-[i]tastrophic[/i] when for every integer $n>0$, we have $f_k(n)=n^k$ where $f_k$ is the $k$-th iteration of $f$: \[f_k(n)=\underbrace{f\circ f\circ\cdots \circ f}_{k\text{ times}}(n)\] For which $k$ does there exist a $k$-tastrophic function?