Let $k \geqslant 2$ be an integer. Find the smallest integer $n \geqslant k+1$ with the property that there exists a set of $n$ distinct real numbers such that each of its elements can be written as a sum of $k$ other distinct elements of the set.
Let $\mathbb{R}_{\gt 0}$ be the set of positive real numbers. Find all functions $f: \mathbb{R}_{\gt 0} \rightarrow \mathbb{R}_{\gt 0}$ such that, for every $x \in \mathbb{R}_{\gt 0}$, there exists a unique $y \in \mathbb{R}_{\gt 0}$ satisfying
Let $n \geqslant 3$ be an integer, and let $x_{1}, x_{2}, \ldots, x_{n}$ be real numbers in the interval $[0,1]$. Let $s=x_{1}+x_{2}+\ldots+x_{n}$, and assume that $s \geqslant 3$. Prove that there exist integers $i$ and $j$ with $1 \leqslant i\lt j \leqslant n$ such that
Find all positive integers $n \geqslant 2$ for which there exist $n$ real numbers $a_{1}\lt \cdots\lt a_{n}$ and a real number $r\gt 0$ such that the $\frac{1}{2} n(n-1)$ differences $a_{j}-a_{i}$ for $1 \leqslant i\lt j \leqslant n$ are equal, in some order, to the numbers $r^{1}, r^{2}, \ldots, r^{\frac{1}{2} n(n-1)}$.
Let $\mathbb{R}$ be the set of real numbers. We denote by $\mathcal{F}$ the set of all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ such that
$$
f(x+f(y))=f(x)+f(y)
$$
for every $x, y \in \mathbb{R}$. Find all rational numbers $q$ such that for every function $f \in \mathcal{F}$, there exists some $z \in \mathbb{R}$ satisfying $f(z)=q z$.
For a positive integer $n$ we denote by $s(n)$ the sum of the digits of $n$. Let $P(x)=$ $x^{n}+a_{n-1} x^{n-1}+\cdots+a_{1} x+a_{0}$ be a polynomial, where $n \geqslant 2$ and $a_{i}$ is a positive integer for all $0 \leqslant i \leqslant n-1$. Could it be the case that, for all positive integers $k$, $s(k)$ and $s(P(k))$ have the same parity?
For a positive integer $n$, an $n$-sequence is a sequence $\left(a_{0}, \ldots, a_{n}\right)$ of non-negative integers satisfying the following condition: if $i$ and $j$ are non-negative integers with $i+j \leqslant n$, then $a_{i}+a_{j} \leqslant n$ and $a_{a_{i}+a_{j}}=a_{i+j}$.
Let $f(n)$ be the number of $n$-sequences. Prove that there exist positive real numbers $c_{1}, c_{2}$ and $\lambda$ such that
A $\pm 1$-sequence is a sequence of 2022 numbers $a_{1}, \ldots, a_{2022}$, each equal to either +1 or -1 . Determine the largest $C$ so that, for any $\pm 1$-sequence, there exists an integer $k$ and indices $1 \leqslant t_{1}\lt \ldots\lt t_{k} \leqslant 2022$ so that $t_{i+1}-t_{i} \leqslant 2$ for all $i$, and
$$
\left|\sum_{i=1}^{k} a_{t_{i}}\right| \geqslant C
$$
The Bank of Oslo issues coins made out of two types of metal: aluminium (denoted $A$ ) and copper (denoted $C$ ). Morgane has $n$ aluminium coins, and $n$ copper coins, and arranges her $2 n$ coins in a row in some arbitrary initial order. Given a fixed positive integer $k \leqslant 2 n$, she repeatedly performs the following operation: identify the largest subsequence containing the $k$-th coin from the left which consists of consecutive coins made of the same metal, and move all coins in that subsequence to the left end of the row. For example, if $n=4$ and $k=4$, the process starting from the configuration $A A C C C A C A$ would be
$$
A A C C C A C A \rightarrow C C C A A A C A \rightarrow A A A C C C C A \rightarrow C C C C A A A A \rightarrow \cdots .
$$
Find all pairs $(n, k)$ with $1 \leqslant k \leqslant 2 n$ such that for every initial configuration, at some point of the process there will be at most one aluminium coin adjacent to a copper coin.
In each square of a garden shaped like a $2022 \times 2022$ board, there is initially a tree of height 0 . A gardener and a lumberjack alternate turns playing the following game, with the gardener taking the first turn:
- The gardener chooses a square in the garden. Each tree on that square and all the surrounding squares (of which there are at most eight) then becomes one unit taller.
- The lumberjack then chooses four different squares on the board. Each tree of positive height on those squares then becomes one unit shorter.
We say that a tree is majestic if its height is at least $10^{6}$. Determine the largest number $K$ such that the gardener can ensure there are eventually $K$ majestic trees on the board, no matter how the lumberjack plays.
Let $n\gt 3$ be a positive integer. Suppose that $n$ children are arranged in a circle, and $n$ coins are distributed between them (some children may have no coins). At every step, a child with at least 2 coins may give 1 coin to each of their immediate neighbours on the right and left. Determine all initial distributions of coins from which it is possible that, after a finite number of steps, each child has exactly one coin.
Let $m, n \geqslant 2$ be integers, let $X$ be a set with $n$ elements, and let $X_{1}, X_{2}, \ldots, X_{m}$ be pairwise distinct non-empty, not necessary disjoint subsets of $X$. A function $f: X \rightarrow$ $\{1,2, \ldots, n+1\}$ is called nice if there exists an index $k$ such that
$$
\sum_{x \in X_{k}} f(x)\gt \sum_{x \in X_{i}} f(x) \text { for all } i \neq k
$$
Prove that the number of nice functions is at least $n^{n}$.
Let $n$ be a positive integer. We start with $n$ piles of pebbles, each initially containing a single pebble. One can perform moves of the following form: choose two piles, take an equal number of pebbles from each pile and form a new pile out of these pebbles. For each positive integer $n$, find the smallest number of non-empty piles that one can obtain by performing a finite sequence of moves of this form.
Lucy starts by writing $s$ integer-valued 2022-tuples on a blackboard. After doing that, she can take any two (not necessarily distinct) tuples $\mathbf{v}=\left(v_{1}, \ldots, v_{2022}\right)$ and $\mathbf{w}=\left(w_{1}, \ldots, w_{2022}\right)$ that she has already written, and apply one of the following operations to obtain a new tuple:
and then write this tuple on the blackboard.
It turns out that, in this way, Lucy can write any integer-valued 2022-tuple on the blackboard after finitely many steps. What is the smallest possible number $s$ of tuples that she initially wrote?
Alice fills the fields of an $n \times n$ board with numbers from 1 to $n^{2}$, each number being used exactly once. She then counts the total number of good paths on the board. A good path is a sequence of fields of arbitrary length (including 1) such that:
(i) The first field in the sequence is one that is only adjacent to fields with larger numbers,
(ii) Each subsequent field in the sequence is adjacent to the previous field,
(iii) The numbers written on the fields in the sequence are in increasing order.
Two fields are considered adjacent if they share a common side. Find the smallest possible number of good paths Alice can obtain, as a function of $n$.
Let $\mathbb{Z}_{\geqslant 0}$ be the set of non-negative integers, and let $f: \mathbb{Z}_{\geqslant 0} \times \mathbb{Z}_{\geqslant 0} \rightarrow \mathbb{Z}_{\geqslant 0}$ be a bijection such that whenever $f\left(x_{1}, y_{1}\right)\gt f\left(x_{2}, y_{2}\right)$, we have $f\left(x_{1}+1, y_{1}\right)\gt f\left(x_{2}+1, y_{2}\right)$ and $f\left(x_{1}, y_{1}+1\right)\gt f\left(x_{2}, y_{2}+1\right)$.
Let $N$ be the number of pairs of integers $(x, y)$, with $0 \leqslant x, y\lt 100$, such that $f(x, y)$ is odd. Find the smallest and largest possible value of $N$.
Let $A B C D E$ be a convex pentagon such that $B C=D E$. Assume there is a point $T$ inside $A B C D E$ with $T B=T D, T C=T E$ and $\angle T B A=\angle A E T$. Let lines $C D$ and $C T$ intersect line $A B$ at points $P$ and $Q$, respectively, and let lines $C D$ and $D T$ intersect line $A E$ at points $R$ and $S$, respectively. Assume that points $P, B, A, Q$ and $R, E, A, S$ respectively, are collinear and occur on their lines in this order. Prove that the points $P, S, Q, R$ are concyclic.
In the acute-angled triangle $A B C$, the point $F$ is the foot of the altitude from $A$, and $P$ is a point on the segment $A F$. The lines through $P$ parallel to $A C$ and $A B$ meet $B C$ at $D$ and $E$, respectively. Points $X \neq A$ and $Y \neq A$ lie on the circles $A B D$ and $A C E$, respectively, such that $D A=D X$ and $E A=E Y$.
Let $A B C D$ be a cyclic quadrilateral. Assume that the points $Q, A, B, P$ are collinear in this order, in such a way that the line $A C$ is tangent to the circle $A D Q$, and the line $B D$ is tangent to the circle $B C P$. Let $M$ and $N$ be the midpoints of $B C$ and $A D$, respectively. Prove that the following three lines are concurrent: line $C D$, the tangent of circle $A N Q$ at point $A$, and the tangent to circle $B M P$ at point $B$.