Each of the $5{ }$ sides and the $5{ }$ diagonals of a regular pentagon are randomly and independently colored red or blue with equal probability. What is the probability that there will be a triangle whose vertices are among the vertices of the pentagon such that all of its sides have the same color? $(\textbf{A})\: \frac23\qquad(\textbf{B}) \: \frac{105}{128}\qquad(\textbf{C}) \: \frac{125}{128}\qquad(\textbf{D}) \: \frac{253}{256}\qquad(\textbf{E}) \: 1$

Let $S_{n}$ be the number of permutations $(a_{1}, a_{2}, ... , a_{n})$ of $(1, 2, ... , n)$ such that $1 \leq |a_{k}-k | \leq 2$ for all $k$. Show that $\frac{7}{4}S_{n-1}< S_{n}< 2 S_{n-1}$ for $n > 6.$

Pete has marked several (three or more) points in the plane such that all distances between them are different. A pair of marked points $A,B$ will be called unusual if $A$ is the furthest marked point from $B$, and $B$ is the nearest marked point to $A$ (apart from $A$ itself). What is the largest possible number of unusual pairs that Pete can obtain?

$n(\geq 4)$ islands are connected by bridges to satisfy the following conditions: [list] [*]Each bridge connects only two islands and does not go through other islands. [*]There is at most one bridge connecting any two different islands. [*]There does not exist a list $A_1, A_2, \ldots, A_{2k}(k \geq 2)$ of distinct islands that satisfy the following: [center]For every $i=1, 2, \ldots, 2k$, the two islands $A_i$ and $A_{i+1}$ are connected by a bridge. (Let $A_{2k+1}=A_1$)[/center] [/list] Prove that the number of the bridges is at most $\frac{3(n-1)}{2}$.

Given is the non-equilateral triangle $A_1A_2A_3$. $B_{ij}$ is the symmetric of $A_i$ wrt the inner bisector of $\angle A_j$. Prove that lines $B_{12}B_{21}$, $B_{13}B_{31}$ and $B_{23}B_{32}$ are parallel.

In a plane, we are given line $\ell$, two points $A$ and $B$ neither of which lies on line $\ell$, and the reflection $A_1$ of point $A$ across line $\ell$. Using only a straightedge, construct the reflection $B_1$ of point $B$ across line $\ell$. Prove that your construction works. Note: “Using only a straightedge” means that you can perform only the following operations: (a) Given two points, you can construct the line through them. (b) Given two intersecting lines, you can construct their intersection point. (c) You can select (mark) points in the plane that lie on or off objects already drawn in the plane. (The only facts you can use about these points are which lines they are on or not on.)

Let $K$ denote the circumference of a circular disk of radius $1$, and let $k$ denote a circular arc that joins two points $a,b$ on $K$ and lies otherwise in the given circular disc. Suppose that $k$ divides the circular disk into two parts of equal area. Prove that the length of $k$ exceeds $2.$

Find all $a, b$ such that $\sin x + \sin a\ge b \cos x$ for all $x$.

Given a positive integer $n>1$, determine with proof if there exist $2n$ pairwise different positive integers $a_1,\ldots ,a_n,b_1,\ldots b_n$ such that $a_1+\ldots +a_n=b_1+\ldots +b_n$ and \[n-1>\sum_{i=1}^{n}\frac{a_i-b_i}{a_i+b_i}>n-1-\frac{1}{1998}.\]

Let $S$ be a set of rational numbers such that whenever $a$ and $b$ are members of $S$, so are $ab$ and $a+b$, and having the property that for every rational number $r$ exactly one of the following three statements is true: $$r\in S,\;\; -r\in S,\;\;r =0.$$ Prove that $S$ is the set of all positive rational numbers.

Given a point $P_0$ in the plane of the triangle $A_1A_2A_3$. Define $A_s=A_{s-3}$ for all $s\ge4$. Construct a set of points $P_1,P_2,P_3,\ldots$ such that $P_{k+1}$ is the image of $P_k$ under a rotation center $A_{k+1}$ through an angle $120^o$ clockwise for $k=0,1,2,\ldots$. Prove that if $P_{1986}=P_0$, then the triangle $A_1A_2A_3$ is equilateral.

In the $ xyz$ space with the origin $ O$, given a cuboid $ K: |x|\leq \sqrt {3},\ |y|\leq \sqrt {3},\ 0\leq z\leq 2$ and the plane $ \alpha : z \equal{} 2$. Draw the perpendicular $ PH$ from $ P$ to the plane. Find the volume of the solid formed by all points of $ P$ which are included in $ K$ such that $ \overline{OP}\leq \overline{PH}$.

$ABC$ is a triangle with $\angle C = 90^o$. $E$ is a point on $AC$, and $F$ is the midpoint of $EC$. $CH$ is an altitude. $I$ is the circumcenter of $AHE$, and $G$ is the midpoint of $BC$. Show that $ABC$ and $IGF$ are similar.

Two teams of movers are lowering a piano from the window of a $10$ floor apartment building. The rope breaks when the piano is $30$ meters above the ground. The movers on the ground, alerted by the shouts of the movers above, first notice the piano when it is $14$ meters above the ground. How long do they have to get out of the way before the piano hits the ground? (A) $\text{0.66 sec}$ (B) $\text{0.78 sec}$ (C) $\text{1.67 sec}$ (D) $\text{1.79 sec}$ (E) $\text{2.45 sec}$

