Given $2015$ subsets $A_1, A_2,...,A_{2015}$ of the set $\{1, 2,..., 1000\}$ such that $|A_i| \ge 2$ for every $i \ge 1$ and $|A_i \cap A_j| \ge 1$ for every $1 \le i < j \le 2015$. Prove that $k = 3$ is the smallest number of colors such that we can always color the elements of the set $\{1, 2,..., 1000\}$ by $k$ colors with the property that the subset $A_i$ has at least two elements of different colors for every $i \ge 1$. Lê Anh Vinh

Let $p, q$ and $r$ be three concurrent lines in the plane such that the angle between any two of them is $60^o$. Let $a$, $b$ and $c$ be real numbers such that $0 < a \le b \le c$. (a) Prove that the set of points whose distances from $p, q$ and $r$ are respectively less than $a, b$ and $c$ consists of the interior of a hexagon if and only if $a + b > c$. (b) Determine the length of the perimeter of this hexagon when $a + b > c$.

The square $ABCD$ is inscribed in a circle with center $O$. Let $E$ be the midpoint of $AD$. The line $CE$ meets the circle again at $F$. The lines $FB$ and $AD$ meet at $H$. Prove $HD = 2AH$

In the country of PUMaC-land, there are $5$ villages and $3$ cities. Vedant is building roads between the $8$ settlements according to the following rules: a) There is at most one road between any two settlements; b) Any city has exactly three roads connected to it; c) Any village has exactly one road connected to it; d) Any two settlements are connected by a path of roads. In how many ways can Vedant build the roads?

A sequence starts with $2017$ as its first term and each subsequent term is the sum of cubes of the digits in the previous number. What is the $2017$th term of this sequence? [i]2017 CCA Math Bonanza Individual Round #3[/i]

