In ancient times there was a Celtic tribe consisting of several families. Many of these families were at odds with each other, so that their chiefs would not shake hands. At some point at the annual meeting of the chiefs they found it even impossible to assemble four or more of them in a circle with each of them being willing to shake his neighbour's hand. To emphasize the gravity of the situation, the Druid collected three pieces of gold from each family. The Druid then let all those chiefs shake hands who were willing to. For each handshake of two chiefs he paid each of them a piece of gold as a reward. Show that the number of pieces of gold collected by the Druid exceeds the number of pieces paid out by at least three.

A triangle $ABC$ with obtuse angle $C$ and $AC>BC$ has center $O$ of its circumcircle $\omega$. The tangent at $C$ to $\omega$ meets $AB$ at $D$. Let $\Omega$ be the circumcircle of $AOB$. Let $OD, AC$ meet $\Omega$ at $E, F$ and let $OF \cap CE=T$, $OD \cap BC=K$. Prove that $OTBK$ is cyclic.

Let $ D$ represent a repeating decimal. If $ P$ denotes the $ r$ figures of $ D$ which do not repeat themselves, and $ Q$ denotes the $ s$ figures of $ D$ which do repeat themselves, then the incorrect expression is: $ \textbf{(A)}\ D \equal{} .PQQQ\ldots \qquad\textbf{(B)}\ 10^rD \equal{} P.QQQ\ldots$ $ \textbf{(C)}\ 10^{r \plus{} s}D \equal{} PQ.QQQ\ldots \qquad\textbf{(D)}\ 10^r(10^s \minus{} 1)D \equal{} Q(P \minus{} 1)$ $ \textbf{(E)}\ 10^r\cdot10^{2s}D \equal{} PQQ.QQQ\ldots$

Every nonnegative periodic decimal fraction represents a rational number, also in the form $\frac{p}{q}$ can be represented ($p$ and $q$ are natural numbers and coprime, $p\ge 0$, $q > 0)$. Now let $a_1$, $a_2$, $a_3$ and $a_4$ be digits to represent numbers in the decadic system. Let $a_1 \ne a_3$ or $a_2 \ne a_4$.Prove that it for the numbers: $z_1 = 0, \overline{a_1a_2a_3a_4} = 0,a_1a_2a_3a_4a_1a_2a_3a_4...$ $z_2 = 0, \overline{a_4a_1a_2a_3}$ $z_3 = 0, \overline{a_3a_4a_1a_2}$ $z_4 = 0, \overline{a_2a_3a_4a_1}$ In the above representation $p/q$ always have the same denominator. [hide=original wording]Jeder nichtnegative periodische Dezimalbruch repr¨asentiert eine rationale Zahl, die auch in der Form p/q dargestellt werden kann (p und q nat¨urliche Zahlen und teilerfremd, p >= 0, q > 0). Nun seien a1, a2, a3 und a4 Ziffern zur Darstellung von Zahlen im dekadischen System. Dabei sei a1 $\ne$ a3 oder a2 $\ne$ a4. Beweisen Sie! Die Zahlen z1 = 0, a1a2a3a4 = 0,a1a2a3a4a1a2a3a4... z2 = 0, a4a1a2a3 z3 = 0, a3a4a1a2 z4 = 0, a2a3a4a1 haben in der obigen Darstellung p/q stets gleiche Nenner.[/hide]

Let $ABCD$ be a convex quadrilateral. The circumcenter and the incenter of triangle $ABC$ coincide with the incenter and the circumcenter of triangle $ADC$ respectively. It is known that $AB = 1$. Find the remaining sidelengths and the angles of $ABCD$.

Let $T$ be the set of all 2-digit numbers whose digits are in $\{1,2,3,4,5,6\}$ and the tens digit is strictly smaller than the units digit. Suppose $S$ is a subset of $T$ such that it contains all six digits and no three numbers in $S$ use all six digits. If the cardinality of $S$ is $n$, find all possible values of $n$.

It is known that $a+\frac{b^2}{a}=b+\frac{a^2}{b}$. Is it true that $a=b$, where $a$ and $b$ are nonzero real numbers? Proposed by R.Fedorov

Find all integers $x, y, z$ satisfy the $x^4-10y^4 + 3z^6 = 21$.

Let $ABC$ be a triangle inscribed in circle $\omega$ with center $O$, let $\omega_A$ be its $A$-mixtilinear incircle, $\omega_B$ be its $B$-mixtilinear incircle, $\omega_C$ be its $C$-mixtilinear incircle, and $X$ be the radical center of $\omega_A$, $\omega_B$, $\omega_C$. Let $A'$, $B'$, $C'$ be the points at which $\omega_A$, $\omega_B$, $\omega_C$ are tangent to $\omega$. Prove that $AA'$, $BB'$, $CC'$ and $OX$ are concurrent. [i]Proposed by Robin Park[/i]

Let $n$ be a positive integer and let $x_1,\dotsc,x_n$ be positive real numbers satisfying $\vert x_i-x_j\vert \le 1$ for all pairs $(i,j)$ with $1 \le i<j \le n$. Prove that \[\frac{x_1}{x_2}+\frac{x_2}{x_3}+\dots+\frac{x_{n-1}}{x_n}+\frac{x_n}{x_1} \ge \frac{x_2+1}{x_1+1}+\frac{x_3+1}{x_2+1}+\dots+\frac{x_n+1}{x_{n-1}+1}+\frac{x_1+1}{x_n+1}.\]