Let $a, b$ be distinct real numbers and $k,m$ be positive integers $k + m = n \ge 3, k \le 2m, m \le 2k$. Consider sequences $x_1,\dots , x_n$ with the following properties: (i) $k$ terms $x_i$, including $x_1$, are equal to $a$; (ii) $m$ terms $x_i$, including $x_n$, are equal to $b$; (iii) no three consecutive terms are equal. Find all possible values of $x_nx_1x_2 + x_1x_2x_3 + \cdots + x_{n-1}x_nx_1$.

A triangle has side lengths of $x,75,100$ where $x<75$ and altitudes of lengths $y,28,60$ where $y<28$. What is the value of $x+y$? [i]2019 CCA Math Bonanza Team Round #2[/i]

Represent the hypotenuse of a right triangle by $ c$ and the area by $ A$. The atltidue on the hypotenuse is: $ \textbf{(A)}\ \frac{A}{c} \qquad \textbf{(B)}\ \frac{2A}{c} \qquad \textbf{(C)}\ \frac{A}{2c} \qquad \textbf{(D)}\ \frac{A^2}{c} \qquad \textbf{(E)}\ \frac{A}{c^2}$

Prove that the interior of a convex pentagon whose sides are all equal, is not covered by the open disks having the sides of the pentagon as diameter.

Consider a triangle $ ABC $ having incenter $ I $ and inradius $ r. $ Let $ D $ be the tangency of $ ABC $ 's incircle with $ BC, $ and $ E $ on the line $ BC $ such that $ AE $ is perpendicular to $ BC, $ and $ M\neq E $ on the segment $ AE $ such that $ AM=r. $ [b]a)[/b] Give an idenity for $ \frac{BD}{DC} $ involving only the lengths of the sides of the triangle. [b]b)[/b] Prove that $ AB \cdot \overrightarrow{IC} +BC\cdot \overrightarrow{IA} +CA\cdot \overrightarrow{IB} =0. $ [b]c)[/b] Show that $ MI $ passes through the middle of the side $ BC. $ [i]Cătălin Zârnă[/i]

In a triangle $ABC$ the point $D$ is the intersection of the interior angle bisector of $\angle BAC$ and side $BC$. Let $P$ be the second intersection point of the exterior angle bisector of $\angle BAC$ with the circumcircle of $\angle ABC$. A circle through $A$ and $P$ intersects line segment $BP$ internally in $E$ and line segment $CP$ internally in $F$. Prove that $\angle DEP = \angle DFP$.

Show that the equation \[x(x+1)(x+2)\dots (x+2020)-1=0\] has exactly one positive solution $x_0$, and prove that this solution $x_0$ satisfies \[\frac{1}{2020!+10}<x_0<\frac{1}{2020!+6}.\]

Let $\mathbb{Z}[x]$ denote the set of single-variable polynomials in $x$ with integer coefficients. Find all functions $\theta : \mathbb{Z}[x] \to \mathbb{Z}[x]$ (i.e. functions taking polynomials to polynomials) such that [list] [*] for any polynomials $p, q \in \mathbb{Z}[x]$, $\theta(p + q) = \theta(p) + \theta(q)$; [*] for any polynomial $p \in \mathbb{Z}[x]$, $p$ has an integer root if and only if $\theta(p)$ does. [/list] [i]Carl Schildkraut[/i]

In a triangular pyramid $SABC$ one of the plane angles with vertex $S$ is a right angle and the orthogonal projection of $S$ on the base plane $ABC$ coincides with the orthocenter of the triangle $ABC$. Let $SA=m$, $SB=n$, $SC=p$, $r$ is the inradius of $ABC$. $H$ is the height of the pyramid and $r_1,r_2,r_3$ are radii of the incircles of the intersections of the pyramid with the plane passing through $SA,SB,SC$ and the height of the pyramid. Prove that (a) $m^2+n^2+p^2\ge18r^2$; (b) $\frac{r_1}H,\frac{r_2}H,\frac{r_3}H$ are in the range $(0.4,0.5)$.

Rectangle $ ABCD$ and a semicircle with diameter $ AB$ are coplanar and have nonoverlapping interiors. Let $ \mathcal{R}$ denote the region enclosed by the semicircle and the rectangle. Line $ \ell$ meets the semicircle, segment $ AB$, and segment $ CD$ at distinct points $ N$, $ U$, and $ T$, respectively. Line $ \ell$ divides region $ \mathcal{R}$ into two regions with areas in the ratio $ 1: 2$. Suppose that $ AU \equal{} 84$, $ AN \equal{} 126$, and $ UB \equal{} 168$. Then $ DA$ can be represented as $ m\sqrt {n}$, where $ m$ and $ n$ are positive integers and $ n$ is not divisible by the square of any prime. Find $ m \plus{} n$.

Let $d(n)$ denote the number of positive divisors of $n$. For any given integer $a \geq 3$, define a sequence $\{a_i\}_{i=0}^\infty$ satisfying [list] [*] $a_{0}=a$, and [*] $a_{n+1}=a_{n}+(-1)^{n} d(a_{n})$ for each integer $n \geq 0$. [/list] For example, if $a=275$, the sequence would be \[275, \overline{281,279,285,277,279,273}.\] Prove that for each positive integer $k$ there exists a positive integer $N$ such that if such a sequence has period $2k$ and all terms of the sequence are greater than $N$ then all terms of the sequence have the same parity. [i]Proposed by Navid[/i]