All cells of the checkered plane are painted in $5$ colors so that in any figure of the species [img]https://cdn.artofproblemsolving.com/attachments/f/f/49b8d6db20a7e9cca7420e4b51112656e37e81.png[/img] all colors are different. Prove that in any figure of the species $ \begin{tabular}{ | l | c| c | c | r| } \hline & & & &\\ \hline \end{tabular}$, all colors are different..

Let $n$ and $k$ be two integers with $n>k\geqslant 1$. There are $2n+1$ students standing in a circle. Each student $S$ has $2k$ [i]neighbors[/i] - namely, the $k$ students closest to $S$ on the left, and the $k$ students closest to $S$ on the right. Suppose that $n+1$ of the students are girls, and the other $n$ are boys. Prove that there is a girl with at least $k$ girls among her neighbors. [i]Proposed by Gurgen Asatryan, Armenia[/i]

A $7\times 7$ square is cut into pieces following types: [img]https://cdn.artofproblemsolving.com/attachments/e/d/458b252c719946062b655340cbe8415d1bdaf9.png[/img] Show that exactly one of the pieces is of type (b). [img]https://cdn.artofproblemsolving.com/attachments/4/9/f3dd0e13fed9838969335c82f5fe866edc83e8.png[/img]

Let $O$ be the center and $[AB]$ be the diameter of a semicircle. $E$ is a point between $O$ and $B$. The perpendicular to $[AB]$ at $E$ meets the semicircle at $D$. A circle which is internally tangent to the arc $\overarc{BD}$ is also tangent to $[DE]$ and $[EB]$ at $K$ and $C$, respectively. Prove that $\widehat{EDC}=\widehat{BDC}$.

Let be a point $ P $ in the interior of a triangle $ ABC $ such that $ BP=AC, M $ be the middlepoint of the segment $ AP, R $ be the middlepoint of $ BC $ and $ E $ be the intersection of $ BP $ with $ AC. $ Prove that the bisector of $ \angle BEA $ is perpendicular on $ MR $

A function $ f: \mathbb{N} \rightarrow \mathbb{N}$ satisfies: $ (a)$ $ f(ab)\equal{}f(a)f(b)$ whenever $ a$ and $ b$ are coprime; $ (b)$ $ f(p\plus{}q)\equal{}f(p)\plus{}f(q)$ for all prime numbers $ p$ and $ q$. Prove that $ f(2)\equal{}2,f(3)\equal{}3$ and $ f(1999)\equal{}1999.$

A square $ABCD$ of side length $2a$ is given on a plane $\Pi$. Let $S$ be a point on the ray $Ax$ perpendicular to $\Pi$ such that $AS = 2a.$ $(a)$ Let $M \in BC$ and $N \in CD$ be two variable points. $i$. Find the positions of $M,N$ such that $BM + DN \ge \frac{3}{2}$, planes $SAM$ and $SMN$ are perpendicular and $BM \cdot DN$ is minimum. $ii$. Find $M$ and $N$ such that $\angle MAN = 45^{\circ}$ and the volume of $SAMN$ attains an extremum value. Find these values. $(b)$ Let $Q$ be a point such that $\angle AQB = \angle AQD = 90^{\circ}$. The line $DQ$ intersects the plane $\pi$ through $AB$ perpendicular to $\Pi$ at $Q'$. $i$. Find the locus of $Q'$. $ii$. Let $K$ be the locus of points $Q$ and let $CQ$ meet $K$ again at $R$. Let $DR$ meets $\Pi$ at $R'$. Prove that $sin^2 \angle Q'DB + sin^2 \angle R'DB$ is independent of $Q$.

Given a convex pentagon $ABCDE$, with $\angle BAC = \angle ABE = \angle DEA - 90^o$, $\angle BCA = \angle ADE$ and also $BC = ED$. Prove that $BCDE$ is parallelogram.

What is the largest integer $n$ such that $2^n + 65$ is equal to square of an integer? $ \textbf{(A)}\ 1024 \qquad\textbf{(B)}\ 268 \qquad\textbf{(C)}\ 10 \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ \text{None of the preceding} $

Give the conditions under which the equation $$ \sqrt{x - a} + \sqrt{x - b} = \sqrt{x - c }$$ has roots, assuming that the numbers $ a $, $ b $, $ c $ are pairs of differences

Find all polynomials $f(x)$ with real coefficients for which \[f(x)f(2x^2) = f(2x^3 + x).\]

The base $4$ repeating decimal $0.\overline{12}_4$ can be expressed in the form $\frac{a}{b}$ in base 10, where $a$ and $b$ are relatively prime positive integers. Compute the sum of $a$ and $b$. [i]2020 CCA Math Bonanza Team Round #2[/i]

Does there exist a positive integer $n$, such that the number of divisors of $n!$ is divisible by $2019$?

Consider a rectangle $A_1A_2A_3A_4$ and a circle $\mathcal{C}_i$ centered at $A_i$ with radius $r_i$ for $i=1,2,3,4$. Suppose that $r_1+r_3=r_2+r_4<d$, where $d$ is the diagonal of the rectangle. The two pairs of common outer tangents of $\mathcal{C}_1$ and $\mathcal{C}_3$, and of $\mathcal{C}_2$ and $\mathcal{C}_4$ form a quadrangle. Prove that this quadrangle has an inscribed circle.