Tanya and Serezha have a heap of $2016$ candies. They make moves in turn, Tanya moves first. At each move a player can eat either one candy or (if the number of candies is even at the moment) exactly half of all candies. The player that cannot move loses. Which of the players has a winning strategy?

A book is published in three volumes, the pages being numbered from $1$ onwards. The page numbers are continued from the first volume to the second volume to the third. The number of pages in the second volume is $50$ more than that in the first volume, and the number pages in the third volume is one and a half times that in the second. The sum of the page numbers on the first pages of the three volumes is $1709$. If $n$ is the last page number, what is the largest prime factor of $n$?

The number of positive integer pairs $(a,b)$ that have $a$ dividing $b$ and $b$ dividing $2013^{2014}$ can be written as $2013n+k$, where $n$ and $k$ are integers and $0\leq k<2013$. What is $k$? Recall $2013=3\cdot 11\cdot 61$.

Let $ f(x)\equal{}\sum_{k\equal{}1}^n a_k x^k$ and $ g(x)\equal{}\sum_{k\equal{}1}^n \frac{a_k x^k}{2^k \minus{}1}$ be two polynomials with real coefficients. Let g(x) have $ 0,2^{n\plus{}1}$ as two of its roots. Prove That $ f(x)$ has a positive root less than $ 2^n$.

What is the smallest possible natural number $n$ for which the equation $x^2 -nx + 2014 = 0$ has integer roots?

The operation $*$ is defined by the following: $a*b=a!-ab-b.$ Compute the value of $5*8.$ [i]2015 CCA Math Bonanza Individual Round #2[/i]

For each five distinct variables from the set $x_1,..., x_{10}$ there is a single card on which their product is written. Peter and Basil play the following game. At each move, each player chooses a card, starting with Peter. When all cards have been taken, Basil assigns values to the variables as he wants, so that $0 \le x_1 \le ... \le x_10$. Can Basil ensure that the sum of the products on his cards is greater than the sum of the products on Peter's cards? (Ilya Bogdanov)

Calculate$$\lim \limits_{n \to \infty}\frac{n!\left(1+\frac{1}{n}\right)^{n^2+n}}{n^{n+\frac{1}{2}}}$$

Let $C_1 , C_2$ be two circles in the plane intersecting at two distinct points. Let $P$ be the midpoint of a variable chord $AB$ of $C_2$ with the property that the circle on $AB$ as diameter meets $C_1$ at a point $T$ such that $P T$ is tangent to $C_1$ . Find the locus of $P$ .

Show that if the differential equation $$M(x,y)\, dx +N(x,y) \, dy =0$$ is both homogeneous and exact, then the solution $y=y(x)$ satisfies that $xM(x,y)+yN(x,y)$ is constant.

Triangle $ABC$ has circumcircle $\Omega$ and circumcenter $O$. A circle $\Gamma$ with center $A$ intersects the segment $BC$ at points $D$ and $E$, such that $B$, $D$, $E$, and $C$ are all different and lie on line $BC$ in this order. Let $F$ and $G$ be the points of intersection of $\Gamma$ and $\Omega$, such that $A$, $F$, $B$, $C$, and $G$ lie on $\Omega$ in this order. Let $K$ be the second point of intersection of the circumcircle of triangle $BDF$ and the segment $AB$. Let $L$ be the second point of intersection of the circumcircle of triangle $CGE$ and the segment $CA$. Suppose that the lines $FK$ and $GL$ are different and intersect at the point $X$. Prove that $X$ lies on the line $AO$. [i]Proposed by Greece[/i]

Let $a$ and $b$ be integers such that $a - b = a^2c - b^2d$ for some consecutive integers $c$ and $d$. Prove that $|a - b|$ is a perfect square.

In a $10\times 10$ square board, half of the squares are coloured white and half black. One side common to two squares on the board side is called a [i]border[/i] if the two squares have different colours. Determine the minimum and maximum possible number of borders that can be on the board.

For a fixed $\theta \in \lbrack 0, \frac{\pi}{2} \rbrack$, find the smallest $a \in \mathbb{R}^{+}$ which satisfies the following conditions: [b]I. [/b] $\frac{\sqrt a}{\cos \theta} + \frac{\sqrt a}{\sin \theta} > 1$. [b]II.[/b] There exists $x \in \lbrack 1 - \frac{\sqrt a}{\sin \theta}, \frac{\sqrt a}{\cos \theta} \rbrack$ such that $\lbrack (1 - x)\sin \theta - \sqrt{a - x^2 \cos^{2} \theta} \rbrack^{2} + \lbrack x\cos \theta - \sqrt{a - (1 - x)^2 \sin^{2} \theta} \rbrack^{2} \leq a$.

Let $a >1$ be a positive integer. Prove that the set $\{a^2+a-1,a^3+a-1,\cdots\}$ have a subset $S$ with infinite members and for any two members of $S$ like $x,y$ we have $\gcd(x,y)=1$. Then prove that the set of primes has infinite members.