A tourist is learning an incorrect way to sort a permutation $(p_1, \dots, p_n)$ of the integers $(1, \dots, n)$. We define a [i]fix[/i] on two adjacent elements $p_i$ and $p_{i+1}$, to be an operation which swaps the two elements if $p_i>p_{i+1}$, and does nothing otherwise. The tourist performs $n-1$ rounds of fixes, numbered $a=1, 2, \dots, n-1$. In round $a$ of fixes, the tourist fixes $p_a$ and $p_{a+1}$, then $p_{a+1}$ and $p_{a+2}$, and so on, up to $p_{n-1}$ and $p_n$. In this process, there are $(n-1)+(n-2)+\dots+1 = \tfrac{n(n-1)}{2}$ total fixes performed. How many permutations of $(1, \dots, 2018)$ can the tourist start with to obtain $(1, \dots, 2018)$ after performing these steps?

Let $ABCD$ be a convex quadrilateral with $\angle ABC>90$, $CDA>90$ and $\angle DAB=\angle BCD$. Denote by $E$ and $F$ the reflections of $A$ in lines $BC$ and $CD$, respectively. Suppose that the segments $AE$ and $AF$ meet the line $BD$ at $K$ and $L$, respectively. Prove that the circumcircles of triangles $BEK$ and $DFL$ are tangent to each other. $\emph{Slovakia}$

Consider the configurations of integers $a_{1,1}$ $a_{2,1} \quad a_{2,2}$ $a_{3,1} \quad a_{3,2} \quad a_{3,3}$ $\dots \quad \dots \quad \dots$ $a_{2017,1} \quad a_{2017,2} \quad a_{2017,3} \quad \dots \quad a_{2017,2017}$ Where $a_{i,j} = a_{i+1,j} + a_{i+1,j+1}$ for all $i,j$ such that $1 \leq j \leq i \leq 2016$. Determine the maximum amount of odd integers that such configuration can contain.

A plane $p$ passes through a vertex of a cube so that the three edges at the vertex make equal angles with $p$. Find the cosine of this angle. Find the positions of the feet of the perpendiculars from the vertices of the cube onto $p$. There are 28 lines through two vertices of the cube and 20 planes through three vertices of the cube. Find some relationship between these lines and planes and the plane $p$.

Find all quadruples of real numbers $(a,b,c,d)$ that satisfy the system of equations: \begin{align*} a+4b+8c+4d&=53\\ 3a^2+4b^2+12c^2+2d^2&=159\\ 9a^3+4b^3+18c^3+d^3&=477. \end{align*}

Given that nonzero reals $a,b,c,d$ satisfy $a^b=c^d$ and $\frac{a}{2c}=\frac{b}{d}=2$, compute $\frac{1}{c}$. [i]2021 CCA Math Bonanza Lightning Round #2.2[/i]

For any positive integer $n$ consider all representations $n = a_1 + \cdots+ a_k$, where $a_1 > a_2 > \cdots > a_k > 0$ are integers such that for all $i \in \{1, 2, \cdots , k - 1\}$, the number $a_i$ is divisible by $a_{i+1}$. Find the longest such representation of the number $1992.$

Let $ {{a} _ {1}}, {{a} _ {2}}, \ldots, {{a} _ {n}} $ be permutation of numbers $ 1,2, \ldots, n $, where $ n \geq 2 $. Find the maximum value of the sum $$ S (n) = | {{a} _ {1}} - {{a} _ {2}} | + | {{a} _ {2}} - {{a} _ {3}} | + \cdots + | {{a} _ {n-1}} - {{a} _ {n}} |. $$

Let $p$ be a fixed odd prime. Find the minimum positive value of $E_{p}(x,y) = \sqrt{2p}-\sqrt{x}-\sqrt{y}$ where $x,y \in \mathbb{Z}_{+}$.

Let $ 0\neq\varrho\in\text{Hom}\left( \mathbb{Z}_4,\mathbb{Z}_2\right) ,$ $ \text{id}\neq\iota\in\text{Aut}\left( \mathbb{Z}_4\right) ,$ $ G:=\left\{ (x,y)\in\mathbb{Z}_4^2\big|x-y\in\ker\varrho\right\} , $ and $ \rho_1,\rho_2, $ the canonic projections of $ G $ into $ \mathbb{Z}_4. $ Prove that there exists an unique $ \nu\in\text{Hom}\left( \mathbb{Z}_4,G\right) $ such that $ \rho_1\circ\nu=\text{id} $ and $ \rho_2\circ\nu =\iota . $ Determine numerically this morphism.

Let $U$ be the center of the circumcircle of the acute-angled triangle $ABC$. Let $M_A, M_B$ and $M_C$ be the circumcenters of triangles $UBC, UAC$ and $UAB$ respecrively. For which triangles $ABC$ is the triangle $M_AM_BM_C$ similar to the starting triangle (with a suitable order of the vertices)?

