Two three-letter strings, $aaa$ and $bbb$, are transmitted electronically. Each string is sent letter by letter. Due to faulty equipment, each of the six letters has a 1/3 chance of being received incorrectly, as an $a$ when it should have been a $b$, or as a $b$ when it should be an $a$. However, whether a given letter is received correctly or incorrectly is independent of the reception of any other letter. Let $S_a$ be the three-letter string received when $aaa$ is transmitted and let $S_b$ be the three-letter string received when $bbb$ is transmitted. Let $p$ be the probability that $S_a$ comes before $S_b$ in alphabetical order. When $p$ is written as a fraction in lowest terms, what is its numerator?

Find the least positive real number $r$ with the following property: Whatever four disks are considered, each with centre on the edges of a unit square and the sum of their radii equals $r$, there exists an equilateral triangle which has its edges in three of the disks. [i]Radu Gologan[/i]

Let $ABC$ be a triangle and let the points $D, E$ be on the rays $AB$, $AC$ such that $BCED$ is cyclic. Prove that the following two statements are equivalent: $\bullet$ There is a point $X$ on the circumcircle of $ABC$ such that $BDX$, $CEX$ are tangent to each other. $\bullet$ $AB \cdot AD \le 4R^2$, where $R$ is the radius of the circumcircle of $ABC$.

A truncated cone has the bigger base of radius $r$ centimetres and the generatrix makes an angle, with that base, whose tangent equals $m$. The truncated cone is constructed of a material of density $d$ (g/cm$^3$) and the smaller base is covered by a special material of density $p$ (g/cm$^2$). Which is the height of the truncated cone that maximizes the total mass?

A convex $n$-side polygon has angles $v_1,v_2,\dots,v_n$ (in degrees), where all $v_k$ ($k = 1,2,\dots,n$) are positive integers divisible by $36$. (a) Determine the largest $n$ for which this is possible. (b) Show that if $n>5$, two of the sides of the $n$-polygon must be parallel.

A circle with radius $r$ touches the sides $AB,BC,CD,DA$ of a convex quadrilateral $ABCD$ at $E,F,G,H$, respectively. The inradii of the triangles $EBF,FCG,GDH,HAE$ are equal to $r_1,r_2,r_3,r_4$. Prove that $$r_1+r_2+r_3+r_4\ge2\left(2-\sqrt2\right)r.$$

Let $ABC$ be an acute-angled triangle in which $\angle ABC$ is the largest angle. Let $O$ be its circumcentre. The perpendicular bisectors of $BC$ and $AB$ meet $AC$ at $X$ and $Y$ respectively. The internal angle bisectors of $\angle AXB$ and $\angle BYC$ meet $AB$ and $BC$ at $D$ and $E$ respectively. Prove that $BO$ is perpendicular to $AC$ if $DE$ is parallel to $AC$.

David found four sticks of different lengths that can be used to form three non-congruent convex cyclic quadrilaterals, \(A\), \(B\), \(C\), which can each be inscribed in a circle with radius \(1\). Let \(\varphi_A\) denote the measure of the acute angle made by the diagonals of quadrilateral \(A\), and define \(\varphi_B\) and \(\varphi_C\) similarly. Suppose that \(\sin\varphi_A=\frac{2}{3}\), \(\sin\varphi_B=\frac{3}{5}\), and \(\sin\varphi_C=\frac{6}{7}\). All three quadrilaterals have the same area \(K\), which can be written in the form \(\frac{m}{n}\), where \(m\) and \(n\) are relatively prime positive integers. Find \(m+n\).

Let $ABCD$ be a convex quadrilateral such that $m \left (\widehat{DAB} \right )=m \left (\widehat{CBD} \right )=120^{\circ}$, $|AB|=2$, $|AD|=4$ and $|BC|=|BD|$. If the line through $C$ which is parallel to $AB$ meets $AD$ at $E$, what is $|CE|$? $ \textbf{(A)}\ 8 \qquad\textbf{(B)}\ 7 \qquad\textbf{(C)}\ 6 \qquad\textbf{(D)}\ 5 \qquad\textbf{(E)}\ \text{None of the preceding} $