$G$ is a set of non-constant functions $f$. Each $f$ is defined on the real line and has the form $f(x)=ax+b$ for some real $a,b$. If $f$ and $g$ are in $G$, then so is $fg$, where $fg$ is defined by $fg(x)=f(g(x))$. If $f$ is in $G$, then so is the inverse $f^{-1}$. If $f(x)=ax+b$, then $f^{-1}(x)= \frac{x-b}{a}$. Every $f$ in $G$ has a fixed point (in other words we can find $x_f$ such that $f(x_f)=x_f$. Prove that all the functions in $G$ have a common fixed point.

34. Find the sum of the ages of everyone who wrote a problem for this year’s HMMT November contest. If your answer is $X$ and the actual value is $Y$ , your score will be $\text{max}(0, 20 - |X - Y|)$ 35. Find the total number of occurrences of the digits $0, 1 \ldots , 9$ in the entire guts round (the official copy). If your answer is $X$ and the actual value is $Y$ , your score will be $\text{max}(0, 20 - \frac{|X-Y|}{2})$ 36. Find the number of positive integers less than $1000000$ which are less than or equal to the sum of their proper divisors. If your answer is $X$ and the actual value is $Y$, your score will be $\text{max}(0, 20 - 80|1 - \frac{X}{Y}|)$ rounded to the nearest integer.

Define a $\emph{big circle}$ in a sphere as a circle that has two diametrically oposite points of the sphere in it. Suppose $(AB)$ as the big circle that passes through $A$ and $B$. Also, let a $\emph{Spheric Triangle}$ be $3$ connected by big circles. The angle between two circles that intersect is defined by the angle between the two tangent lines from the intersection point through the two circles in their respective planes. Define also $\angle XYZ$ the angle between $(XY)$ and $(YZ)$. Two circles are tangent if the angle between them is 0. All the points in the following problem are in a sphere S. Let $\Delta ABC$ be a spheric triangle with all its angles $<90^{\circ}$ such that there is a circle $\omega$ tangent to $(BC)$,$(CA)$,$(AB)$ in $D,E,F$. Show that there is $P\in S$ with $\angle PAB=\angle DAC$, $\angle PCA=\angle FCB$, $\angle PBA=\angle EBC$.

Determine the largest integer $c$ for which the following statement holds: there exists at least one triple $(x,y,z)$ of integers such that \begin{align*} x^2 + 4(y + z) = y^2 + 4(z + x) = z^2 + 4(x + y) = c \end{align*} and all triples $(x,y,z)$ of real numbers, satisfying the equations, are such that $x,y,z$ are integers. [i]Marek Maruin, Slovakia [/i]

$ABC$ is a right triangle with $AC=3$, $BC=4$, $AB=5$. Squares are erected externally on the sides of the triangle. Evaluate the area of hexagon $PQRSTU$.

Let $\omega$ be a circle. For each $n$, let $A_n$ be the area of a regular $n$-sided polygon circumscribed to $\omega$ and $B_n$ the area of a regular $n$-sided polygon inscribed in $\omega$ . Try that $3A_{2015} + B_{2015}> 4A_{4030}$

$E$ is a point on the diagonal $BD$ of the square $ABCD$. Show that the points $A, E$ and the circumcenters of $ABE$ and $ADE$ form a square.

Let $\{a_0,a_1,\ldots\}$ and $\{b_0,b_1,\ldots\}$ be two infinite sequences of integers such that \[(a_{n}-a_{n-1})(a_n-a_{n-2}) +(b_n-b_{n-1})(b_n-b_{n-2})=0\] for all integers $n\geq 2$. Prove that there exists a positive integer $k$ such that \[a_{k+2011}=a_{k+2011^{2011}}.\]

Let $a,b,c,d$ real numbers such that: $$ a+b+c+d=0 \text{ and } a^2+b^2+c^2+d^2 = 12 $$ Find the minimum and maximum possible values for $abcd$, and determine for which values of $a,b,c,d$ the minimum and maximum are attained.

Determine the number of real roots of the equation \[x^8 - x^7 + 2x^6 - 2x^5 + 3x^4 - 3x^3 + 4x^2 - 4x +\frac{5}{2}= 0.\]

Let $a, b$ and $k$ be positive integers with $k> 1$ such that $lcm (a, b) + gcd (a, b) = k (a + b)$. Prove that $a + b \geq 4k$

Call an ordered pair $(a, b)$ of positive integers [i]fantastic [/i] if and only if $a, b \le 10^4$ and $$gcd(a \cdot n! - 1, a \cdot (n + 1)! + b) > 1$$ for infinitely many positive integers $n$. Find the sum of $a + b$ across all fantastic pairs $(a, b)$.

Let $\omega$ be a circle with centre $O$. Let $\gamma$ be another circle passing through $O$ and intersecting $\omega$ at points $A$ and $B$. $A$ diameter $CD$ of $\omega$ intersects $\gamma$ at a point $P$ different from $O$. Prove that $\angle APC= \angle BPD$

How many rooks can be placed in an $n\times n$ chessboard such that each rook is threatened by at most $2k$ rooks? (15 points) [i]Proposed by Mostafa Einollah zadeh[/i]

Suppose that $a,b,c$ are real numbers such that $\left|ax^2+bx+c\right|\le1$ for $-1\le x\le1$. Prove that $\left|cx^2+bx+a\right|\le2$ for $-1\le x\le1$.

In triangle $ABC$, $AB \ne AC$. Let $AF$, $AP$ and $AT$ be the median, angle bisector and altitude from vertex $A$, with $F, P$ and $T$ on $BG$ or its extension. (a) Prove that $P$ always lies between$ F$ and $T$. (b) Prove that $\angle FAP < \angle PAT$ if $ABC$ is an acute triangle.

Let $u_n$ be the $n^\text{th}$ term of the sequence \[1,\,\,\,\,\,\,2,\,\,\,\,\,\,5,\,\,\,\,\,\,6,\,\,\,\,\,\,9,\,\,\,\,\,\,12,\,\,\,\,\,\,13,\,\,\,\,\,\,16,\,\,\,\,\,\,19,\,\,\,\,\,\,22,\,\,\,\,\,\,23,\ldots,\] where the first term is the smallest positive integer that is $1$ more than a multiple of $3$, the next two terms are the next two smallest positive integers that are each two more than a multiple of $3$, the next three terms are the next three smallest positive integers that are each three more than a multiple of $3$, the next four terms are the next four smallest positive integers that are each four more than a multiple of $3$, and so on: \[\underbrace{1}_{1\text{ term}},\,\,\,\,\,\,\underbrace{2,\,\,\,\,\,\,5}_{2\text{ terms}} ,\,\,\,\,\,\,\underbrace{6,\,\,\,\,\,\,9,\,\,\,\,\,\,12}_{3\text{ terms}},\,\,\,\,\,\,\underbrace{13,\,\,\,\,\,\,16,\,\,\,\,\,\,19,\,\,\,\,\,\,22}_{4\text{ terms}},\,\,\,\,\,\,\underbrace{23,\ldots}_{5\text{ terms}},\,\,\,\,\,\,\ldots.\] Determine $u_{2008}$.

Can an arc of a parabola inside a circle of radius $1$ have a length greater than $4$?

Determine the least possible value of the natural number $n$ such that $n!$ ends in exactly $1987$ zeros.

Let us choose arbitrarily $n$ vertices of a regular $2n$-gon and color them red. The remaining vertices are colored blue. We arrange all red-red distances into a nondecreasing sequence and do the same with the blue-blue distances. Prove that the two sequences thus obtained are identical.