In the coordinate plane the points with both coordinates being rational numbers are called rational points. For any positive integer $n$, is there a way to use $n$ colours to colour all rational points, every point is coloured one colour, such that any line segment with both endpoints being rational points contains the rational points of every colour?

Call a finite set of positive integers [i]independent [/i] if its elements are pairwise coprime, and [i]nice [/i] if the arithmetic mean of the elements of every non-empty subset of it is an integer. a) Prove that for any positive integer $n$ there is an $n$-element set of positive integers which is both independent and nice. b) Is there an infinite set of positive integers whose every independent subset is nice and which has an $n$-element independent subset for every positive integer $n$?

Let $f:\mathbb{R} \to \mathbb{R}$ be a monotonic function and $a,b,c,d$ be real numbers with $a$ and $c$ nonzero. Prove that if the equalities [center]$\int\limits_x^{x+\sqrt{3}} f(t) \mathrm{d}t=ax+b$ and $\int\limits_x^{x+\sqrt{2}} f(t) \mathrm{d}t=cx+d$[/center] hold for every real number $x,$ then $f$ is a polynomial function of degree one.

Two different numbers are randomly selected from the set ${ - 2, -1, 0, 3, 4, 5}$ and multiplied together. What is the probability that the product is $0$? $\textbf{(A) }\dfrac{1}{6}\qquad\textbf{(B) }\dfrac{1}{5}\qquad\textbf{(C) }\dfrac{1}{4}\qquad\textbf{(D) }\dfrac{1}{3}\qquad \textbf{(E) }\dfrac{1}{2}$

the positive divisors $d_1,d_2,\cdots,d_k$ of a positive integer $n$ are ordered \[1=d_1<d_2<\cdots<d_k=n\] Suppose $d_7^2+d_{15}^2=d_{16}^2$. Find all possible values of $d_{17}$.

Each side of a triangle $ABC$ is divided into three equal parts, and the middle segment in each of the sides is painted green. In the exterior of $\triangle ABC$ three equilateral triangles are constructed, in such a way that the three green segments are sides of these triangles. Denote by $A',B',C'$ the vertices of these new equilateral triangles that don’t belong to the edges of $\triangle ABC$, respectively. Let $A'',B'',C''$ be the points symmetric to $A',B',C'$ with respect to $BC,CA,AB$. (a) Prove that $\triangle A'B'C'$ and $\triangle A''B''C''$ are equilateral. (b) Prove that $ABC,A'B'C'$, and $A''B''C''$ have a common centroid.

Find all nonnegative integers $m$ such that \[a_m=(2^{2m+1})^2+1 \] is divisible by at most two different primes.

Let $D$ be a point inside an acute triangle $ABC$, such that $\angle BAD = \angle DBC$ and $\angle DAC = \angle BCD$. Let $P$ be a point on the circumcircle of the triangle $ADB$. Suppose $P$ are itself outside the triangle $ABC$. A line through $P$ intersects the ray $BA$ in $X$ and ray $CA$ in $Y$, so that $\angle XPB = \angle PDB$. Show that $BY$ and $CX$ intersect on $AD$.

Let $n$ be an integer and $p$ a prime greater than 2. Show that: $$(p-1)^nn!|(p^n-1)(p^n-p)(p^n-p^2)\cdots(p^n-p^{n-1}).$$

Let $A, B, C, D$ be four different points on a line $\ell$, such that $AB = BC = CD$. In one of the semiplanes determined by the line $\ell$, the points $P$ and $Q$ are chosen in such a way that the triangle $CPQ$ is equilateral with its vertices named clockwise. Let $M$ and $N$ be two points on the plane such that the triangles $MAP$ and $NQD$ are equilateral (the vertices are also named clockwise). Find the measure of the angle $\angle MBN$.

A clock has an hour, minute, and second hand, all of length $1$. Let $T$ be the triangle formed by the ends of these hands. A time of day is chosen uniformly at random. What is the expected value of the area of $T$? [i]Proposed by Dylan Toh[/i]

Let $a,b,c,d, e$ be real numbers such that they simultaneously satisfy the following equations $$a+b+c+d+e=8$$ $$a^2+b^2+c^2+d^2+e^2=16$$ Determine the smallest and largest value that $a$ can take.