For a positive integer $n$, let denote $C_n$ the figure formed by the inside and perimeter of the circle with center the origin, radius $n$ on the $x$-$y$ plane. Denote by $N(n)$ the number of a unit square such that all of unit square, whose $x,\ y$ coordinates of 4 vertices are integers, and the vertices are included in $C_n$. Prove that $\lim_{n\to\infty} \frac{N(n)}{n^2}=\pi$.

Let $ABC$ be an acute triangle with orthocenter $H$, and let $P$ be a point on the nine-point circle of $ABC$. Lines $BH, CH$ meet the opposite sides $AC, AB$ at $E, F$, respectively. Suppose that the circumcircles $(EHP), (FHP)$ intersect lines $CH, BH$ a second time at $Q,R$, respectively. Show that as $P$ varies along the nine-point circle of $ABC$, the line $QR$ passes through a fixed point. [i]Proposed by Brandon Wang[/i]

[u]Round 1[/u] [b]p1.[/b] What is $2 + 22 + 1 + 3 - 31 - 3$? [b]p2.[/b] Let $ABCD$ be a rhombus. Given $AB = 5$, $AC = 8$, and $BD = 6$, what is the perimeter of the rhombus? [b]p3.[/b] There are $2$ hats on a table. The first hat has $3$ red marbles and 1 blue marble. The second hat has $2$ red marbles and $4$ blue marbles. Jordan picks one of the hats randomly, and then randomly chooses a marble from that hat. What is the probability that she chooses a blue marble? [u]Round 2[/u] [b]p4.[/b] There are twelve students seated around a circular table. Each of them has a slip of paper that they may choose to pass to either their clockwise or counterclockwise neighbor. After each person has transferred their slip of paper once, the teacher observes that no two students exchanged papers. In how many ways could the students have transferred their slips of paper? [b]p5.[/b] Chad wants to test David's mathematical ability by having him perform a series of arithmetic operations at lightning-speed. He starts with the number of cubic centimeters of silicon in his 3D printer, which is $109$. He has David perform all of the following operations in series each second: $\bullet$ Double the number $\bullet$ Subtract $4$ from the number $\bullet$ Divide the number by $4$ $\bullet$ Subtract $5$ from the number $\bullet$ Double the number $\bullet$ Subtract $4$ from the number Chad instructs David to shout out after three seconds the result of three rounds of calculations. However, David computes too slowly and fails to give an answer in three seconds. What number should David have said to Chad? [b]p6.[/b] Points $D, E$, and $F$ lie on sides $BC$, $CA$, and $AB$ of triangle $ABC$, respectively, such that the following length conditions are true: $CD = AE = BF = 2$ and $BD = CE = AF = 4$. What is the area of triangle $ABC$? [u]Round 3[/u] [b]p7.[/b] In the $2, 3, 5, 7$ game, players count the positive integers, starting with $1$ and increasing, which do not contain the digits $2, 3, 5$, and $7$, and also are not divisible by the numbers $2, 3, 5$, and $7$. What is the fifth number counted? [b]p8.[/b] If A is a real number for which $19 \cdot A = \frac{2014!}{1! \cdot 2! \cdot 2013!}$ , what is $A$? Note: The expression $k!$ denotes the product $k \cdot (k - 1) \cdot ...\cdot 2 \cdot 1$. [b]p9.[/b] What is the smallest number that can be written as both $x^3 + y^2$ and $z^3 + w^2$ for positive integers $x, y, z,$ and $w$ with $x \ne z$? [u]Round 4[/u] [i]Each of the three problems in this round depends on the answer to one of the other problems. There is only one set of correct answers to these problems; however, each problem will be scored independently, regardless of whether the answers to the other problems are correct. In addition, it is given that the answer to each of the following problems is a positive integer less than or equal to the problem number. [/i] [b]p10.[/b] Let $B$ be the answer to problem $11$ and let $C$ be the answer to problem $12$. What is the sum of a side length of a square with perimeter $B$ and a side length of a square with area $C$? [b]p11.[/b] Let $A$ be the answer to problem $10$ and let $C$ be the answer to problem $12$. What is $(C - 1)(A + 1) - (C + 1)(A - 1)$? [b]p12.[/b] Let $A$ be the answer to problem $10$ and let $B$ be the answer to problem $11$. Let $x$ denote the positive difference between $A$ and $B$. What is the sum of the digits of the positive integer $9x$? PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h2915810p26040675]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ABCD$ be a trapezoid with bases $AB$ and $CD$. Points $P$ and $Q$ lie on diagonals $AC$ and $BD$, respectively and $\angle APD = \angle BQC$. Prove that $\angle AQD = \angle BPC$.

