Define $f (n) = n + 1$ if $n = p^k > 1$ is a power of a prime number, and $f (n) =p_1^{k_1}+... + p_r^{k_r}$ for natural numbers $n = p_1^{k_1}... p_r^{k_r}$ ($r > 1, k_i > 0$). Given $m > 1$, we construct the sequence $a_0 = m, a_{j+1} = f (a_j)$ for $j \ge 0$ and denote by $g(m)$ the smallest term in this sequence. For each $m > 1$, determine $g(m)$.

Let be two natural numbers $ n $ and $ a. $ [b]a)[/b] Prove that there exists an $ n\text{-tuplet} $ of natural numbers $ \left( a_1,a_2,\ldots ,a_n\right) $ that satisfy the following equality. $$ 1+\frac{1}{a} =\prod_{i=1}^n \left( 1+\frac{1}{a_i} \right) $$ [b]b)[/b] Show that there exist only finitely such $ n\text{-tuplets} . $

In obtuse triangle $ABC$, with the obtuse angle at $A$, let $D$, $E$, $F$ be the feet of the altitudes through $A$, $B$, $C$ respectively. $DE$ is parallel to $CF$, and $DF$ is parallel to the angle bisector of $\angle BAC$. Find the angles of the triangle.

Let $a, b, c$ be the side lengths and $P$ be area of a triangle, respectively. Prove that \[(a^2+b^2+c^2-4\sqrt 3 P) (a^2+b^2+c^2) \geq 2 \left(a^2(b - c)^2 + b^2(c - a)^2 + c^2(a - b)^2\right).\]

Points $A, B, C$ are chosen on the boundary of a circle with center $O$ so that $\angle BAC$ encloses an arc of $120$ degrees. Let $D$ be chosen on $\overline{BA}$ so that $\angle AOD$ is a right angle. Extend $\overline{CD}$ so that it intersects with $O$ again at point $P$. What is the measure of the arc, in degrees, that is enclosed by $\angle ACP$? Please use the $tan^{-1}$ function to express your answer.

What is the largest integer less than or equal to $$\frac{3^{31}+2^{31}}{3^{29}+2^{29}} \,\,\, ?$$

Let $f$ be a one-to-one function from the set of natural numbers to itself such that $f(mn) = f(m)f(n)$ for all natural numbers $m$ and $n$. What is the least possible value of $f (999)$ ?

The three row sums and the three column sums of the array \[\begin{bmatrix} 4 & 9 & 2 \\ 8 & 1 & 6 \\ 3 & 5 & 7 \end{bmatrix} \]are the same. What is the least number of entries that must be altered to make all six sums different from one another? $ \textbf{(A)}\ 1\qquad \textbf{(B)}\ 2\qquad \textbf{(C)}\ 3\qquad \textbf{(D)}\ 4\qquad \textbf{(E)}\ 5$

A nonempty set $A$ is called an [i]$n$-level-good [/i]set if $ A \subseteq \{1,2,3,\ldots,n\}$ and $|A| \le \min_{x\in A} x$ (where $|A|$ denotes the number of elements in $A$ and $\min_{x\in A} x$ denotes the minimum of the elements in $A$). Let $a_n$ be the number of $n$-level-good sets. Prove that for all positive integers $n$ we have $a_{n+2}=a_{n+1}+a_{n}+1$.

Let $P$ be an interior point of triangle $ABC$. The lines $AP$, $BP$ and $CP$ divide each of the three sides into two segments. If the so-obtained six segments all have distinct integer lengths, what is the minimum possible perimeter of $ABC$?

In how many ways can we form three teams of four players each from a group of $12$ participants?

A circle is divided by $2019$ points into equal parts. Two players delete these points in turns. A player loses, if after his turn it is possible to draw a diameter of the circle such that there are no undeleted points on one side of it. Which player has a winning strategy?

