In the following list of numbers (given in their binary representations), each number appears an even number of times, except for one number that appears exactly three times. Find the number that appears exactly three times. Leave the answer in its binary representation. \begin{tabular}{cccccc} 010111 & 000001 & 100000 & 011000 & 110101 & 100001 \\ 010100 & 011111 & 111001 & 010001 & 010100 & 101100 \\ 010001 & 011011 & 011111 & 011011 & 100000 & 000001 \\ 110011 & 001000 & 111101 & 100001 & 101100 & 110011 \\ 111111 & 011000 & 001000 & 101000 & 111111 & 101000 \\ 010111 & 100011 & 111001 & 100011 & 110101 & 011111 \\ 100000 & 010100 & 010001 & 101100 & 010111 & 011011 \\ 011000 & 111101 & 111111 & 100001 & 101000 & 100011 \\ 011011 & 010111 & 110011 & 111111 & 000001 & 010001 \\ 101000 & 111001 & 010100 & 110101 & 011000 & 110101 \\ 001000 & 000001 & 100000 & 111101 & 100011 & 001000 \\ 111001 & 110011 & 100001 & 011111 & 101100 \end{tabular}

We will say that a point of the plane $(u, v)$ lies between the parabolas $y = f(x)$ and $y = g(x)$ if $f(u) \leq v \leq g(u)$. Find the smallest real $p$ for which the following statement is true: for any segment, the ends and the midpoint of which lie between the parabolas $y = x^2$ and $y=x^2+1$, then they lie entirely between the parabolas $y=x^2$ and $y=x^2+p$.

Find all functions $f, g : Q \to Q$ satisfying the following equality $f(x + g(y)) = g(x) + 2 y + f(y)$ for all $x, y \in Q$. (I. Voronovich)

Let $-2 < x_1 < 2$ be a real number and define $x_2, x_3, \ldots$ by $x_{n+1} = x_n^2-2$ for $n \geq 1$. Assume that no $x_n$ is $0$ and define a number $A$, $0 \leq A \leq 1$ in the following way: The $n^{\text{th}}$ digit after the decimal point in the binary representation of $A$ is a $0$ if $x_1x_2\cdots x_n$ is positive and $1$ otherwise. Prove that $A = \frac{1}{\pi}\cos^{-1}\left(\frac{x_1}{2}\right)$. [i]Evan O' Dorney.[/i]

Let $a_1,a_2,\dots, a_n$ be positive integers with product $P,$ where $n$ is an odd positive integer. Prove that $$\gcd(a_1^n+P,a_2^n+P,\dots, a_n^n+P)\le 2\gcd(a_1,\dots, a_n)^n.$$ [i]Proposed by Daniel Liu[/i]

There are $n$ red sticks and $n$ blue sticks. The sticks of each colour have the same total length, and can be used to construct an $n$-gon. We wish to repaint one stick of each colour in the other colour so that the sticks of each colour can still be used to construct an $n$-gon. Is this always possible if (a) $n = 3$, (b) $n > 3$ ?

Right triangle $XY Z$ has right angle at $Y$ and $XY = 228$, $Y Z = 2004$. Angle $Y$ is trisected, and the angle trisectors intersect $XZ$ at $P$ and $Q$ so that $X$, $P$, $Q$,$Z$ lie on $XZ$ in that order. Find the value of $(PY + Y Z)(QY + XY )$.

There is a 100 x100 square table, a real number being written in each cell.$A$ and $B$ play the following game. They choose, turn by turn, some row of the table (if it has not been chosen before). When $A$ and $B$ have $50$ rows chosen each, they sum the numbers in the corresponding cells of the chosen rows, and then sum the squares of all $100$ obtained numbers and compare the results. $A$ player who has the greater result wins. Player $A$ begins. Show that $A$ can avoid a defeat.

Let [i]Revolution[/i]$(x) = x^3 +Ux^2 +Sx + A$, where $U$, $S$, and $A$ are all integers and $U +S + A +1 = 1773$. Given that [i]Revolution[/i] has exactly two distinct nonzero integer roots $G$ and $B$, find the minimum value of $|GB|$. [i]Proposed by Jacob Xu[/i] [hide=Solution] [i]Solution.[/i] $\boxed{392}$ Notice that $U + S + A + 1$ is just [i]Revolution[/i]$(1)$ so [i]Revolution[/i]$(1) = 1773$. Since $G$ and $B$ are integer roots we write [i]Revolution[/i]$(X) = (X-G)^2(X-B)$ without loss of generality. So Revolution$(1) = (1-G)^2(1-B) = 1773$. $1773$ can be factored as $32 \cdot 197$, so to minimize $|GB|$ we set $1-G = 3$ and $1-B = 197$. We get that $G = -2$ and $B = -196$ so $|GB| = \boxed{392}$. [/hide]