A solid in the shape of a right circular cone is 4 inches tall and its base has a 3-inch radius. The entire surface of the cone, including its base, is painted. A plane parallel to the base of the cone divides the cone into two solids, a smaller cone-shaped solid $C$ and a frustum-shaped solid $F$, in such a way that the ratio between the areas of the painted surfaces of $C$ and $F$ and the ratio between the volumes of $C$ and $F$ are both equal to $k$. Given that $k=m/n$, where $m$ and $n$ are relatively prime positive integers, find $m+n$.

We will say that a set of real numbers $A = (a_1,... , a_{17})$ is stronger than the set of real numbers $B = (b_1, . . . , b_{17})$, and write $A >B$ if among all inequalities $a_i > b_j$ the number of true inequalities is at least $3$ times greater than the number of false. Prove that there is no chain of sets $A_1, A_2, . . . , A_N$ such that $A_1>A_2> \cdots A_N>A_1$. Remark: For 11.4, the constant $3$ is changed to $2$ and $N=3$ and $17$ is changed to $m$ and $n$ in the definition (the number of elements don't have to be equal).

Determine all functions $f:[0,\infty)\rightarrow\mathbb{R}$ such that $f(0)=0$ and \[f(x)=1+5f\left(\left\lfloor{\frac{x}{2}\right\rfloor}\right)-6f\left(\left\lfloor{\frac{x}{4}\right\rfloor}\right)\] for all $x>0$.

For a finite set $A$ of positive integers, a partition of $A$ into two disjoint nonempty subsets $A_1$ and $A_2$ is $\textit{good}$ if the least common multiple of the elements in $A_1$ is equal to the greatest common divisor of the elements in $A_2$. Determine the minimum value of $n$ such that there exists a set of $n$ positive integers with exactly $2015$ good partitions.

Let $n \geq 2$ be a positive integer. Let $\mathcal{R}$ be a connected set of unit squares on a grid. A [i]bar[/i] is a rectangle of length or width $1$ which is fully contained in $\mathcal{R}$. A bar is [i]special[/i] if it is not fully contained within any larger bar. Given that $\mathcal{R}$ contains special bars of sizes $1 \times 2,1 \times 3,\ldots,1 \times n$, find the smallest possible number of unit squares in $\mathcal{R}$. [i]Srinivas Arun[/i]

Put $1,2,....,2018$ (2018 numbers) in a row randomly and call this number $A$. Find the remainder of $A$ divided by $3$.

Find all primes $p$ such that the number of distinct positive factors of $p^2+2543$ is less than 16.

Find all functions $f:\mathbb{R}\to\mathbb{R}$ such that \[f(x^3)+f(y^3)=(x+y)f(x^2)+f(y^2)- f(xy)\] for all $x\in\mathbb{R}$.

Let $(a_n)_{n\ge0}$ be a sequence of positive integers such that $a^2_n$ divides $a_{n-1}a_{n+1}$, for all $n \ge 1$. Prove that if there exists an integer $k \ge 2$ such that $a_k$ and $a_1$ are relatively prime, then $a_1$ divides $a_0$. (Malik Talbi)

Find all pairs of positive integers $(n, k)$ that satisfy the equation $$n!+n=n^k$$

In making Euclidean constructions in geometry it is permitted to use a ruler and a pair of compasses. In the constructions considered in this question no compasses are permitted, but the ruler is assumed to have two parallel edges, which can be used for constructing two parallel lines through two given points whose distance is at least equal to the breadth of the rule. Then the distance between the parallel lines is equal to the breadth of the ruler. Carry through the following constructions with such a ruler. Construct: [b]a)[/b] The bisector of a given angle. [b]b)[/b] The midpoint of a given rectilinear line segment. [b]c)[/b] The center of a circle through three given non-collinear points. [b]d)[/b] A line through a given point parallel to a given line.

What is the sum of the first $2011$ integers closest in value to $0,$ including $0$ itself?

A cyclic quadrilateral $ABCD$ has circumcenter $O$, its diagonals $AC$ and $BD$ intersect at $G$. Let $P, Q, R, S$ be the circumcenters of $\vartriangle AGB, \vartriangle BGC, \vartriangle CGD, \vartriangle DGA$ respectively. Lines $P R$ and $QS$ intersect at $M$. Show that $M$ is the midpoint of $OG$.