For each positive integer $n\ge2$, find a polynomial $P_n(x)$ with rational coefficients such that $\displaystyle P_n(\sqrt[n]2)=\frac1{1+\sqrt[n]2}$. (Note that $\sqrt[n]2$ denotes the positive $n^\text{th}$ root of $2$.)

Joseph rolls a fair 6-sided dice repeatedly until he gets 3 of the same side in a row. What is the expected value of the number of times he rolls? [i]Lightning 3.1[/i]

At an IMOTC party, all people have pairwise distinct ages. Some pairs of people are friends and friendship is mutual. Call a person [i]junior[/i] if they are younger than all their friends, and [i]senior[/i] if they are older than all their friends. A person with no friends is both [i]junior[/i] and [i]senior[/i]. A sequence of pairwise distinct people $A_1, \dots, A_m$ is called [i]photogenic[/i] if: 1. $A_1$ is [i]junior[/i], 2. $A_m$ is [i]senior[/i], and 3. $A_i$ and $A_{i+1}$ are friends, and $A_{i+1}$ is older than $A_i$ for all $1 \leq i \leq m-1$. Let $k$ be a positive integer such that for every [i]photogenic[/i] sequence $A_1, \dots, A_m$, $m$ is not divisible by $k$. Prove that the people at the party can be partitioned into $k$ groups so that no two people in the same group are friends. [i]Proposed by Shantanu Nene[/i]

Find all triples $(a,b,c)$ of positive real numbers satisfying the system of equations \[ a\sqrt{b}-c \&= a,\qquad b\sqrt{c}-a \&= b,\qquad c\sqrt{a}-b \&= c. \]

In triangle $ABC$, $Q$ and $R$ are points on segments $AC$ and $AB$, respectively, and $P$ is the intersection of $CR$ and $BQ$. If $AR=RB=CP$ and $CP=PQ$, find $ \angle BRC $.

Suppose that a sequence $a_0, a_1, \ldots$ of real numbers is defined by $a_0=1$ and \[a_n=\begin{cases}a_{n-1}a_0+a_{n-3}a_2+\cdots+a_0a_{n-1} & \text{if }n\text{ odd}\\a_{n-1}a_1+a_{n-3}a_3+\cdots+a_1a_{n-1} & \text{if }n\text{ even}\end{cases}\] for $n\geq1$. There is a positive real number $r$ such that \[a_0+a_1r+a_2r^2+a_3r^3+\cdots=\frac{5}{4}.\] If $r$ can be written in the form $\frac{a\sqrt{b}-c}{d}$ for positive integers $a,b,c,d$ such that $b$ is not divisible by the square of any prime and $\gcd (a,c,d)=1,$ then compute $a+b+c+d$. [i]Proposed by Tristan Shin[/i]

The real numbers $x$, $y$, $z$, and $t$ satisfy the following equation: \[2x^2 + 4xy + 3y^2 - 2xz -2 yz + z^2 + 1 = t + \sqrt{y + z - t} \] Find 100 times the maximum possible value for $t$.

Consider $S=\{1, 2, 3, \cdots, 6n\}$, $n>1$. Find the largest $k$ such that the following statement is true: every subset $A$ of $S$ with $4n$ elements has at least $k$ pairs $(a,b)$, $a<b$ and $b$ is divisible by $a$.

Let $ABC$ be a triangle and let $P$ be a point not lying on any of the three lines $AB$, $BC$, or $CA$. Distinct points $D$, $E$, and $F$ lie on lines $BC$, $AC$, and $AB$, respectively, such that $\overline{DE}\parallel \overline{CP}$ and $\overline{DF}\parallel \overline{BP}$. Show that there exists a point $Q$ on the circumcircle of $\triangle AEF$ such that $\triangle BAQ$ is similar to $\triangle PAC$. [i]Andrew Gu[/i]

The line $\ell$ is perpendicular to the side $AC$ of the acute triangle $ABC$ and intersects this side at point $K$, and the circumcribed circle $\vartriangle ABC$ at points $P$ and $T$ (point P on the other side of line $AC$, as the vertex $B$). Denote by $P_1$ and $T_1$ - the projections of the points $P$ and $T$ on line $AB$, with the vertices $A, B$ belong to the segment $P_1T_1$. Prove that the center of the circumscribed circle of the $\vartriangle P_1KT_1$ lies on a line containing the midline $\vartriangle ABC$, which is parallel to the side $AC$. (Anton Trygub)

Given $n$ real numbers $a_1 \leq a_2 \leq \cdots \leq a_n$, define \[M_1=\frac 1n \sum_{i=1}^{n} a_i , \quad M_2=\frac{2}{n(n-1)} \sum_{1 \leq i<j \leq n} a_ia_j, \quad Q=\sqrt{M_1^2-M_2}\] Prove that \[a_1 \leq M_1 - Q \leq M_1 + Q \leq a_n\] and that equality holds if and only if $a_1 = a_2 = \cdots = a_n.$

Evaluate $\int_0^{\frac{\pi}{2}} \ln (1+\sqrt[3]{\sin \theta})\cos \theta\ d\theta.$

