A paper triangle with sides of lengths 3, 4, and 5 inches, as shown, is folded so that point $A$ falls on point $B$. What is the length in inches of the crease? [asy] draw((0,0)--(4,0)--(4,3)--(0,0)); label("$A$", (0,0), SW); label("$B$", (4,3), NE); label("$C$", (4,0), SE); label("$4$", (2,0), S); label("$3$", (4,1.5), E); label("$5$", (2,1.5), NW); fill(origin--(0,0)--(4,3)--(4,0)--cycle, gray(0.9)); [/asy] $\textbf{(A) } 1+\frac12 \sqrt2 \qquad \textbf{(B) } \sqrt3 \qquad \textbf{(C) } \frac74 \qquad \textbf{(D) } \frac{15}{8} \qquad \textbf{(E) } 2 $

There are three stacks of tokens on the table: the first contains $a,$ the second contains $b,$ and the third contains $c$ where $a \ge b \ge c.$ Players $A$ and $B$ take turns playing a game of swapping tokens. $A$ starts first. On each turn, the player who gets his turn chooses two stacks, then takes at least one token from the stack with the lowest number of tokens and places them on the stack with the highest number of tokens. If the number of tokens in the two piles he/she chooses is equal, then he/she takes at least one token from any of them and puts it in the other. If only one pile remains after a player's move, that player is considered a winner. At what values of $a, b, c$ who has the winning strategy ($A$ or $B$)?

a) Let $x$ and $y$ be positive numbers such that $x + y = 2$. Show that $\frac{1}{x}+\frac{1}{y} \le \frac{1}{x^2}+\frac{1}{y^2}$ b) Let $x,y$ and $z$ be positive numbers such that $x + y +z= 2$. Show that $\frac{1}{x}+\frac{1}{y} +\frac{1}{z} +\frac{9}{4} \le \frac{1}{x^2}+\frac{1}{y^2}+\frac{1}{z^2}$ .

A circle of radius $R$ is divided into $8$ equal parts. The points of division are denoted successively by $A, B, C, D, E, F , G$ and $H$. Find the area of the square formed by drawing the chords $AF$ , $BE$, $CH$ and $DG$.

Triangle $ABC$ is a triangle with side lengths $13$, $14$, and $15$. A point $Q$ is chosen uniformly at random in the interior of $\triangle{ABC}$. Choose a random ray (of uniformly random direction) with endpoint $Q$ and let it intersect the perimeter of $\triangle{ABC}$ at $P$. What is the expected value of $QP^2$? [i]2018 CCA Math Bonanza Tiebreaker Round #4[/i]

Let $ n$ be a positive integer. Find the number of odd coefficients of the polynomial \[ u_n(x) \equal{} (x^2 \plus{} x \plus{} 1)^n. \]

Let $n \geq 2$ be an integer. Prove that if $$\frac{n^2+4^n+7^n}{n}$$ is an integer, then it is divisible by 11.

Suppose $ABCD$ is a convex quadrilateral satisfying $AB=BC$, $AC=BD$, $\angle ABD = 80^\circ$, and $\angle CBD = 20^\circ$. What is $\angle BCD$ in degrees?

For how many ordered pairs of positive integers $ (m,n)$, $ m \cdot n$ divides $ 2008 \cdot 2009 \cdot 2010$ ? $\textbf{(A)}\ 2\cdot3^7\cdot 5 \qquad\textbf{(B)}\ 2^5\cdot3\cdot 5 \qquad\textbf{(C)}\ 2^5\cdot3^7\cdot 5 \qquad\textbf{(D)}\ 2^3\cdot3^5\cdot 5^2 \qquad\textbf{(E)}\ \text{None}$

Find all functions $f:\mathbb N\to\mathbb N$ so that $$f^{2f(b)}(2a)=f(f(a+b))+a+b$$ holds for all positive integers $a,b$.

Find the locus of points on the surface of a cube that serve as the vertex of the smallest angle that subtends the diagonal.

Let $h_a,h_b,h_c$ be the altitudes, and let $m_a,m_b,m_c$ be the medians of the acute triangle drawn to the sides $a, b, c$ respectively. Let $r$ and $R$ be the radii of the inscribed and circumscribed circles. Prove that $$\frac{m_a}{h_a}+\frac{m_b}{h_b}+\frac{m_c}{h_c} <1+\frac{R}{r}.$$

A mass is attached to the wall by a spring of constant $k$. When the spring is at its natural length, the mass is given a certain initial velocity, resulting in oscillations of amplitude $A$. If the spring is replaced by a spring of constant $2k$, and the mass is given the same initial velocity, what is the amplitude of the resulting oscillation? (a) $\frac{1}{2}A$ (b) $\frac{1}{\sqrt{2}}A$ (c) $\sqrt{2}A$ (d) $2A$ (e) $4A$

