In a school, there are $1000$ students in each year level, from Year $1$ to Year $12$. The school has $12 000$ lockers, numbered from $1$ to $12 000$. The school principal requests that each student is assigned their own locker, so that the following condition is satisfied: For every pair of students in the same year level, the difference between their locker numbers must be divisible by their year-level number. Can the principal’s request be satisfied?

$x_{1},x_{2},\dots,x_{n}$ are real number such that for each $i$, the set $\{x_{1},x_{2},\dots,x_{n}\}\backslash \{x_{i}\}$ could be partitioned into two sets that sum of elements of first set is equal to the sum of the elements of the other. Prove that all of $x_{i}$'s are zero. [hide="Hint"]It is a number theory problem.[/hide]

Prove that numbers of the form \[\frac{a_{1}}{1!}+\frac{a_{2}}{2!}+\frac{a_{3}}{3!}+\cdots,\] where $0 \le a_{i}\le i-1 \;(i=2, 3, 4, \cdots)$ are rational if and only if starting from some $i$ on all the $a_{i}$'s are either equal to $0$ ( in which case the sum is finite) or all are equal to $i-1$.

Let $ABC$ be a triangle and let the points $D, E$ be on the rays $AB$, $AC$ such that $BCED$ is cyclic. Prove that the following two statements are equivalent: $\bullet$ There is a point $X$ on the circumcircle of $ABC$ such that $BDX$, $CEX$ are tangent to each other. $\bullet$ $AB \cdot AD \le 4R^2$, where $R$ is the radius of the circumcircle of $ABC$.

Prove that $$\sqrt[44]{\tan 1^\circ\cdot \tan 2^\circ\cdot \dots\cdot \tan 44^\circ}<\sqrt 2-1<\frac{\tan 1^\circ+ \tan 2^\circ+\dots+\tan 44^\circ}{44}.$$

A truncated cone has the bigger base of radius $r$ centimetres and the generatrix makes an angle, with that base, whose tangent equals $m$. The truncated cone is constructed of a material of density $d$ (g/cm$^3$) and the smaller base is covered by a special material of density $p$ (g/cm$^2$). Which is the height of the truncated cone that maximizes the total mass?

Find all functions $ f:\mathbb{R}\longrightarrow\mathbb{R} $ that verify, for any nonzero real number $ x $ the relation $$ xf(x/a)-f(a/x)=b, $$ where $ a\neq 0,b $ are two real numbers. [i]Dan Popescu[/i]

Let $X_1X_2X_3X_4$ be a quadrilateral inscribed in circle $\Omega$ such that $\triangle{X_1X_2X_3}$ has side lengths $13,14,15$ in some order. For $1 \le i \le 4$, let $l_i$ denote the tangent to $\Omega$ at $X_i$, and let $Y_i$ denote the intersection of $l_i$ and $l_{i+1}$ (indices taken modulo $4$). Find the least possible area of $Y_1Y_2Y_3Y_4$.

A circle with radius $r$ touches the sides $AB,BC,CD,DA$ of a convex quadrilateral $ABCD$ at $E,F,G,H$, respectively. The inradii of the triangles $EBF,FCG,GDH,HAE$ are equal to $r_1,r_2,r_3,r_4$. Prove that $$r_1+r_2+r_3+r_4\ge2\left(2-\sqrt2\right)r.$$

Let $ABC$ be an acute-angled triangle in which $\angle ABC$ is the largest angle. Let $O$ be its circumcentre. The perpendicular bisectors of $BC$ and $AB$ meet $AC$ at $X$ and $Y$ respectively. The internal angle bisectors of $\angle AXB$ and $\angle BYC$ meet $AB$ and $BC$ at $D$ and $E$ respectively. Prove that $BO$ is perpendicular to $AC$ if $DE$ is parallel to $AC$.

Non-negative numbers $a$, $b$, $c$ satisfy $a^2+b^2+c^2\geq 3$. Prove the inequality $$ (a+b+c)^3\geq 9(ab+bc+ca). $$

Diagonals of a $1$ by $1$ square are arranged in an $8$ by $8$ table (one in each $1$ by $1 $ square). Consider the union $W$ of all $64$ diagonals drawn. The set $W$ consists of several connected pieces (two points belong to the same piece if and only if W contains a path between them). Can the number of the pieces be greater than (a) $15$, (b) $20$? (NB Vassiliev)

A convex $n$-side polygon has angles $v_1,v_2,\dots,v_n$ (in degrees), where all $v_k$ ($k = 1,2,\dots,n$) are positive integers divisible by $36$. (a) Determine the largest $n$ for which this is possible. (b) Show that if $n>5$, two of the sides of the $n$-polygon must be parallel.

For the integer numbers $i,j,k$ satisfying the condtion $i^2+j^2+k^2=2011$, what is the largest value of $i+j+k$? $\textbf{(A)}\ 71 \qquad\textbf{(B)}\ 73 \qquad\textbf{(C)}\ 74 \qquad\textbf{(D)}\ 76 \qquad\textbf{(E)}\ 77$

David found four sticks of different lengths that can be used to form three non-congruent convex cyclic quadrilaterals, \(A\), \(B\), \(C\), which can each be inscribed in a circle with radius \(1\). Let \(\varphi_A\) denote the measure of the acute angle made by the diagonals of quadrilateral \(A\), and define \(\varphi_B\) and \(\varphi_C\) similarly. Suppose that \(\sin\varphi_A=\frac{2}{3}\), \(\sin\varphi_B=\frac{3}{5}\), and \(\sin\varphi_C=\frac{6}{7}\). All three quadrilaterals have the same area \(K\), which can be written in the form \(\frac{m}{n}\), where \(m\) and \(n\) are relatively prime positive integers. Find \(m+n\).

