A random rectangle (not necessarily a square) with positive integer dimensions is selected from the $2\times4$ grid below. The probability that the selected rectangle contains only white squares can be written as $\frac{a}{b}$ where $a$ and $b$ are relatively prime positive integers. Find $a+b$. [asy] fill((2,0)--(3,0)--(3,1)--(2,1)--cycle,blue); fill((2,1)--(3,1)--(3,2)--(2,2)--cycle,blue); draw((0,0)--(4,0),black); draw((0,0)--(0,2),black); draw((4,0)--(4,2),black); draw((4,2)--(0,2),black); draw((0,1)--(4,1),black); draw((1,0)--(1,2),black); draw((2,0)--(2,2),black); draw((3,0)--(3,2),black); [/asy]

Three circles $k_1, k_2$, and $k_3$ intersect in point $O$. Let $A, B$, and $C$ be the second intersection points (other than $O$) of $k_2$ and $k_3, k_1$ and $k_3$, and $k_1$ and $k_2$, respectively. Assume that $O$ lies inside of the triangle $ABC$. Let lines $AO,BO$, and $CO$ intersect circles $k_1, k_2$, and $k_3$ for a second time at points $A', B'$, and $C'$, respectively. If $|XY|$ denotes the length of segment $XY$, prove that $\frac{|AO|}{|AA'|}+\frac{|BO|}{|BB'|}+\frac{|CO|}{|CC'|}= 1$

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