(Eisentein's Criterion) Let $f(x)=a_{n}x^{n} +\cdots +a_{1}x+a_{0}$ be a nonconstant polynomial with integer coefficients. If there is a prime $p$ such that $p$ divides each of $a_{0}$, $a_{1}$, $\cdots$,$a_{n-1}$ but $p$ does not divide $a_{n}$ and $p^2$ does not divide $a_{0}$, then $f(x)$ is irreducible in $\mathbb{Q}[x]$.

In triangle $ABC$ we have $|AB| \ne |AC|$. The bisectors of $\angle ABC$ and $\angle ACB$ meet $AC$ and $AB$ at $E$ and $F$, respectively, and intersect at I. If $|EI| = |FI|$ find the measure of $\angle BAC$.

Let $ \triangle{XOY}$ be a right-angled triangle with $ m\angle{XOY}\equal{}90^\circ$. Let $ M$ and $ N$ be the midpoints of legs $ OX$ and $ OY$, respectively. Given that $ XN\equal{}19$ and $ YM\equal{}22$, find $ XY$. $ \textbf{(A)}\ 24 \qquad \textbf{(B)}\ 26 \qquad \textbf{(C)}\ 28 \qquad \textbf{(D)}\ 30 \qquad \textbf{(E)}\ 32$

A [i]unitary [/i] divisor d of a number $n$ is a divisor $n$ that has the property $\gcd (d, n/d) = 1$. If $n = 1620$, what is the sum of all of the unitary divisors of $d$?

Positive integers $k, m, n$ satisfy $mn=k^2+k+3$, prove that at least one of the equations $x^2+11y^2=4m$ and $x^2+11y^2=4n$ has an odd solution.

Let $m$ and $n$ be positive integers greater than $1$. In each unit square of an $m\times n$ grid lies a coin with its tail side up. A [i]move[/i] consists of the following steps. [list=1] [*]select a $2\times 2$ square in the grid; [*]flip the coins in the top-left and bottom-right unit squares; [*]flip the coin in either the top-right or bottom-left unit square. [/list] Determine all pairs $(m,n)$ for which it is possible that every coin shows head-side up after a finite number of moves. [i]Thanasin Nampaisarn, Thailand[/i]

Triangles $ ABC$ and $ ADE$ have areas $ 2007$ and $ 7002,$ respectively, with $ B \equal{} (0,0),$ $ C \equal{} (223,0),$ $ D \equal{} (680,380),$ and $ E \equal{} (689,389).$ What is the sum of all possible x-coordinates of $ A?$ $ \textbf{(A)}\ 282 \qquad \textbf{(B)}\ 300 \qquad \textbf{(C)}\ 600 \qquad \textbf{(D)}\ 900 \qquad \textbf{(E)}\ 1200$

For the positive integer $n$, define $f(n)=\min\limits_{m\in\Bbb Z}\left|\sqrt2-\frac mn\right|$. Let $\{n_i\}$ be a strictly increasing sequence of positive integers. $C$ is a constant such that $f(n_i)<\dfrac C{n_i^2}$ for all $i\in\{1,2,\ldots\}$. Show that there exists a real number $q>1$ such that $n_i\geqslant q^{i-1}$ for all $i\in\{1,2,\ldots \}$.

Source: 1976 Euclid Part A Problem 3 ----- The minimum value of the function $2x^2+6x+7$ is $\textbf{(A) } 7 \qquad \textbf{(B) } \frac{5}{2} \qquad \textbf{(C) } \frac{9}{4} \qquad \textbf{(D) } -\frac{9}{2} \qquad \textbf{(E) } \frac{5}{4}$

The $2013$ numbers $$\frac{1}{1\times 2}, \frac{1}{2\times 3},\frac{1}{3\times 4},...,\frac{1}{2013 \times 2014}$$ are arranged randomly on a circle. (a) Prove that there exist ten consecutive numbers on the circle whose sum is less than $\frac{1}{4000}$ . (b) Prove that there exist ten consecutive numbers on the circle whose sum is less than $\frac{1}{10000}$ .

On a straight line, three distinct points $ M $, $ D $, $ H $ are given. Construct a right-angled triangle for which $ M $ is the midpoint of the hypotenuse, $ D $ is the point of intersection of the bisector of the right angle with the hypotenuse, and $ H $ is the foot of the altitude to the hypotenuse.

Find the coefficient of $x^7$ in the polynomial expansion of $(1 + 2x - x^2)^4$.

The angle bisector of $A$ in triangle $ABC$ intersects $BC$ in the point $D$. The point $E$ lies on the side $AC$, and the lines $AD$ and $BE$ intersect in the point $F$. Furthermore, $\frac{|AF|}{|F D|}= 3$ and $\frac{|BF|}{|F E|}=\frac{5}{3}$. Prove that $|AB| = |AC|$. [img]https://1.bp.blogspot.com/-evofDCeJWPY/XzT9dmxXzVI/AAAAAAAAMVY/ZN87X3Cg8iMiULwvMhgFrXbdd_f1f-JWwCLcBGAsYHQ/s0/2013%2BMohr%2Bp5.png[/img]

While Steve and LeRoy are fishing $ 1$ mile from shore, their boat springs a leak, and water comes in at a constant rate of $ 10$ gallons per minute. The boat will sink if it takes in more than $ 30$ gallons of water. Steve starts rowing toward the shore at a constant rate of $ 4$ miles per hour while LeRoy bails water out of the boat. What is the slowest rate, in gallons per minute, at which LeRoy can bail if they are to reach the shore without sinking? $ \textbf{(A)}\ 2 \qquad \textbf{(B)}\ 4 \qquad \textbf{(C)}\ 6 \qquad \textbf{(D)}\ 8 \qquad \textbf{(E)}\ 10$