Let ${ABC}$ be an acute angled triangle, let ${O}$ be its circumcentre, and let ${D,E,F}$ be points on the sides ${BC,CA,AB}$, respectively. The circle ${(c_1)}$ of radius ${FA}$, centered at ${F}$, crosses the segment ${OA}$ at ${A'}$ and the circumcircle ${(c)}$ of the triangle ${ABC}$again at ${K}$. Similarly, the circle ${(c_2)}$ of radius $DB$, centered at $D$, crosses the segment $\left( OB \right)$ at ${B}'$ and the circle ${(c)}$ again at ${L}$. Finally, the circle ${(c_3)}$ of radius $EC$, centered at $E$, crosses the segment $\left( OC \right)$at ${C}'$ and the circle ${(c)}$ again at ${M}$. Prove that the quadrilaterals $BKF{A}',CLD{B}'$ and $AME{C}'$ are all cyclic, and their circumcircles share a common point. Evangelos Psychas (Greece)

Let $C_1,C_2,..., C_n$ , $(n\ge 3)$ be circles having a common point $M$. Three straight lines passing through $M$ intersect again the circles in $A_1, A_2,..., A_n$ ; $B_1,B_2,..., B_n$ and $X_1,X_2,..., X_n$ respectively. Prove that if $$A_1A_2 =A_2A_3 =...=A_{n-1}A_n$$ and $$B_1B_2 =B_2B_3 =...=B_{n-1}B_n$$ then $$X_1X_2 =X_2X_3 =...=X_{n-1}X_n.$$

Given a point $p$ inside a convex polyhedron $P$. Show that there is a face $F$ of $P$ such that the foot of the perpendicular from $p$ to $F$ lies in the interior of $F$.

Is there a positive integer $N>10^{20}$ such that all its decimal digits are odd, the numbers of digits 1, 3, 5, 7, 9 in its decimal representation are equal, and it is divisible by each 20-digit number obtained from it by deleting digits? (Neither deleted nor remaining digits must be consecutive.)

A [i]domino[/i] is a $2 \times 1$ or $1 \times 2$ tile. Determine in how many ways exactly $n^2$ dominoes can be placed without overlapping on a $2n \times 2n$ chessboard so that every $2 \times 2$ square contains at least two uncovered unit squares which lie in the same row or column.

Patchouli is taking an exam with $k > 1$ parts, numbered Part $1, 2, \dots, k$. It is known that for $i = 1, 2, \dots, k$, Part $i$ contains $i$ multiple choice questions, each of which has $(i+1)$ answer choices. It is known that if she guesses randomly on every single question, the probability that she gets exactly one question correct is equal to $2018$ times the probability that she gets no questions correct. Compute the number of questions that are on the exam. [i]Proposed by Yannick Yao[/i]

Solve the equation $\cos^2{x}+\cos^2{2x}+\cos^2{3x}=1$

In a triangle $ABC$, points $D$ and $E$ are taken on rays $CB$ and $CA$ respectively so that $CD=CE = \frac{AC+BC}{2}$. Let $H$ be the orthocenter of the triangle, and $P$ be the midpoint of the arc $AB$ of the circumcircle of $ABC$ not containing $C$. Prove that the line $DE$ bisects the segment $HP$.

A chord of a circle is perpendicular to a radius at the midpoint of the radius. The ratio of the area of the larger of the two regions into which the chord divides the circle to the smaller can be expressed in the form $\frac{a\pi+b\sqrt{c}}{d\pi-e\sqrt{f}}$, where $a$, $b$, $c$, $d$, $e$, and $f$ are positive integers, $a$ and $e$ are relatively prime, and neither $c$ nor $f$ is divisible by the square of any prime. Find the remainder when the product $abcdef$ is divided by 1000.

Let $B = (-1, 0)$ and $C = (1, 0)$ be fixed points on the coordinate plane. A nonempty, bounded subset $S$ of the plane is said to be [i]nice[/i] if $\text{(i)}$ there is a point $T$ in $S$ such that for every point $Q$ in $S$, the segment $TQ$ lies entirely in $S$; and $\text{(ii)}$ for any triangle $P_1P_2P_3$, there exists a unique point $A$ in $S$ and a permutation $\sigma$ of the indices $\{1, 2, 3\}$ for which triangles $ABC$ and $P_{\sigma(1)}P_{\sigma(2)}P_{\sigma(3)}$ are similar. Prove that there exist two distinct nice subsets $S$ and $S'$ of the set $\{(x, y) : x \geq 0, y \geq 0\}$ such that if $A \in S$ and $A' \in S'$ are the unique choices of points in $\text{(ii)}$, then the product $BA \cdot BA'$ is a constant independent of the triangle $P_1P_2P_3$.

Let $P$ be a point in the interior of square $ABCD$ such that $\angle APB+\angle CPD=180^\circ$ and $\angle APB$ $ <$ $\angle CPD$. If $PC=7$ and $PD=5$, find $\tfrac{PA}{PB}$.

In a set of $21$ real numbers, the sum of any $10$ numbers is less than the sum of the remaining $11$ numbers. Prove that all the numbers are positive.

Let $n$ and $m$ be fixed positive integers. The hexagon $ABCDEF$ with vertices $A = (0,0)$, $B = (n,0)$, $C = (n,m)$, $D = (n-1,m)$, $E = (n-1,1)$, $F = (0,1)$ has been partitioned into $n+m-1$ unit squares. Find the number of paths from $A$ to $C$ along grid lines, passing through every grid node at most once.