A magician wants to demonstrate the following trick to an audience of $n \ge 16$ people. He gives them $15$ hats and after giving instructions to his assistant (which the audience does not hear), leaves the hall. Some $15$ people in the audience put on one of the hats. The assistant tags in front of everyone, one of the hats with a marker and then the person with an unmarked hat takes it off. The magician then returns back to the hall and after surveying the situation, knows who in the audience has taken off his hat. For what $n$ is this possible? [hide=original wording]Магьосник иска да покаже следния фокус пред публика от $n \ge 16$ души. Той им дава $15$ шапки и след като даде инструкции на помощника си (които публиката не чува), напуска залата. Някои $15$ души от публиката си слагат по една от шапките. Асистентът маркира пред всички една от шапките с маркер и след това човек с немаркирана шапка си я сваля. След това магьосникът се връща обратно в залата и след оглед на ситуацията познава кой от публиката си е свалил шапката. За кои $n$ е възможно това?[/hide]

We call a matrix $\textsl{binary matrix}$ if all its entries equal to $0$ or $1$. A binary matrix is $\textsl{Good}$ if it simultaneously satisfies the following two conditions: (1) All the entries above the main diagonal (from left to right), not including the main diagonal, are equal. (2) All the entries below the main diagonal (from left to right), not including the main diagonal, are equal. Given positive integer $m$, prove that there exists a positive integer $M$, such that for any positive integer $n>M$ and a given $n \times n$ binary matrix $A_n$, we can select integers $1 \leq i_1 <i_2< \cdots < i_{n-m} \leq n$ and delete the $i_i$-th, $i_2$-th,$\cdots$, $i_{n-m}$-th rows and $i_i$-th, $i_2$-th,$\cdots$, $i_{n-m}$-th columns of $A_n$, then the resulting binary matrix $B_m$ is $\textsl{Good}$.

According to the estimated number of participants who gave a correct solution, this was the hardest (!) problem from today's paper. So here is this great German killer - be warned! Given a circle k and three pairwisely distinct points A, B, C on this circle. Let h and g be the perpendiculars to the line BC at the points B and C. The perpendicular bisector of the segment AB meets the line h at a point F; the perpendicular bisector of the segment AC meets the line g at a point G. Prove that the product $BF\cdot CG$ is independent from the position of the point A, as long as the points B and C stay fixed. The actual problem behind the problem: Why on hell should the points B and C stay fixed? Darij

Find the last three digits of \[2008^{2007^{\cdot^{\cdot^{\cdot ^{2^1}}}}}.\]

For a positive integer $m$, prove that the number of pairs of positive integers $(x,y)$ which satisfies the following two conditions is even or $0$. (i): $x^2-3y^2+2=16m$ (ii): $2y \le x-1$

Find all triplets of nonnegative integers $(x, y, z)$ that satisfy: $x^2-3y^2=y^2-3z^2=22$.

Introduce a standard scalar product in $\mathbb{R}^4.$ Let $V$ be a partial vector space in $\mathbb{R}^4$ produced by $\left( \begin{array}{c} 1 \\ -1 \\ -1 \\ 1 \end{array} \right),\left( \begin{array}{c} 1 \\-1 \\ 1 \\ -1 \end{array} \right).$ Find a pair of base of orthogonal complement $W$ for $V$ in $\mathbb{R}^4.$

The integers $1$ through $1000$ are located on the circumference of a circle in natural order. Starting with $1$, every fifteenth number (i.e.,$1, 16, 31, \cdots$ ) is marked. The marking is continued until an already marked number is reached. How many of the numbers will be left unmarked?

Let $K$ be a point in the interior of an acute triangle $ABC$ and $ARBPCQ$ be a convex hexagon whose vertices lie on the circumcircle $\Gamma$ of the triangle $ABC.$ Let $A_1$ be the second point where the circle passing through $K$ and tangent to $\Gamma$ at $A$ intersects the line $AP.$ The points $B_1$ and $C_1$ are defined similarly. Prove that \[ \min\left\{\frac{PA_1}{AA_1}, \: \frac{QB_1}{BB_1}, \: \frac{RC_1}{CC_1}\right\} \leq 1.\]

