For each pair of positive integers $(x, y)$ a nonnegative integer $x\Delta y$ is defined. It is known that for all positive integers $a$ and $b$ the following equalities hold: i. $(a + b)\Delta b = a\Delta b + 1$. ii. $(a\Delta b) \cdot (b\Delta a) = 0$. Find the values of the expressions $2016\Delta 121$ and $2016\Delta 144$.

Let $\alpha = \cos^{-1} \left( \frac35 \right)$ and $\beta = \sin^{-1} \left( \frac35 \right) $. $$\sum_{n=0}^{\infty}\sum_{m=0}^{\infty} \frac{\cos(\alpha n +\beta m)}{2^n3^m}$$ can be written as $\frac{A}{B}$ for relatively prime positive integers $A$ and $B$. Find $1000A +B$.

Let $\mathbb{Q}^{+}$ denote the set of positive rational numbers. Find, with proof, all functions $f:\mathbb{Q}^+ \to \mathbb{Q}^+$ such that, for all positive rational numbers $x$ and $y,$ we have \[f(x)=f(x+y)+f(x+x^2f(y)).\]

Find all functions $f : N \to N$ such that $$\frac{f(x+y)+f(x)}{2x+f(y)}= \frac{2y+f(x)}{f(x+y)+f(y)}$$ , for all $x, y$ in $N$.

Let $n{}$ be a positive integer. Show that there exists a polynomial $f{}$ of degree $n{}$ with integral coefficients such that \[f^2=(x^2-1)g^2+1,\] where $g{}$ is a polynomial with integral coefficients.

Let $n$ be a positive integer. Given a sequence of nonnegative real numbers $x_1,\ldots ,x_n$ we define the [i]transformed sequence[/i] $y_1,\ldots ,y_n$ as follows: the number $y_i$ is the greatest possible value of the average of consecutive terms of the sequence that contain $x_i$. For example, the transformed sequence of $2,4,1,4,1$ is $3,4,3,4,5/2$. Prove that a) For every positive real number $t$, the number of $y_i$ such that $y_i>t$ is less than or equal to $\frac{2}{t}(x_1+\cdots +x_n)$. b) The inequality $\frac{y_1+\cdots +y_n}{32n}\leq \sqrt{\frac{x_1^2+\cdots +x_n^2}{32n}}$ holds.

What is the measure of the largest convex angle formed by the hour and minute hands of a clock between $1:45$ PM and $2:40$ PM, in degrees? Convex angles always have a measure of less than $180$ degrees.

Given two monic polynomials $P(x)$ and $Q(x)$ with degrees 2016. $P(x)=Q(x)$ has no real root. [b]Prove that P(x)=Q(x+1) has at least one real root.[/b]

[b]p1.[/b] A straight line is painted in two colors. Prove that there are three points of the same color such that one of them is located exactly at the midpoint of the interval bounded by the other two. [b]p2.[/b] Find all positive integral solutions $x, y$ of the equation $xy = x + y + 3$. [b]p3.[/b] Can one cut a square into isosceles triangles with angle $80^o$ between equal sides? [b]p4.[/b] $20$ children are grouped into $10$ pairs: one boy and one girl in each pair. In each pair the boy is taller than the girl. Later they are divided into pairs in a different way. May it happen now that (a) in all pairs the girl is taller than the boy; (b) in $9$ pairs out of $10$ the girl is taller than the boy? [b]p5.[/b] Mr Mouse got to the cellar where he noticed three heads of cheese weighing $50$ grams, $80$ grams, and $120$ grams. Mr. Mouse is allowed to cut simultaneously $10$ grams from any two of the heads and eat them. He can repeat this procedure as many times as he wants. Can he make the weights of all three pieces equal? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

A natural number $n$ is given. Find the longest interval of a real line such that for numbers taken arbitrarily from it $a_0$, $a_1$, $a_2$, $...$, $a_{2n-1}$ the polynomial $x^{2n}+a_{2n-1}x^{2n-1}+...+a_1x + a_0$ has no roots on the entire real axis. (The left and right ends of the interval do not belong to the interval.)

