Prove that for all $a,b>0$ with $a+b=2$, we have $$\left(a^n+1\right)\left(b^n+1\right)\ge4$$for all $n\in\mathbb N_{\ge2}$.
2017-IMOC
Algebra
Find all functions $f:\mathbb N\to\mathbb N$ such that \begin{align*} x+f(y)&\mid f(y+f(x))\\ f(x)-2017&\mid x-2017\end{align*}
Solve the following system of equations: $$\begin{cases} x^3+y+z=1\\ x+y^3+z=1\\ x+y+z^3=1\end{cases}$$
Show that for all non-constant functions $f:\mathbb R\to\mathbb R$, there are two real numbers $x,y$ such that $$f(x+f(y))>xf(y)+x.$$
Find all functions $f:\mathbb Z\to\mathbb Z$ such that $$f(mf(n+1))=f(m+1)f(n)+f(f(n))+1$$for all integer pairs $(m,n)$.
Show that for all positive reals $a,b,c$ with $a+b+c=3$, $$\sum_{\text{cyc}}\sqrt{a+3b+\frac2c}\ge3\sqrt6.$$
Determine all non negative integers $k$ such that there is a function $f : \mathbb{N} \to \mathbb{N}$ that satisfies \[ f^n(n) = n + k \]for all $n \in \mathbb{N}$
Combinatorics
On the blackboard, there are $2016$ numbers $\frac1{2016},\frac2{2016},\ldots,\frac{2016}{2016}$. One can perform the following operation: Choose any two numbers on the blackboard, say $a,b$, and replace them by $2ab-a-b+1$. After doing $2015$ operations, there will be only one number $\alpha$. Find all possible values of $\alpha$.
On a large chessboard, there are $4$ puddings that form a square with size $1$. A pudding $A$ could jump over a pudding $B$, or equivalently, $A$ moves to the symmetric point with respect to $B$. Is it possible that after finite times of jumping, the puddings form a square with size $2$?
Alice and Bob play the following game: Initially, there is a $2016\times2016$ "empty" matrix. Taking turns, with Alice playing first, each player chooses a real number and fill it into an empty entry. If the determinant of the last matrix is non-zero, then Alice wins. Otherwise, Bob wins. Who has the winning strategy?
There are $3N+1$ students with different heights line up for asking questions. Prove that the teacher can drive $2N$ students away such that the remain students satisfies: No one has neighbors whose heights are consecutive.
We say a finite set $S$ of points with $|S|\ge3$ is good if for any three distinct elements of $S$, they are non-collinear and the orthocenter of them is also in $S$. Find all good sets.
Consider a convex polygon in a plane such that the length of all edges and diagonals are rational. After connecting all diagonals, prove that any length of a segment is rational.
There are $12$ monsters in a plane. Each monster is capable of spraying fire in a $30$-degree cone. Prove that monsters can destroy the plane.
Geometry
Given $\vartriangle ABC$. Choose two points $P, Q$ on $AB, AC$ such that $BP = CQ$. Let $M, T$ be the midpoints of $BC, PQ$. Show that $MT$ is parallel to the angle bisevtor of $\angle BAC$
Given two acute triangles $\vartriangle ABC, \vartriangle DEF$. If $AB \ge DE, BC \ge EF$ and $CA \ge FD$, show that the area of $\vartriangle ABC$ is not less than the area of $\vartriangle DEF$
Let $ABCD$ be a circumscribed quadrilateral with center $O$. Assume the incenters of $\vartriangle AOC, \vartriangle BOD$ are $I_1, I_2$, respectively. If circumcircles of $\vartriangle AI_1C$ and $\vartriangle BI_2D$ intersect at $X$, prove the following identity: $(AB \cdot CX \cdot DX)^2 + (CD\cdot AX \cdot BX)^2 = (AD\cdot BX \cdot CX)^2 + (BC \cdot AX \cdot DX)^2$
Given an acute $\vartriangle ABC$ with orthocenter $H$. Let $M_a$ be the midpoint of $BC. M_aH$ intersects the circumcircle of $\vartriangle ABC$ at $X_a$ and $AX_a$ intersects $BC$ at $Y_a$. Define $Y_b, Y_c$ in a similar way. Prove that $Y_a, Y_b,Y_c$ are collinear.
We have $\vartriangle ABC$ with $I$ as its incenter. Let $D$ be the intersection of $AI$ and $BC$ and define $E, F$ in a similar way. Furthermore, let $Y = CI \cap DE, Z = BI \cap DF$. Prove that if $\angle BAC = 120^o$, then $E, F, Y,Z$ are concyclic.
A point $P$ lies inside $\vartriangle ABC$ such that the values of areas of $\vartriangle PAB, \vartriangle PBC, \vartriangle PCA$ can form a triangle. Let $BC = a,CA = b,AB = c, PA = x,PB = y, PC = z$, prove that $$\frac{(x + y)^2 + (y + z)^2 + (z + x)^2}{x + y + z} \le a + b + c$$
Given $\vartriangle ABC$ with circumcenter $O$. Let $D$ be a point satisfying $\angle ABD = \angle DCA$ and $M$ be the midpoint of $AD$. Suppose that $BM,CM$ intersect circle $(O)$ at another points $E, F$, respectively. Let $P$ be a point on $EF$ so that $AP$ is tangent to circle $(O)$. Prove that $A, P,M,O$ are concyclic.
Number Theory
If $f:\mathbb N\to\mathbb R$ is a function such that $$\prod_{d\mid n}f(d)=2^n$$holds for all $n\in\mathbb N$, show that $f$ sends $\mathbb N$ to $\mathbb N$.
On the blackboard, there are $K$ blanks. Alice decides $N$ values of blanks $(0-9)$ and then Bob determines the remaining digits. Find the largest possible integer $N$ such that Bob can guarantee to make the final number isn't a power of an integer.
Find all functions $f:\mathbb N\to\mathbb N_0$ such that for all $m,n\in\mathbb N$, \begin{align*} f(mn)&=f(m)f(n)\\ f(m+n)&=\min(f(m),f(n))\qquad\text{if }f(m)\ne f(n)\end{align*}
Find all integers $n$ such that $n^{n-1}-1$ is square-free.
Find all functions $f:\mathbb N\to\mathbb N$ such that $$f(x)+f(y)\mid x^2-y^2$$holds for all $x,y\in\mathbb N$.
A mouse walks on a plane. At time $i$, it could do nothing or turn right, then it moves $p_i$ meters forward, where $p_i$ is the $i$-th prime. Is it possible that the mouse moves back to the starting point?
For fixed coprime positive integers $a,b$, define $n$ to be bad if it is not of the form $$ax+by,\enspace x,y\in\mathbb N^*$$Prove that there are finitely many bad positive integers. Also, find the sum of squares of them.
Find all pairs $(p,n)$ of integers so that $p$ is a prime and there exists $x,y\not\equiv0\pmod p$ with $$x^2+y^2\equiv n\pmod p.$$
Let $a$ be a natural number, $a>3$. Prove there is an infinity of numbers n, for which $a+n|a^{n}+1$