A tournament is a directed graph for which every (unordered) pair of vertices has a single directed edge from one vertex to the other. Let us define a proper directed-edge-coloring to be an assignment of a color to every (directed) edge, so that for every pair of directed edges $\overrightarrow{uv}$ and $\overrightarrow{vw}$, those two edges are in different colors. Note that it is permissible for $\overrightarrow{uv}$ and $\overrightarrow{uw}$ to be the same color. The directed-edge-chromatic-number of a tournament is defined to be the minimum total number of colors that can be used in order to create a proper directed-edge-coloring. For each $n$, determine the minimum directed-edge-chromatic-number over all tournaments on $n$ vertices. [i]Proposed by Po-Shen Loh[/i]

Find the number of perfect squares of five digits whose last two digits are equal. [i]Gheorghe Iurea[/i]

Four cars participate in a rally on a circular racecourse. They start simultaneously from the same point and go with a constant (but different) speeds. It is known that any three of them meet at some point. Prove that all four of them will meet again at some point.

How many positive integers $n\leq100$ satisfy $\left\lfloor n\pi\right\rfloor=\left\lfloor\left(n-1\right)\pi\right\rfloor+3$? Here $\left\lfloor x\right\rfloor$ is the greatest integer less than or equal to $x$; for example, $\left\lfloor\pi\right\rfloor=3$. [i]2018 CCA Math Bonanza Lightning Round #3.2[/i]

In $\triangle ABC$, the sides have integers lengths and $AB=AC$. Circle $\omega$ has its center at the incenter of $\triangle ABC$. An [i]excircle[/i] of $\triangle ABC$ is a circle in the exterior of $\triangle ABC$ that is tangent to one side of the triangle and tangent to the extensions of the other two sides. Suppose that the excircle tangent to $\overline{BC}$ is internally tangent to $\omega$, and the other two excircles are both externally tangent to $\omega$. Find the minimum possible value of the perimeter of $\triangle ABC$.

Find the greatest possible value of $s>0$, such that for any positive real numbers $a,b,c$, $$(\frac{1}{a+b}+\frac{1}{b+c}+\frac{1}{c+a})^2 \geq s(\frac{1}{a^2+bc}+\frac{1}{b^2+ca}+\frac{1}{c^2+ab}).$$

$A$ is a fixed point inside a given circle. Determine the locus of points $C$ such that $ABCD$ is a rectangle with $B$ and $D$ on the circumference of the given circle. (M Panov)

A triangle has side lengths $7, 9,$ and $12$. What is the area of the triangle?

Triangle $ABC$ has side lengths $AB=65$, $BC=33$, and $AC=56$. Find the radius of the circle tangent to sides $AC$ and $BC$ and to the circumcircle of triangle $ABC$.

Let $a,b,c,d \ge 0$ real numbers so that $a+b+c+d=1$.Prove that $\sqrt{a+\frac{(b-c)^2}{6}+\frac{(c-d)^2}{6}+\frac{(d-b)^2}{6}} +\sqrt{b}+\sqrt{c}+\sqrt{d} \le 2.$

Given is a triangle $ABC$ and let $D$ be the midpoint the major arc $BAC$ of its circumcircle. Let $M , N$ be the midpoints of $AB , AC$ and $J , E , F$ are the touchpoints of the incircle $(I)$ of $\triangle ABC$ with $BC, CA, AB$. The line $MN$ intersects $JE , JF$ at $K , H$ respectively; $IJ$ intersects the circle $(BIC)$ at $G$ and $DG$ intersects $(BIC)$ at $T$. a) Prove that $JA$ passes through the midpoint of $HK$ and is perpendicular to $IT$. b) Let $R, S$ respectively be the perpendicular projection of $D$ on $AB, AC$. Take the points $P, Q$ on $IF , IE$ respectively such that $KP$ and $HQ$ are both perpendicular to $MN$. Prove that the three lines $MP , NQ$ and $RS$ are concurrent .

The circle $\omega_1$ passes through the vertex $A$ of the parallelogram $ABCD$ and touches the rays $CB, CD$. The circle $\omega_2$ touches the rays $AB, AD$ and touches $\omega_1$ externally at point $T$. Prove that $T$ lies on the diagonal $AC$

Given a positive integer $x \le 233$, let $a$ be the remainder when $x^{1943}$ is divided by $233$. Find the sum of all possible values of $a$.

Let $S(n)$ equal the sum of the digits of positive integer $n$. For example, $S(1507) = 13$. For a particular positive integer $n$, $S(n) = 1274$. Which of the following could be the value of $S(n+1)$? $\textbf{(A)}\ 1 \qquad\textbf{(B)}\ 3\qquad\textbf{(C)}\ 12\qquad\textbf{(D)}\ 1239\qquad\textbf{(E)}\ 1265$

Let $M$ be a subset of $\{1,2,3... 2011\}$ satisfying the following condition: For any three elements in $M$, there exist two of them $a$ and $b$ such that $a|b$ or $b|a$. Determine the maximum value of $|M|$ where $|M|$ denotes the number of elements in $M$

Determine whether there exist distinct real numbers $a, b, c, t$ for which: [i](i)[/i] the equation $ax^2 + btx + c = 0$ has two distinct real roots $x_1, x_2,$ [i](ii)[/i] the equation $bx^2 + ctx + a = 0$ has two distinct real roots $x_2, x_3,$ [i](iii)[/i] the equation $cx^2 + atx + b = 0$ has two distinct real roots $x_3, x_1.$