Petya bought one cake, two cupcakes and three bagels, Apya bought three cakes and a bagel, and Kolya bought six cupcakes. They all paid the same amount of money for purchases. Lena bought two cakes and two bagels. And how many cupcakes could be bought for the same amount spent to her?

Ruby has a non-negative integer $n$. In each second, Ruby replaces the number she has with the product of all its digits. Prove that Ruby will eventually have a single-digit number or $0$. (e.g. $86\rightarrow 8\times 6=48 \rightarrow 4 \times 8 =32 \rightarrow 3 \times 2=6$) [i]Proposed by Wong Jer Ren[/i]

The function $f: N \to N_0$ is such that $f (2) = 0, f (3)> 0, f (6042) = 2014$ and $f (m + n)- f (m) - f (n) \in\{0,1\}$ for all $m,n \in N$. Determine $f (2014)$. $N_0=\{0,1,2,...\}$

Find all functions $f: \mathbb{Z}^+\to \mathbb{R}$, which satisfies $f(n+1)\geq f(n)$ for all $n\geq 1$ and $f(mn)=f(m)f(n)$ for all $(m,n)=1$.

Find all polynomials $f(x)=x^3+bx^2+cx+d$, where $b,c,d,$ are real numbers, such that $f(x^2-2)=-f(-x)f(x)$.

For $n\geq 3$ , determine all real solutions of the system of n equations : $x_1+x_2+...+x_{n-1}=\frac{1}{x_n}$ ....................... $x_1+x_2+...+x_{i-1}+x_{i+1}+...+x_n=\frac{1}{x_i}$ ....................... $x_2+...+x_{n-1}+x_n=\frac{1}{x_1}$

Prove that $(1 - x)^n + (1 + x)^n < 2^n$ for an integer $n \ge 2$ and $|x| < 1$.

Show that for every real number $x$ we have \[\max(|\sin x|,|\sin (x+1)|)>\frac13.\]

Let $S_n = \{1, 2,\cdots, n\}$ and $f_n : S_n \to S_n$ be defined inductively as follows: $f_1(1) = 1, f_n(2j) = j \ (j = 1, 2, \cdots , [n/2])$ and [list] [*][b][i](i)[/i][/b] if $n = 2k \ (k \geq 1)$, then $f_n(2j - 1) = f_k(j) + k \ (j = 1, 2, \cdots, k);$ [*][b][i](ii)[/i][/b] if $n = 2k + 1 \ (k \geq 1)$, then $f_n(2k + 1) = k + f_{k+1}(1), f_n(2j - 1) = k + f_{k+1}(j + 1) \ (j = 1, 2,\cdots , k).$[/list] Prove that $f_n(x) = x$ if and only if $x$ is an integer of the form \[\frac{(2n + 1)(2^d - 1)}{2^{d+1} - 1}\] for some positive integer $d.$