The lateral edges of a right square pyramid are of length $a$. Let $ABCD$ be the base of the pyramid, $E$ its top vertex and $F$ the midpoint of $CE$. Assuming that $BDF$ is an equilateral triangle, compute the volume of the pyramid.

Let $I$ be the incenter and $O$ be the circumcenter of triangle $ABC,$ where $\angle A < \angle B < \angle C.$ Points $P$ and $Q$ are such that $AIOP$ and $BIOQ$ are isosceles trapezoids ($AI \parallel OP,$ $BI \parallel OQ$). Prove that $CP = CQ.$ [i]Proposed by Volodymyr Brayman and Matthew Kurskyi[/i]

Consider the equation \[(3x^3+xy^2)(x^2y+3y^3)=(x-y)^7\] (a) Prove that there are infinitely many pairs $(x,y)$ of positive integers satisfying the equation. (b) Describe all pairs $(x,y)$ of positive integers satisfying the equation.

Determine all $f:\mathbb{Z}^+ \rightarrow \mathbb{Z}^+$ such that $f(m)\geq m$ and $f(m+n) \mid f(m)+f(n)$ for all $m,n\in \mathbb{Z}^+$

From an $n\times n$ square divided into $n^2$ unit squares, one corner unit square is cut off. Find all positive integers $n$ for which it is possible to tile the remaining part of the square with $L$-trominos. [img]https://cdn.artofproblemsolving.com/attachments/0/4/d13e6e7016d943b867f44375a2205b10ccf552.png[/img]

Find an integer $n$, where $100 \leq n \leq 1997$, such that \[ \frac{2^n+2}{n} \] is also an integer.

Given a triangle $ABC$, let $ P$ be the point which minimizes the sum of squares of distances from the sides of the triangle. Let $D, E, F$ the projections of $ P$ on the sides of the triangle $ABC$. Show that $P$ is the barycenter of $DEF$. (Jack D’Aurizio)

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}$.

Let $x, y$ and $z$ be positive real numbers such that $x + y + z = \frac{1}{x} + \frac{1}{y} + \frac{1}{z}$ . Prove that $xy + yz + zx \ge 3$.

Let $ABCD$ be a tetrahedron such that \[AB^2+CD^2=AC^2+BD^2=AD^2+BC^2.\] Show that at least one of its faces is an acute triangle.

Real numbers $x$ and $y$ satisfy $x + y = 4$ and $x \cdot y = -2$. What is the value of \[x + \frac{x^3}{y^2} + \frac{y^3}{x^2} + y?\] $\textbf{(A)}\ 360\qquad\textbf{(B)}\ 400\qquad\textbf{(C)}\ 420\qquad\textbf{(D)}\ 440\qquad\textbf{(E)}\ 480$

Define $f_{0}(x)=e^x$ and $f_{n+1}(x)=x f_{n}'(x)$. Show that $\sum_{n=0}^{\infty} \frac{f_{n}(1)}{n!}=e^e$.

[b]Q.[/b] Prove that: $$\sum_{\text{cyc}}\tan (\tan A) - 2 \sum_{\text{cyc}} \tan \left(\cot \frac{A}{2}\right) \geqslant -3 \tan (\sqrt 3)$$where $A, B$ and $C$ are the angles of an acute-angled $\triangle ABC$. [i]Proposed by SA2018[/i]

The diagonals of a pentagon $ABCDE$ determine another pentagon $MNPQR$. If $MNPQR$ and $ABCDE$ are similar, must $ABCDE$ be regular?

Let $k$ be a fixed positive integer. The sequence $\{a_{n}\}_{n\ge1}$ is defined by \[a_{1}=k+1, a_{n+1}=a_{n}^{2}-ka_{n}+k.\] Show that if $m \neq n$, then the numbers $a_{m}$ and $a_{n}$ are relatively prime.

The digits from $1$ to $9$ are placed in the figure below with one digit in each square. The sum of three numbers placed in the same horizontal or vertical line is $13$. Show that the marked place says $4$. [img]https://cdn.artofproblemsolving.com/attachments/a/f/517b644caf59bbc57701662f21d57465855dc1.png[/img]