Let $ABCD$ be a convex quadrilateral with $AB=CD=10$, $BC=14$, and $AD=2\sqrt{65}$. Assume that the diagonals of $ABCD$ intersect at point $P$, and that the sum of the areas of $\triangle APB$ and $\triangle CPD$ equals the sum of the areas of $\triangle BPC$ and $\triangle APD$. Find the area of quadrilateral $ABCD$.

Prove that for any positive even integer $n$ larger than $38$, $n$ can be written as $a\times b+c\times d$ where $a, b, c, d$ are odd integers larger than $1$.

In triangle $ABC$ we have $\angle ACB = 90^o$. The point $M$ is the midpoint of $AB$. The line through $M$ parallel to $BC$ intersects $AC$ in $D$. The midpoint of line segment $CD$ is $E$. The lines $BD$ and $CM$ are perpendicular. (a) Prove that triangles $CME$ and $ABD$ are similar. (b) Prove that $EM$ and $AB$ are perpendicular. [asy] unitsize(1 cm); pair A, B, C, D, E, M; A = (0,0); B = (4,0); C = (2.6,2); M = (A + B)/2; D = (A + C)/2; E = (C + D)/2; draw(A--B--C--cycle); draw(C--M--D--B); dot("$A$", A, SW); dot("$B$", B, SE); dot("$C$", C, N); dot("$D$", D, NW); dot("$E$", E, NW); dot("$M$", M, S); [/asy] [i]Be aware: the figure is not drawn to scale.[/i]

Let $A,B,P$ be points on a line $\ell$, with $P$ outside the segment $AB$. Lines $a$ and $b$ pass through $A$ and $B$ and are perpendicular to $\ell$. A line $m$ through $P$, which is neither parallel nor perpendicular to $\ell$, intersects $a$ and $b$ at $Q$ and $R$, respectively. The perpendicular from $B$ to $AR$ meets $a$ and $AR$ at $S$ and $U$, and the perpendicular from $A$ to $BQ$ meets $b$ and $BQ$ at $T$ and $V$, respectively. (a) Prove that $P,S,T$ are collinear. (b) Prove that $P,U,V$ are collinear.

How many real numbers $x$ satisfy the equation $\frac{1}{5}\log_2 x = \sin (5\pi x)$?

Antonette gets $ 70\%$ on a 10-problem test, $ 80\%$ on a 20-problem test and $ 90\%$ on a 30-problem test. If the three tests are combined into one 60-problem test, which percent is closest to her overall score? $ \textbf{(A)}\ 40 \qquad \textbf{(B)}\ 77 \qquad \textbf{(C)}\ 80 \qquad \textbf{(D)}\ 83 \qquad \textbf{(E)}\ 87$

Four regular hexagons surround a square with a side length $1$, each one sharing an edge with the square, as shown in the figure below. The area of the resulting 12-sided outer nonconvex polygon can be written as $m\sqrt{n} + p$, where $m$, $n$, and $p$ are integers and $n$ is not divisible by the square of any prime. What is $m + n + p$? [asy] import geometry; unitsize(3cm); draw((0,0) -- (1,0) -- (1,1) -- (0,1) -- cycle); draw(shift((1/2,1-sqrt(3)/2))*polygon(6)); draw(shift((1/2,sqrt(3)/2))*polygon(6)); draw(shift((sqrt(3)/2,1/2))*rotate(90)*polygon(6)); draw(shift((1-sqrt(3)/2,1/2))*rotate(90)*polygon(6)); draw((0,1-sqrt(3))--(1,1-sqrt(3))--(3-sqrt(3),sqrt(3)-2)--(sqrt(3),0)--(sqrt(3),1)--(3-sqrt(3),3-sqrt(3))--(1,sqrt(3))--(0,sqrt(3))--(sqrt(3)-2,3-sqrt(3))--(1-sqrt(3),1)--(1-sqrt(3),0)--(sqrt(3)-2,sqrt(3)-2)--cycle,linewidth(2)); [/asy] $\textbf{(A)}-12~\textbf{(B)}-4~\textbf{(C)} 4~\textbf{(D)}24~\textbf{(E)}32$

a) Replace each letter in the following sum by a digit from $0$ to $9$, in such a way that the sum is correct. $\tab$ $\tab$ $ABC$ $\tab$ $\tab$ $DEF$ [u]$+GHI$[/u] $\tab$ $\tab$ $\tab$ $J J J$ Different letters must be replaced by different digits, and equal letters must be replaced by equal digits. Numbers $ABC$, $DEF$, $GHI$ and $JJJ$ cannot begin by $0$. b) Determine how many triples of numbers $(ABC,DEF,GHI)$ can be formed under the conditions given in a).

Assume that $a_1, a_2, a_3$ are three given positive integers consider the following sequence: $a_{n+1}=\text{lcm}[a_n, a_{n-1}]-\text{lcm}[a_{n-1}, a_{n-2}]$ for $n\ge 3$ Prove that there exist a positive integer $k$ such that $k\le a_3+4$ and $a_k\le 0$. ($[a, b]$ means the least positive integer such that$ a\mid[a,b], b\mid[a, b]$ also because $\text{lcm}[a, b]$ takes only nonzero integers this sequence is defined until we find a zero number in the sequence)