With expressions containing the symbol $*$, the following transformations can be performed: 1) rewrite the expression in the form $x * (y * z) as ((1 * x) * y) * z$; 2) rewrite the expression in the form $x * 1$ as $x$. Conversions can only be performed with an integer expression, but not with its parts. For example, $(1 *1) * (1 *1)$ can be rewritten according to the first rule as $((1 * (1 * 1)) * 1) * 1$ (taking $x = 1 * 1$, $y = 1$ and $z = 1$), but not as $1 * (1 * 1)$ or $(1* 1) * 1$ (in the last two cases, the second rule would be applied separately to the left or right side $1 * 1$). Find all positive integers $n$ for which the expression $\underbrace{1 * (1 * (1 * (...* (1 * 1)...))}_{n units}$ it is possible to lead to a form in which there is not a single asterisk. Note. The expressions $(x * y) * $z and $x * (y * z)$ are considered different, also, in the general case, the expressions $x * y$ and $y * x$ are different.

Find all pairs of positive integers $(a,b)$ such that $\sqrt{a-1}+\sqrt{b-1}=\sqrt{ab-1}.$

A planar polygon $A_1A_2A_3 . . .A_{n-1}A_n$ ($n > 4$) is made of rigid rods that are connected by hinges. Is it possible to bend the polygon (at hinges only!) into a triangle?

For distinct positive integers $a, b<2012$, define $f(a, b)$ to be the number of integers $k$ with $1\le k<2012$ such that the remainder when $ak$ divided by $2012$ is greater than that of $bk$ divided by $2012$. Let $S$ be the minimum value of $f(a, b)$, where $a$ and $b$ range over all pairs of distinct positive integers less than $2012$. Determine $S$.

Let $x_1,x_2, ..., x_n$ be real numbers satisfying $\sum_{k=1}^{n-1} min(x_k; x_{k+1}) = min(x_1; x_n)$. Prove that $\sum_{k=2}^{n-1} x_k \ge 0$.

Find all triplets $(x, y, z)$ of real numbers that satisfy the equation $$2^{x^2-3y+z}+2^{y^2-3z+x}+2^{z^2-3x+y}=1,5.$$

João calculated the product of the non zero digits of each integer from $1$ to $10^{2009}$ and then he summed these $10^{2009}$ products. Which number did he obtain?

Canmoo is trying to do constructions, but doesn't have a ruler or compass. Instead, Canmoo has a device that, given four distinct points $A$, $B$, $C$, $P$ in the plane, will mark the isogonal conjugate of $P$ with respect to triangle $ABC$, if it exists. Show that if two points are marked on the plane, then Canmoo can construct their midpoint using this device, a pencil for marking additional points, and no other tools. (Recall that the [i]isogonal conjugate[/i] of $P$ with respect to triangle $ABC$ is the point $Q$ such that lines $AP$ and $AQ$ are reflections around the bisector of $\angle BAC$, lines $BP$ and $BQ$ are reflections around the bisector of $\angle CBA$, lines $CP$ and $CQ$ are reflections around the bisector of $\angle ACB$. Additional points marked by the pencil can be assumed to be in general position, meaning they don't lie on any line through two existing points or any circle through three existing points.) [i]Maxim Li[/i]

In the cyclic quadrilateral $ABCD$ with $AB = AD$, points $M$ and $N$ lie on the sides $CD$ and $BC$ respectively so that $MN = BN + DM$. Lines $AM$ and $AN$ meet the circumcircle of $ABCD$ again at points $P$ and $Q$ respectively. Prove that the orthocenter of the triangle $APQ$ lies on the segment $MN$.

The diagonals of a trapezoid $ ABCD $ whose bases are $ [AB] $ and $ [CD] $ intersect at $P.$ Prove that \[S_{PAB} + S_{PCD} > S_{PBC} + S_{PDA},\] Where $S_{XYZ} $ denotes the area of $\triangle XYZ $.

In the diagram, $OB_i$ is parallel and equal in length to $A_i A_{i + 1}$ for $i = 1$, 2, 3, and 4 ($A_5 = A_1$). Show that the area of $B_1 B_2 B_3 B_4$ is twice that of $A_1 A_2 A_3 A_4$. [asy] unitsize(1 cm); pair O; pair[] A, B; O = (0,0); A[1] = (0.5,-3); A[2] = (2,0); A[3] = (-0.2,0.5); A[4] = (-1,0); B[1] = A[2] - A[1]; B[2] = A[3] - A[2]; B[3] = A[4] - A[3]; B[4] = A[1] - A[4]; draw(A[1]--A[2]--A[3]--A[4]--cycle); draw(B[1]--B[2]--B[3]--B[4]--cycle); draw(O--B[1]); draw(O--B[2]); draw(O--B[3]); draw(O--B[4]); label("$A_1$", A[1], S); label("$A_2$", A[2], E); label("$A_3$", A[3], N); label("$A_4$", A[4], W); label("$B_1$", B[1], NE); label("$B_2$", B[2], W); label("$B_3$", B[3], SW); label("$B_4$", B[4], S); label("$O$", O, E); [/asy]