Fuzzy likes isosceles trapezoids. He can choose lengths from $1, 2, \dots, 8$, where he may choose any amount of each length. He takes a multiset of three integers from $1, \dots, 8$. From this multiset, one length will become a base length, one will become a diagonal length, and one will become a leg length. He uses each element as either a diagonal, leg, or base length exactly once. Fuzzy is happy if he can use these lengths to make an isosceles trapezoid such that the undecided base has nonzero rational length. How many multiset choices can he make? (Multisets are unordered) [i]Proposed by Timothy Qian[/i]

A [i]standard $n$-sided die[/i] has $n$ sides labeled $1$ to $n.$ Luis, Luke, and Sean play a game in which they roll a fair standard $4$-sided die, a fair standard $6$-sided die, and a fair standard $8$-sided die, respectively. They lose the game if Luis's roll is less than Luke's roll, and Luke's roll is less than Sean's roll. Compute the probability that they lose the game.

Let $\omega$ be the circumcircle of a triangle $ABC$. Denote by $M$ and $N$ the midpoints of the sides $AB$ and $AC$, respectively, and denote by $T$ the midpoint of the arc $BC$ of $\omega$ not containing $A$. The circumcircles of the triangles $AMT$ and $ANT$ intersect the perpendicular bisectors of $AC$ and $AB$ at points $X$ and $Y$, respectively; assume that $X$ and $Y$ lie inside the triangle $ABC$. The lines $MN$ and $XY$ intersect at $K$. Prove that $KA=KT$.

Triangle $ABC$ with incircle $(I)$ touches the sides $AB, BC, AC$ at $F, D, E$, res. $I_b, I_c$ are $B$- and $C-$ excenters of $ABC$. $P, Q$ are midpoints of $I_bE, I_cF$. $(PAC)\cap AB=\{ A, R\}$, $(QAB)\cap AC=\{ A,S\}$. a. Prove that $PR, QS, AI$ are concurrent. b. $DE, DF$ cut $I_bI_c$ at $K, J$, res. $EJ\cap FK=\{ M\}$. $PE, QF$ cut $(PAC), (QAB)$ at $X, Y$ res. Prove that $BY, CX, AM$ are concurrent.

Determine all values of parameter $\alpha\in [0,2\pi]$ such that the equation $$(2\cos\alpha-1)x^2+4x+4\cos\alpha+2=0$$ has 1) a positive root $x_1$, 2) if a second root $x_2$ exists and if $x_2\neq x_1$, the $x_2\leq 0$.

The figure $ABCDE$ is a convex pentagon. Find the sum $\angle DAC + \angle EBD +\angle ACE +\angle BDA + \angle CEB$?

A triangular table with $n$ rows and $n$ columns is given, the $i$-th row ends with a field in the $v$-th column. In each field of the table, some of the numbers $1,2,..., n$ are written such that for each $k \in {1, 2,..., n}$ all the numbers $1,2,..., n$ occur in the union of the $k$-th row and the $k$-th column. Prove that for odd $n$, each of the numbers $1,2,..., n$ is written in the last box of a row. [img]https://cdn.artofproblemsolving.com/attachments/f/9/2aed55628edb1505c7de27c152127b04d8d991.png[/img]

On the midline of the isosceles trapezoid $ABCD$ ($BC \parallel AD$) find the point $K$, for which the sum of the angles $\angle DAK + \angle BCK$ will be the smallest.

Investigate the boundary of the domain of stability ($\max \text{Re }\lambda_j < 0$) in the space of coefficients of the equation $\dddot{x} + a\ddot{x} + b\dot{x} + cx = 0$.

Let $\mathbb{Z}_{\ge 0}$ denote the set of nonnegative integers. Define a function $f:\mathbb{Z}_{\ge 0} \to\mathbb{Z}$ with $f\left(0\right)=1$ and \[ f\left(n\right)=512^{\left\lfloor n/10 \right\rfloor}f\left(\left\lfloor n/10 \right\rfloor\right)\] for all $n \ge 1$. Determine the number of nonnegative integers $n$ such that the hexadecimal (base $16$) representation of $f\left(n\right)$ contains no more than $2500$ digits. [i]Proposed by Tristan Shin[/i]

Suppose that k and x are positive integers such that $$\frac{k}{2}=\left( \sqrt{1 +\frac{\sqrt3}{2}}\right)^x+\left( \sqrt{1 -\frac{\sqrt3}{2}}\right)^x.$$ Find the sum of all possible values of $k$

Alice and Bob take $a$ and $b$ candies respectively, where $0\leq a,b\leq3$, from a pile of $6$ identical candies. They draw the candies one at a time, but one person may draw multiple candies in a row. For example, if $a=2$ and $b=3$, a possible order of drawing could be Alice, Bob, Bob, Alice, Bob. In how many ways (considering order of drawing and values of $a$ and $b$) can this happen? [i]2017 CCA Math Bonanza Team Round #6[/i]

At Kanye Crest Academy, employees get paid in CCA Math Bananas$^{\text{TM}}$. At the end of $2018$, Professor Shian Bray was given a $10\%$ pay raise from his salary at the end of $2017$. However, inflation caused the worth of a CCA Math Banana$^{\text{TM}}$ to decrease by $1\%$. If Prof. Bray's salary at the end of $2017$ was worth one million dollars, how much (in dollars) was Prof. Bray's salary worth at the end of $2018$? Assume that the value of the dollar has not changed. [i]2019 CCA Math Bonanza Lightning Round #1.2[/i]