[u]Round 1[/u] [b]p1.[/b] Five girls and three boys are sitting in a room. Suppose that four of the children live in California. Determine the maximum possible number of girls that could live somewhere outside California. [b]p2.[/b] A $4$-meter long stick is rotated $60^o$ about a point on the stick $1$ meter away from one of its ends. Compute the positive difference between the distances traveled by the two endpoints of the stick, in meters. [b]p3.[/b] Let $f(x) = 2x(x - 1)^2 + x^3(x - 2)^2 + 10(x - 1)^3(x - 2)$. Compute $f(0) + f(1) + f(2)$. [u]Round 2[/u] [b]p4.[/b] Twenty boxes with weights $10, 20, 30, ... , 200$ pounds are given. One hand is needed to lift a box for every $10$ pounds it weighs. For example, a $40$ pound box needs four hands to be lifted. Determine the number of people needed to lift all the boxes simultaneously, given that no person can help lift more than one box at a time. [b]p5.[/b] Let $ABC$ be a right triangle with a right angle at $A$, and let $D$ be the foot of the perpendicular from vertex$ A$ to side $BC$. If $AB = 5$ and $BC = 7$, compute the length of segment $AD$. [b]p6.[/b] There are two circular ant holes in the coordinate plane. One has center $(0, 0)$ and radius $3$, and the other has center $(20, 21)$ and radius $5$. Albert wants to cover both of them completely with a circular bowl. Determine the minimum possible radius of the circular bowl. [u]Round 3[/u] [b]p7.[/b] A line of slope $-4$ forms a right triangle with the positive x and y axes. If the area of the triangle is 2013, find the square of the length of the hypotenuse of the triangle. [b]p8.[/b] Let $ABC$ be a right triangle with a right angle at $B$, $AB = 9$, and $BC = 7$. Suppose that point $P$ lies on segment $AB$ with $AP = 3$ and that point $Q$ lies on ray $BC$ with $BQ = 11$. Let segments $AC$ and $P Q$ intersect at point $X$. Compute the positive difference between the areas of triangles $AP X$ and $CQX$. [b]p9.[/b] Fresh Mann and Sophy Moore are racing each other in a river. Fresh Mann swims downstream, while Sophy Moore swims $\frac12$ mile upstream and then travels downstream in a boat. They start at the same time, and they reach the finish line 1 mile downstream of the starting point simultaneously. If Fresh Mann and Sophy Moore both swim at $1$ mile per hour in still water and the boat travels at 10 miles per hour in still water, find the speed of the current. [u]Round 4[/u] [b]p10.[/b] The Fibonacci numbers are defined by $F_0 = 0$, $F_1 = 1$, and for $n \ge 1$, $F_{n+1} = F_n + F_{n-1}$. The first few terms of the Fibonacci sequence are $0$, $1$, $1$, $2$, $3$, $5$, $8$, $13$. Every positive integer can be expressed as the sum of nonconsecutive, distinct, positive Fibonacci numbers, for example, $7 = 5 + 2$. Express $121$ as the sum of nonconsecutive, distinct, positive Fibonacci numbers. (It is not permitted to use both a $2$ and a $1$ in the expression.) [b]p11.[/b] There is a rectangular box of surface area $44$ whose space diagonals have length $10$. Find the sum of the lengths of all the edges of the box. [b]p12.[/b] Let $ABC$ be an acute triangle, and let $D$ and $E$ be the feet of the altitudes to $BC$ and $CA$, respectively. Suppose that segments $AD$ and $BE$ intersect at point $H$ with $AH = 20$ and $HD = 13$. Compute $BD \cdot CD$. PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c4h2809420p24782524]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Show that for all positive reals $a,b,c$ with $a+b+c=3$, $$\sum_{\text{cyc}}\sqrt{a+3b+\frac2c}\ge3\sqrt6.$$

Let $ X$ the set of all sequences $ \{a_1, a_2,\ldots , a_{2000}\}$, such that each of the first 1000 terms is 0, 1 or 2, and each of the remaining terms is 0 or 1. The [i]distance[/i] between two members $ a$ and $ b$ of $ X$ is defined as the number of $ i$ for which $ a_i$ and $ b_i$ are different. Find the number of functions $ f : X \to X$ which preserve the distance.

Let $n\geqslant 2$ be a positive integer and $a_1,a_2, \ldots ,a_n$ be real numbers such that \[a_1+a_2+\dots+a_n=0.\] Define the set $A$ by \[A=\left\{(i, j)\,|\,1 \leqslant i<j \leqslant n,\left|a_{i}-a_{j}\right| \geqslant 1\right\}\] Prove that, if $A$ is not empty, then \[\sum_{(i, j) \in A} a_{i} a_{j}<0.\]

Find all functions $f: (1,\infty)\text{to R}$ satisfying $f(x)-f(y)=(y-x)f(xy)$ for all $x,y>1$. [hide="hint"]you may try to find $f(x^5)$ by two ways and then continue the solution. I have also solved by using this method.By finding $f(x^5)$ in two ways I found that $f(x)=xf(x^2)$ for all $x>1$.[/hide]

The number $50$ is written as a sum of several positive integers (not necessarily distinct) whose product is divisible by $100.$ What is the largest possible value of this product?