For any function $f:[0,1]\to [0,1]$, let $P_n (f)$ denote the number of fixed points of the function $\underbrace{f(f(\dotsc f}_{n} (x)\dotsc )$, i.e., the number of points $x\in [0,1]$ satisfying $\underbrace{f(f(\dotsc f}_{n} (x)\dotsc )=x$. Construct a piecewise linear, continuous, surjective function $f:[0,1] \to [0,1]$ such that for a suitable $2<A<3$, the sequence $\frac{P_n(f)}{A^n}$ converges. [i]Based on the 8th problem of the Miklós Schweitzer competition, 2018[/i]

If $x$ and $y$ are nonnegative real numbers with $x+y= 2$, show that $x^2y^2(x^2+y^2)\le 2$.

$M_n(\mathbb{C})$ is the vector space of all complex $n\times n$ matrices. Given a linear map $T:M_n(\mathbb{C})\to M_n(\mathbb{C})$ s.t. $\det (A)=\det(T(A))$ for every $A\in M_n(\mathbb{C})$. (1) If $T(A)$ is the zero matrix, then show that $A$ is also the zero matrix. (2) Prove that $\text{rank} (A)=\text{rank} (T(A))$ for any $A\in M_n(\mathbb{C})$.

Solve the system of equations \[\{\begin{array}{cc}x^3=2y^3+y-2\\ \text{ } \\ y^3=2z^3+z-2 \\ \text{ } \\ z^3 = 2x^3 +x -2\end{array}\]

For a given positive integer $k$ denote the square of the sum of its digits by $f_{1}(k)$ and let $f_{n+1}(k)=f_{1}(f_{n}(k))$. Determine the value of $f_{1991}(2^{1990})$.

Let $f:] 0. \infty [ \to R$ be a strictly increasing function, such that $$f (x) f\left(f (x) +\frac{1}{x} \right)= 1.$$ Find $f (1)$.

Each side and diagonal of a regular $n$-gon ($n \ge 3$) for odd $n$ is colored red or blue. One may choose a vertex and change the color of all segments emanating from that vertex. Prove that, no matter how the edges were colored initially, one can achieve that the number of blue segments at each vertex is even. Prove also that the resulting coloring depends only on the initial coloring.

Find all pairs of positive integers ($x$,$y$) such that $y^3=x^3+7x^2+4x+15$.

Find the number of $10$-digit numbers $\overline{a_1a_2... a_{10}}$ which are multiples of $11$ such that the digits are non-increasing from left to right, i.e. $a_i \ge a_{i+1}$ for each $1 \le i \le 9$.

Altitudes $AA_1$ and $BB_1$ are drawn in the acute-angled triangle $ABC$. Prove that the perpendicular drawn from the touchpoint of the inscribed circle with the side $BC$, on the line $AC$ passes through the center of the inscribed circle of the triangle $A_1CB_1$. (V. Protasov)

$p$ is a polynomial with integer coefficients and for every natural $n$ we have $p(n)>n$. $x_k $ is a sequence that: $x_1=1, x_{i+1}=p(x_i)$ for every $N$ one of $x_i$ is divisible by $N.$ Prove that $p(x)=x+1$

Let $N$ be a positive integer. Brothers Michael and Kylo each select a positive integer less than or equal to $N$, independently and uniformly at random. Let $p_N$ denote the probability that the product of these two integers has a units digit of $0$. The maximum possible value of $p_N$ over all possible choices of $N$ can be written as $\tfrac ab,$ where $a$ and $b$ are relatively prime positive integers. Compute $100a + b$.

The edges of $K_{2017}$ are each labeled with $1,2,$ or $3$ such that any triangle has sum of labels at least $5.$ Determine the minimum possible average of all $\dbinom{2017}{2}$ labels. (Here $K_{2017}$ is defined as the complete graph on 2017 vertices, with an edge between every pair of vertices.) [i]Proposed by Michael Ma[/i]

Let $A_1A_2A_3A_4$ be a quadrilateral with no pair of parallel sides. For each $i=1, 2, 3, 4$, define $\omega_1$ to be the circle touching the quadrilateral externally, and which is tangent to the lines $A_{i-1}A_i, A_iA_{i+1}$ and $A_{i+1}A_{i+2}$ (indices are considered modulo $4$ so $A_0=A_4, A_5=A_1$ and $A_6=A_2$). Let $T_i$ be the point of tangency of $\omega_i$ with the side $A_iA_{i+1}$. Prove that the lines $A_1A_2, A_3A_4$ and $T_2T_4$ are concurrent if and only if the lines $A_2A_3, A_4A_1$ and $T_1T_3$ are concurrent. [i]Pavel Kozhevnikov, Russia[/i]

For positive integers $1 \le n \le 100$, let \[ f(n) = \sum_{i=1}^{100} i\left\lvert i-n \right\rvert. \] Compute $f(54)-f(55)$. [i]Proposed by Aaron Lin[/i]

A shoe brand proposes: Buy a pair of shoes without paying. It's about this: you go to the factory and pay $20,000 \$ $ for a pair of shoes, get the shoes and ten stamps, with a unit cost of each stamp $2000 \$ $. By selling these stamps you will get your money back. The ones who buy these stamps go to the factory, delivers them and for $18,000 \$ $ they receive their pair of shoes and the ten stamps, thus continuing the cycle. $\bullet$ How much does the factory receive for each pair of shoes? $\bullet$ Can this operation be repeated a hundred times, assuming that no one repeats itself? [hide=original wording]Una marca de zapatos propone: Compre un par de zapatos sin pagar. Se trata de lo siguiente: usted va a la fabrica y paga \$ 20000 por un par de zapatos; recibe los zapatos y diez estampillas, con un costo unitario de ]\$ 2000. Al vender estas estampillas recuperara su dinero. Quienes compren estas estampillas van a la fabrica, la entregan y por \$ 18000 reciben su par de zapatos y las diez estampillas, continuando as el ciclo. - Cuanto recibe la fabrica por cada par de zapatos? - Se puede repetir esta operacion cien veces, suponiendo que nadie se repite?[/hide]