Determine the number of positive integers $a$, so that there exist nonnegative integers $x_0,x_1,\ldots,x_{2001}$ which satisfy the equation \[ \displaystyle a^{x_0} = \sum_{i=1}^{2001} a^{x_i} \]

For $r> 0$ denote by $B_r$ the set of points at distance at most $r$ length units from the origin. If $P_r$ is the set of the points in $B_r$ whit integer coordinates, show that the equation $$xy^3z + 2x^3z^3-3x^5y = 0$$ has an odd number of solutions $(x, y, z)$ in $P_r$.

What is the sum of all two-digit odd numbers whose digits are all greater than $6$?

[u]Round 1[/u] [b]p1.[/b] What is $2 + 22 + 1 + 3 - 31 - 3$? [b]p2.[/b] Let $ABCD$ be a rhombus. Given $AB = 5$, $AC = 8$, and $BD = 6$, what is the perimeter of the rhombus? [b]p3.[/b] There are $2$ hats on a table. The first hat has $3$ red marbles and 1 blue marble. The second hat has $2$ red marbles and $4$ blue marbles. Jordan picks one of the hats randomly, and then randomly chooses a marble from that hat. What is the probability that she chooses a blue marble? [u]Round 2[/u] [b]p4.[/b] There are twelve students seated around a circular table. Each of them has a slip of paper that they may choose to pass to either their clockwise or counterclockwise neighbor. After each person has transferred their slip of paper once, the teacher observes that no two students exchanged papers. In how many ways could the students have transferred their slips of paper? [b]p5.[/b] Chad wants to test David's mathematical ability by having him perform a series of arithmetic operations at lightning-speed. He starts with the number of cubic centimeters of silicon in his 3D printer, which is $109$. He has David perform all of the following operations in series each second: $\bullet$ Double the number $\bullet$ Subtract $4$ from the number $\bullet$ Divide the number by $4$ $\bullet$ Subtract $5$ from the number $\bullet$ Double the number $\bullet$ Subtract $4$ from the number Chad instructs David to shout out after three seconds the result of three rounds of calculations. However, David computes too slowly and fails to give an answer in three seconds. What number should David have said to Chad? [b]p6.[/b] Points $D, E$, and $F$ lie on sides $BC$, $CA$, and $AB$ of triangle $ABC$, respectively, such that the following length conditions are true: $CD = AE = BF = 2$ and $BD = CE = AF = 4$. What is the area of triangle $ABC$? [u]Round 3[/u] [b]p7.[/b] In the $2, 3, 5, 7$ game, players count the positive integers, starting with $1$ and increasing, which do not contain the digits $2, 3, 5$, and $7$, and also are not divisible by the numbers $2, 3, 5$, and $7$. What is the fifth number counted? [b]p8.[/b] If A is a real number for which $19 \cdot A = \frac{2014!}{1! \cdot 2! \cdot 2013!}$ , what is $A$? Note: The expression $k!$ denotes the product $k \cdot (k - 1) \cdot ...\cdot 2 \cdot 1$. [b]p9.[/b] What is the smallest number that can be written as both $x^3 + y^2$ and $z^3 + w^2$ for positive integers $x, y, z,$ and $w$ with $x \ne z$? [u]Round 4[/u] [i]Each of the three problems in this round depends on the answer to one of the other problems. There is only one set of correct answers to these problems; however, each problem will be scored independently, regardless of whether the answers to the other problems are correct. In addition, it is given that the answer to each of the following problems is a positive integer less than or equal to the problem number. [/i] [b]p10.[/b] Let $B$ be the answer to problem $11$ and let $C$ be the answer to problem $12$. What is the sum of a side length of a square with perimeter $B$ and a side length of a square with area $C$? [b]p11.[/b] Let $A$ be the answer to problem $10$ and let $C$ be the answer to problem $12$. What is $(C - 1)(A + 1) - (C + 1)(A - 1)$? [b]p12.[/b] Let $A$ be the answer to problem $10$ and let $B$ be the answer to problem $11$. Let $x$ denote the positive difference between $A$ and $B$. What is the sum of the digits of the positive integer $9x$? PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h2915810p26040675]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Consider the sequence $1, 2, 1, 2, 2, 1, 2, 2, 2, 1, 2, 2, 2, 2, 1, ...$ Find $n$ such that the first $n$ terms sum up to $2010.$

Let $ABCD$ be a trapezoid with bases $AB$ and $CD$. Points $P$ and $Q$ lie on diagonals $AC$ and $BD$, respectively and $\angle APD = \angle BQC$. Prove that $\angle AQD = \angle BPC$.

Prove that the equation $4^x +6^x =9^x$ has no rational solutions.

A rational number $ x$ is called [i]good[/i] if it satisfies: $ x\equal{}\frac{p}{q}>1$ with $ p$, $ q$ being positive integers, $ \gcd (p,q)\equal{}1$ and there exists constant numbers $ \alpha$, $ N$ such that for any integer $ n\geq N$, \[ |\{x^n\}\minus{}\alpha|\leq\dfrac{1}{2(p\plus{}q)}\] Find all the good numbers.

If $a,b,c$ are triangle sides then prove that $(\sum_{cyc}\sqrt{\frac{a}{-a+b+c}} \geq 3$

Let $ABCDE$ be a convex pentagon such that $AB=BC=CD$, $\angle{EAB}=\angle{BCD}$, and $\angle{EDC}=\angle{CBA}$. Prove that the perpendicular line from $E$ to $BC$ and the line segments $AC$ and $BD$ are concurrent.