[b]p1.[/b] One out of $12$ coins is counterfeited. It is known that its weight differs from the weight of a valid coin but it is unknown whether it is lighter or heavier. How to detect the counterfeited coin with the help of four trials using only a two-pan balance without weights? [b]p2.[/b] Below a $3$-digit number $c d e$ is multiplied by a $2$-digit number $a b$ . Find all solutions $a, b, c, d, e, f, g$ if it is known that they represent distinct digits. $\begin{tabular}{ccccc} & & c & d & e \\ x & & & a & b \\ \hline & & f & e & g \\ + & c & d & e & \\ \hline & b & b & c & g \\ \end{tabular}$ [b]p3.[/b] Find all integer $n$ such that $\frac{n + 1}{2n - 1}$is an integer. [b]p4[/b]. There are several straight lines on the plane which split the plane in several pieces. Is it possible to paint the plane in brown and green such that each piece is painted one color and no pieces having a common side are painted the same color? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

$(FRA 5)$ Let $\alpha(n)$ be the number of pairs $(x, y)$ of integers such that $x+y = n, 0 \le y \le x$, and let $\beta(n)$ be the number of triples $(x, y, z)$ such that$ x + y + z = n$ and $0 \le z \le y \le x.$ Find a simple relation between $\alpha(n)$ and the integer part of the number $\frac{n+2}{2}$ and the relation among $\beta(n), \beta(n -3)$ and $\alpha(n).$ Then evaluate $\beta(n)$ as a function of the residue of $n$ modulo $6$. What can be said about $\beta(n)$ and $1+\frac{n(n+6)}{12}$? And what about $\frac{(n+3)^2}{6}$? Find the number of triples $(x, y, z)$ with the property $x+ y+ z \le n, 0 \le z \le y \le x$ as a function of the residue of $n$ modulo $6.$What can be said about the relation between this number and the number $\frac{(n+6)(2n^2+9n+12)}{72}$?

Prove that $$x^4 + 2x^2 + 2x + 2$$ is not the product of two polynomials $x^2 + ax + b$ and $x^2 + cx + d$ in which $a$, $b$, $c$, $d$ are integers.

We record one number every workday: Monday, Tuesday, Wednesday, Thursday, and Friday. On the first Monday the number we record is ten and a half. On every Tuesday and every Thursday the number we record is one third of what it was on the previous workday. On every Monday, Wednesday, and Friday the number we record is double what it was on the previous workday. This will go on forever. What is the sum of all of the numbers we will record?

A very well known family of mathematicians has three children called [i]Antonia, Bernhard[/i] and [i]Christian[/i]. Each evening one of the children has to do the dishes. One day, their dad decided to construct of plan that says which child has to do the dishes at which day for the following $55$ days. Let $x$ be the number of possible such plans in which Antonia has to do the dishes on three consecutive days at least once. Furthermore, let $y$ be the number of such plans in which there are three consecutive days in which Antonia does the dishes on the first, Bernhard on the second and Christian on the third day. Determine, whether $x$ and $y$ are different and if so, then decide which of those is larger.

In trapezoid $ABCD$, diagonal $AC$ is the bisector of angle $A$. Point $K$ is the midpoint of diagonal $AC$. It is known that $DC = DK$. Find the ratio of the bases $AD: BC$.

A set system $ (S,L)$ is called a Steiner triple system, if $ L\neq\emptyset$, any pair $ x,y\in S$, $ x\neq y$ of points lie on a unique line $ \ell\in L$, and every line $ \ell\in L$ contains exactly three points. Let $ (S,L)$ be a Steiner triple system, and let us denote by $ xy$ the thrid point on a line determined by the points $ x\neq y$. Let $ A$ be a group whose factor by its center $ C(A)$ is of prime power order. Let $ f,h: S\to A$ be maps, such that $ C(A)$ contains the range of $ f$, and the range of $ h$ generates $ A$. Show, that if \[ f(x) \equal{} h(x)h(y)h(x)h(xy)\] holds for all pairs $ x\neq y$ of points, then $ A$ is commutative, and there exists an element $ k\in A$, such that $ f(x) \equal{} kh(x)$ for all $ x\in S$.

Show that there is no function $f : \mathbb N \to \mathbb N$ satisfying $f(f(n)) = n + 1$ for each positive integer $n.$

$\vartriangle ABC \sim \vartriangle A'B'C'$. $\vartriangle ABC$ has sides $a,b,c$ and $\vartriangle A'B'C'$ has sides $a',b',c'$. Two sides of $\vartriangle ABC$ are equal to sides of $\vartriangle A'B'C'$. Furthermore, $a < a'$, $a < b < c$, $a = 8$. Prove that there is exactly one pair of such triangles with all sides integers.

There are 2000 cities in Graphland; some of them are connected by roads. For every city the number of roads going from it is counted. It is known that there are exactly two equal numbers among all the numbers obtained. What can be these numbers?

A ray of light originates from point $A$ and and travels in a plane, being reflected $n$ times between lines $AD$ and $CD$, before striking a point $B$ (which may be on $AD$ or $CD$) perpendicularly and retracing its path to $A$. (At each point of reflection the light makes two equal angles as indicated in the adjoining figure. The figure shows the light path for $n = 3.$) If $\measuredangle CDA = 8^\circ$, what is the largest value $n$ can have? $\text{(A)} \ 6 \qquad \text{(B)} \ 10 \qquad \text{(C)} \ 38 \qquad \text{(D)} \ 98 \qquad \text{(E)} \ \text{There is no largest value.}$

Consider $\triangle OAB$ with acute angle $AOB$. Thorugh a point $M \neq O$ perpendiculars are drawn to $OA$ and $OB$, the feet of which are $P$ and $Q$ respectively. The point of intersection of the altitudes of $\triangle OPQ$ is $H$. What is the locus of $H$ if $M$ is permitted to range over a) the side $AB$; b) the interior of $\triangle OAB$.