A social network has $2019$ users, some pairs of whom are friends. Whenever user $A$ is friends with user $B$, user $B$ is also friends with user $A$. Events of the following kind may happen repeatedly, one at a time: [list] [*] Three users $A$, $B$, and $C$ such that $A$ is friends with both $B$ and $C$, but $B$ and $C$ are not friends, change their friendship statuses such that $B$ and $C$ are now friends, but $A$ is no longer friends with $B$, and no longer friends with $C$. All other friendship statuses are unchanged. [/list] Initially, $1010$ users have $1009$ friends each, and $1009$ users have $1010$ friends each. Prove that there exists a sequence of such events after which each user is friends with at most one other user. [i]Proposed by Adrian Beker, Croatia[/i]

Let $ a_1$, $ a_2$, $ \ldots$, $ a_n$ be distinct positive integers, $ n\ge 3$. Prove that there exist distinct indices $ i$ and $ j$ such that $ a_i \plus{} a_j$ does not divide any of the numbers $ 3a_1$, $ 3a_2$, $ \ldots$, $ 3a_n$. [i]Proposed by Mohsen Jamaali, Iran[/i]

Alex starts with a rooted tree with one vertex (the root). For a vertex $v$, let the size of the subtree of $v$ be $S(v)$. Alex plays a game that lasts nine turns. At each turn, he randomly selects a vertex in the tree, and adds a child vertex to that vertex. After nine turns, he has ten total vertices. Alex selects one of these vertices at random (call the vertex $v_1$). The expected value of $S(v_1)$ is of the form $\tfrac{m}{n}$ for relatively prime positive integers $m, n$. Find $m+n$. [b]Note:[/b] In a rooted tree, the subtree of $v$ consists of its indirect or direct descendants (including $v$ itself). [i]Proposed by Yang Liu[/i]

Assume real numbers $a_i,b_i\,(i=0,1,\cdots,2n)$ satisfy the following conditions: (1) for $i=0,1,\cdots,2n-1$, we have $a_i+a_{i+1}\geq 0$; (2) for $j=0,1,\cdots,n-1$, we have $a_{2j+1}\leq 0$; (2) for any integer $p,q$, $0\leq p\leq q\leq n$, we have $\sum_{k=2p}^{2q}b_k>0$. Prove that $\sum_{i=0}^{2n}(-1)^i a_i b_i\geq 0$, and determine when the equality holds.

Let $k$ be a positive integer. Prove that one can partition the set $\{ 0,1,2,3, \cdots ,2^{k+1}-1 \}$ into two disdinct subsets $\{ x_1,x_2, \cdots, x_{2k} \}$ and $\{ y_1, y_2, \cdots, y_{2k} \}$ such that $\sum_{i=1}^{2^k} x_i^m =\sum_{i=1}^{2^k} y_i^m$ for all $m \in \{ 1,2, \cdots, k \}$.

Given a positive integer $ n$, for all positive integers $ a_1, a_2, \cdots, a_n$ that satisfy $ a_1 \equal{} 1$, $ a_{i \plus{} 1} \leq a_i \plus{} 1$, find $ \displaystyle \sum_{i \equal{} 1}^{n} a_1a_2 \cdots a_i$.

Let $ABCD$ be a convex quadrilateral. Let $n \geq 2$ be a whole number. Prove that there are $n$ triangles with the same area that satisfy all of the following properties: a) Their interiors are disjoint, that is, the triangles do not overlap. b) Each triangle lies either in $ABCD$ or inside of it. c) The sum of the areas of all of these triangles is at least $\frac{4n}{4n+1}$ the area of $ABCD$.

Determine all functions $f : \mathbb R^+ \to \mathbb R$ that satisfy the equation $$f(xy) = f(x)f(y)f(x+y)$$ for all positive real numbers $x$ and $y$.

Let $A$ be a set of $n$ elements and $A_1, A_2, ... A_k$ subsets of $A$ such that for any $2$ distinct subsets $A_i, A_j$ either they are disjoint or one contains the other. Find the maximum value of $k$

Consider the set $ S_n$ of all the $ 2^n$ numbers of the type $ 2\pm \sqrt{2 \pm \sqrt {2 \pm ...}},$ where number $ 2$ appears $ n\plus{}1$ times. $ (a)$ Show that all members of $ S_n$ are real. $ (b)$ Find the product $ P_n$ of the elements of $ S_n$.

Let $n$ be a positive integer, prove that : [b](a)[/b] $\log_{10}(n + 1) > \frac{3}{10n} +\log_{10}n ;$ [b](b)[/b] $ \log n! > \frac{3n}{10}\left( \frac 12+\frac 13 +\cdots +\frac 1n -1\right).$

Find all functions $f : \mathbb{N} \rightarrow \mathbb{R}$ such that for all triples $a,b,c$ of positive integers the following holds : $$f(ac)+f(bc)-f(c)f(ab) \ge 1$$ Proposed by [i]Mojtaba Zare[/i]

Let $f: \ [0,\ 1] \rightarrow \mathbb{R}$ be an increasing function satisfying the following conditions: a) $f(0)=0$; b) $f\left(\frac{x}{3}\right)=\frac{f(x)}{2}$; c) $f(1-x)=1-f(x)$. Determine $f\left(\frac{18}{1991}\right)$.

Find all injective functions $ f:\mathbb{N} \to \mathbb{N} $ such that $$ f^{f\left(a\right)}\left(b\right)f^{f\left(b\right)}\left(a\right)=\left(f\left(a+b\right)\right)^2 $$ holds for all $ a,b \in \mathbb{N} $. Note that $ f^{k}\left(n\right) $ means $ \underbrace{f(f(\ldots f}_{k}(n) \ldots )) $

The 2010 positive numbers $a_1, a_2, \ldots , a_{2010}$ satisfy the inequality $a_ia_j \le i+j$ for all distinct indices $i, j$. Determine, with proof, the largest possible value of the product $a_1a_2\ldots a_{2010}$.