How many permutations of the set $\{B, M, T, 2,0\}$ do not have $B$ as their first element?

A rectangular parallelepiped painted blue is cut into $1 \times 1\times 1$ cubes. Find the possible dimensions if the number of cubes without blue faces is equal to one-third of the total number of cubes. [b]Note:[/b] A [i]rectangular parallelepiped[/i] is a solid with $6$ faces, all of which are rectangles (or squares).

$S_1$ and $S_2$ are two circles that intersect at two different points $P$ and $Q$. Let $\ell_1$ and $\ell_2$ be two parallel lines such that $\ell_1$ passes through the point $P$ and intersects $S_1,S_2$ at $A_1,A_2$ respectively (both distinct from $P$), and $\ell_2$ passes through the point $Q$ and intersects $S_1,S_2$ at $B_1,B_2$ respectively (both distinct from $Q$). Show that the triangles $A_1QA_2$ and $B_1PB_2$ have the same perimeter.

The midpoint $M$ of $[AC]$ of a triangle $\triangle ABC$ is between $C$ and the feet $H$ of the altitude from $B$. If $m(\widehat{ABH}) = m(\widehat{MBC})$, $m(\widehat{ACB}) = 15^{\circ}$, and $|HM|=2\sqrt{3}$, then $|AC|=?$ $ \textbf{(A)}\ 6 \qquad \textbf{(B)}\ 5 \sqrt 2 \qquad \textbf{(C)}\ 8 \qquad \textbf{(D)}\ \frac{16}{\sqrt3} \qquad \textbf{(E)}\ 10$

A circle of length $10$ is inscribed in a convex polygon with perimeter $15$. What part of the area of this polygon is occupied by the resulting circle?

Six points on a circle are given. Four of the chords joining pairs of the six points are selected at random. What is the probability that the four chords are the sides of a convex quadrilateral? $ \textbf{(A)}\ \frac{1}{15}\qquad \textbf{(B)}\ \frac{1}{91}\qquad \textbf{(C)}\ \frac{1}{273}\qquad \textbf{(D)}\ \frac{1}{455}\qquad \textbf{(E)}\ \frac{1}{1365}$

Let $LMT$ represent a 3-digit positive integer where $L$ and $M$ are nonzero digits. Suppose that the 2-digit number $MT$ divides $LMT$. Compute the difference between the maximum and minimum possible values of $LMT$.

For any integer $n\geq 2$, let $N(n)$ be the maxima number of triples $(a_i, b_i, c_i)$, $i=1, \ldots, N(n)$, consisting of nonnegative integers $a_i$, $b_i$ and $c_i$ such that the following two conditions are satisfied: [list][*] $a_i+b_i+c_i=n$ for all $i=1, \ldots, N(n)$, [*] If $i\neq j$ then $a_i\neq a_j$, $b_i\neq b_j$ and $c_i\neq c_j$[/list] Determine $N(n)$ for all $n\geq 2$. [i]Proposed by Dan Schwarz, Romania[/i]

Given the positive integer $n$. Let $X = \{1, 2,..., n\}$. For each nonempty subset $A$ of $X$, set $r(A) = max_A - min_A$, where $max_A, min_A$ are the greatest and smallest elements of $A$, respectively. Find the mean value of $r(A)$ when $A$ runs on subsets of $X$.

Each girl among $100$ girls has $100$ balls; there are in total $10000$ balls in $100$ colors, from each color there are $100$ balls. On a move, two girls can exchange a ball (the first gives the second one of her balls, and vice versa). The operations can be made in such a way, that in the end, each girl has $100$ balls, colored in the $100$ distinct colors. Prove that there is a sequence of operations, in which each ball is exchanged no more than 1 time, and at the end, each girl has $100$ balls, colored in the $100$ colors.

Let ABC be a triangle with $AB = 13, BC = 14, CA = 15$. The altitude from $A$ intersects $BC$ at $D$. Let $\omega_1$ and $\omega_2$ be the incircles of $ABD$ and $ACD$, and let the common external tangent of $\omega_1$ and $\omega_2$ (other than $BC$) intersect $AD$ at $E$. Compute the length of $AE$.

If it is known that $\log_2a+\log_2b\geq 6$, then the least value that can be taken on by $a+b$ is: $\textbf{(A) }2\sqrt6\qquad \textbf{(B) }6\qquad \textbf{(C) }8\sqrt2\qquad \textbf{(D) }16\qquad \textbf{(E) }\text{none of these.}$