If real numbers $a, b, c, d, e$ satisfy $a + 1 = b + 2 = c + 3 = d + 4 = e + 5 = a + b + c + d + e + 3$, what is the value of $a^2 + b^2 + c^2 + d^2 + e^2$ ?

Consider the sums of the form $\sum_{k=1}^{n} \epsilon_k k^3,$ where $\epsilon_k \in \{-1, 1\}.$ Is any of these sums equal to $0$ if [b](a)[/b] $n=2000;$ [b](b)[/b] $n=2001 \ ?$

Suppose that $ p$ is a prime number. Prove that the equation $ x^2\minus{}py^2\equal{}\minus{}1$ has a solution if and only if $ p\equiv1\pmod 4$.

[u]Round 1[/u] [b]p1.[/b] Six pirates – Captain Jack and his five crewmen – sit in a circle to split a treasure of $99$ gold coins. Jack must decide how many coins to take for himself and how many to give each crewman (not necessarily the same number to each). The five crewmen will then vote on Jack's decision. Each is greedy and will vote “aye” only if he gets more coins than each of his two neighbors. If a majority vote “aye”, Jack's decision is accepted. Otherwise Jack is thrown overboard and gets nothing. What is the most coins Captain Jack can take for himself and survive? [b]p2[/b]. Rose and Bella take turns painting cells red and blue on an infinite piece of graph paper. On Rose's turn, she picks any blank cell and paints it red. Bella, on her turn, picks any blank cell and paints it blue. Bella wins if the paper has four blue cells arranged as corners of a square of any size with sides parallel to the grid lines. Rose goes first. Show that she cannot prevent Bella from winning. [img]https://cdn.artofproblemsolving.com/attachments/d/6/722eaebed21a01fe43bdd0dedd56ab3faef1b5.png[/img] [b]p3.[/b] A $25\times 25$ checkerboard is cut along the gridlines into some number of smaller square boards. Show that the total length of the cuts is divisible by $4$. For example, the cuts shown on the picture have total length $16$, which is divisible by $4$. [img]https://cdn.artofproblemsolving.com/attachments/c/1/e152130e48b804fe9db807ef4f5cd2cbad4947.png[/img] [b]p4.[/b] Each robot in the Martian Army is equipped with a battery that lasts some number of hours. For any two robots, one's battery lasts at least three times as long as the other's. A robot works until its battery is depleted, then recharges its battery until it is full, then goes back to work, and so on. A battery that lasts $N$ hours takes exactly $N$ hours to recharge. Prove that there will be a moment in time when all the robots are recharging (so you can invade the planet). [b]p5.[/b] A casino machine accepts tokens of $32$ different colors, one at a time. For each color, the player can choose between two fixed rewards. Each reward is up to $\$10$ cash, plus maybe another token. For example, a blue token always gives the player a choice of getting either $\$5$ plus a red token or $\$3$ plus a yellow token; a black token can always be exchanged either for $\$10$ (but no token) or for a brown token (but no cash). A player may keep playing as long as he has a token. Rob and Bob each have one white token. Rob watches Bob play and win $\$500$. Prove that Rob can win at least $\$1000$. [img]https://cdn.artofproblemsolving.com/attachments/6/6/e55614bae92233c9b2e7d66f5f425a18e6475a.png [/img] [u]Round 2[/u] [b]p6.[/b] The sum of $2015$ rational numbers is an integer. The product of every pair of them is also an integer. Prove that they are all integers. (A rational number is one that can be written as $m/n$, where $m$ and $n$ are integers and $n\ne 0$.) [b]p7.[/b] An $N \times N$ table is filled with integers such that numbers in cells that share a side differ by at most $1$. Prove that there is some number that appears in the table at least $N$ times. For example, in the $5 \times 5$ table below the numbers $1$ and $2$ appear at least $5$ times. [img]https://cdn.artofproblemsolving.com/attachments/3/8/fda513bcfbe6834d88fb8ca0bfcdb504d8b859.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].