If $a,b,c$ are triangle sides then prove that $(\sum_{cyc}\sqrt{\frac{a}{-a+b+c}} \geq 3$

Let $ABCDE$ be a convex pentagon such that $AB=BC=CD$, $\angle{EAB}=\angle{BCD}$, and $\angle{EDC}=\angle{CBA}$. Prove that the perpendicular line from $E$ to $BC$ and the line segments $AC$ and $BD$ are concurrent.

(F.Nilov) Given right triangle $ ABC$ with hypothenuse $ AC$ and $ \angle A \equal{} 50^{\circ}$. Points $ K$ and $ L$ on the cathetus $ BC$ are such that $ \angle KAC \equal{} \angle LAB \equal{} 10^{\circ}$. Determine the ratio $ CK/LB$.

An angle bisector $AD$ was drawn in triangle $ABC$. It turned out that the center of the inscribed circle of triangle $ABC$ coincides with the center of the inscribed circle of triangle $ABD$. Find the angles of the original triangle.

Prove that the intersection of a plane and a regular tetrahedron can be an obtuse-angled triangle and that the obtuse angle in any such triangle is always smaller than $ 120^{\circ}.$

The incircle of the triangle $ABC$, with the center $I$ , touches the sides $AB, AC$ and $BC$ in the points $K, L$ and $M$ respectively. Points $P$ and $Q$ are taken on the sides $AC$ and $BC$ respectively, such that $|AP| = |CL|$ and $|BQ| = |CM|$. Prove that the difference of areas of the figures $APIQB$ and $CPIQ$ is equal to the area of the quadrangle $CLIM$

A square is contained in a cube when all of its points are in the faces or in the interior of the cube. Determine the biggest $\ell > 0$ such that there exists a square of side $\ell$ contained in a cube with edge $1$.

Let $I, O$ be the incenter and circumcenter of the triangle $ABC$ respectively. Let the excircle $\omega_A$ of $ABC$ be tangent to the side $BC$ on $N$, and tangent to the extensions of the sides $AB, AC$ on $K, M$ respectively. If the midpoint of $KM$ lies on the circumcircle of $ABC$, prove that $O, I, N$ are collinear.

The circles $ C_1$ and $ C_2$ with centers $ O_1$ and $ O_2$ respectively are externally tangent. Their common tangent not intersecting the segment $ O_1O_2$ touches $ C_1$ at $ A$ and $ C_2$ at $ B$. Let $ C$ be the reflection of $ A$ in $ O_1O_2$ and $ P$ be the intersection of $ AC$ and $ O_1O_2$. Line $ BP$ meets $ C_2$ again at $ L$. Prove that line $ CL$ is tangent to the circle $ C_2$.

Given a triangle $ABC$, prove that for every inner point $P$ of the side $AB$ the inequality $$PC\cdot AB<PA\cdot BC+PB\cdot AC$$ holds.

Determine the length of $BC$ in an acute triangle $ABC$ with $\angle ABC = 45^{\circ}$, $OG = 1$ and $OG \parallel BC$. (As usual $O$ is the circumcenter and $G$ is the centroid.)

Let $ABCD$ be a convex quadrilateral with $AD = BC, CD \nparallel AB, AD \nparallel BC$. Points $M$ and $N$ are the midpoints of the sides $CD$ and $AB$, respectively. a) If $E$ and $F$ are points, such that $MCBF$ and $ADME$ are parallelograms, prove that $\vartriangle BF N \equiv \vartriangle AEN$. b) Let $P = MN \cap BC$, $Q = AD \cap MN$, $R = AD \cap BC$. Prove that the triangle $PQR$ is iscosceles.