Let $ABCD$ be a cyclic quadrilateral with $AB=3$, $BC=2$, $CD=2$, $DA=4$. Let lines perpendicular to $\overline{BC}$ from $B$ and $C$ meet $\overline{AD}$ at $B'$ and $C'$, respectively. Let lines perpendicular to $\overline{BC}$ from $A$ and $D$ meet $\overline{AD}$ at $A'$ and $D'$, respectively. Compute the ratio $\frac{[BCC'B']}{[DAA'D']}$, where $[\overline{\omega}]$ denotes the area of figure $\overline{\omega}$.

a sequence $(a_n)$ $n$ $\geq 1$ is defined by the following equations; $a_1=1$, $a_2=2$ ,$a_3=1$, $a_{2n-1}$$a_{2n}$=$a_2$$a_{2n-3}$+$(a_2a_{2n-3}+a_4a_{2n-5}.....+a_{2n-2}a_1)$ for $n$ $\geq 2$ $na_{2n}$$a_{2n+1}$=$a_2$$a_{2n-2}$+$(a_2a_{2n-2}+a_4a_{2n-4}.....+a_{2n-2}a_2)$ for $n$ $\geq 2$ find $a_{2020}$

Set $a_n=\frac{2n}{n^4+3n^2+4},n\in\mathbb N$. Prove that $\frac14\le a_1+a_2+\ldots+a_n\le\frac12$ for all $n$.

Use a compass and a ruler to construct a triangle, given the intersection point of its median, the orthocenter, and one from the vertices.

Let $a_1 \ge a_2 \ge ... \ge a_n > 0$ be real numbers. Prove that $$a_1a_2(a_1 - a_2) + a_2a_3(a_2 - a_3) +...+ a_{n-1}a_n(a_{n-1} - a_n) \ge a_1a_n(a_1 - a_n)$$

A positive integer $n$ between $1$ and $N=2007^{2007}$ inclusive is selected at random. If $a$ and $b$ are natural numbers such that $a/b$ is the probability that $N$ and $n^3-36n$ are relatively prime, find the value of $a+b$.

How many pairs of positive integers $(a,b)$ are there such that the roots of polynomial $x^2-ax-b$ are not greater than $5$? $ \textbf{(A)}\ 40 \qquad\textbf{(B)}\ 50 \qquad\textbf{(C)}\ 65 \qquad\textbf{(D)}\ 75 \qquad\textbf{(E)}\ \text{None of the preceding} $

On each step of a ladder with $10$ steps there is a frog. Each of them can, in one jump, be placed on another step, but when it does, at the same time, another frog will jump the same number of steps in the opposite direction: one goes up and another goes down. Will the frogs manage to get all together on the same step?

Square $1$ is drawn with side length $4$. Square $2$ is then drawn inside of Square $1$, with its vertices at the midpoints of the sides of Square $1$. Given Square $n$ for a positive integer $n$, we draw Square $n+1$ with vertices at the midpoints of the sides of Square $n$. For any positive integer $n$, we draw Circle $n$ through the four vertices of Square $n$. What is the area of Circle $7$? [i]2019 CCA Math Bonanza Individual Round #2[/i]

If $\alpha$ and $\beta$ are the roots of the equation $3x^2+x-1=0$, where $\alpha>\beta$, find the value of $\frac{\alpha}{\beta}+\frac{\beta}{\alpha}$. $ \textbf{(A) }\frac{7}{9}\qquad\textbf{(B) }-\frac{7}{9}\qquad\textbf{(C) }\frac{7}{3}\qquad\textbf{(D) }-\frac{7}{3}\qquad\textbf{(E) }-\frac{1}{9} $

Given a collection of sets $X = \{A_1, A_2, ..., A_n\}$. A set $\{a_1, a_2, ..., a_n\}$ is called a single representation of $X$ if $a_i \in A_i$ for all i. Let $|S| = mn$, $S = A_1\cup A_2 \cup ... \cup A_n = B_1 \cup B_2 \cup ... \cup B_n$ with $|A_i| = |B_i| = m$ for all $i$. Prove that $S = C_1 \cup C_2 \cup ... \cup C_n$ where for every $i, C_i $ is a single represenation for $\{A_j\}_{j=1}^n $and $\{B_j\}_{j=1}^n$.

Prove that if $ a, b, c $ are non-negative numbers, then $$ a^3 + b^3 + c^3 + 3abc \geq a^2(b + c) + b^2(a + c) + c^2(a + b).$$

Determine the number of ways to select a sequence of $ 8$ sets $ A_1,A_2,\ldots,A_8$, such that each is a subset (possibly empty) of $ \{1,2\}$ and $ A_m$ contains $ A_n$ if $ m$ divides $ n$.

[b]p1.[/b] Consider a cube with side length $2$. Take any one of its vertices and consider the three midpoints of the three edges emanating from that vertex. What is the distance from that vertex to the plane formed by those three midpoints? [b]p2.[/b] Digits $H$, $M$, and $C$ satisfy the following relations where $\overline{ABC}$ denotes the number whose digits in base $10$ are $A$, $B$, and $C$. $$\overline{H}\times \overline{H} = \overline{M}\times \overline{C} + 1$$ $$\overline{HH}\times \overline{H} = \overline{MC}\times \overline{C} + 1$$ $$\overline{HHH}\times \overline{H} = \overline{MCC}\times \overline{C} + 1$$ Find $\overline{HMC}$. [b]p3.[/b] Two players play the following game on a table with fair two-sided coins. The first player starts with one, two, or three coins on the table, each with equal probability. On each turn, the player flips all the coins on the table and counts how many coins land heads up. If this number is odd, a coin is removed from the table. If this number is even, a coin is added to the table. A player wins when he/she removes the last coin on the table. Suppose the game ends. What is the probability that the first player wins? [b]p4.[/b] Cyclic quadrilateral $[BLUE]$ has right $\angle E$. Let $R$ be a point not in $[BLUE]$. If $[BLUR] =[BLUE]$, $\angle ELB = 45^o$, and $\overline{EU} = \overline{UR}$, find $\angle RUE$. [b]p5.[/b] There are two tracks in the $x, y$ plane, defined by the equations $$y =\sqrt{3 - x^2}\,\,\, \text{and} \,\,\,y =\sqrt{4- x^2}$$ A baton of length $1$ has one end attached to each track and is allowed to move freely, but no end may be picked up or go past the end of either track. What is the maximum area the baton can sweep out? [b]p6.[/b] For integers $1 \le a \le 2$, $1 \le b \le 10$,$ 1 \le c \le 12$, $1 \le d \le 18$, let $f(a, b, c, d)$ be the unique integer between $0$ and $8150$ inclusive that leaves a remainder of a when divided by $3$, a remainder of $b$ when divided by $11$, a remainder of $c$ when divided by $13$, and a remainder of $d$ when divided by $19$. Compute $$\sum_{a+b+c+d=23}f(a, b, c, d).$$ [b]p7.[/b] Compute $\cos ( \theta)$ if $$\sum^{\infty}_{n=0} \frac{ \cos (n\theta)}{3^n} = 1.$$ [b]p8.[/b] How many solutions does this equation $$\left(\frac{a+b}{2}\right)^2=\left(\frac{b+c}{2019}\right)^2$$ have in positive integers $a, b, c$ that are all less than $2019^2$? [b]p9.[/b] Consider a square grid with vertices labeled $1, 2, 3, 4$ clockwise in that order. Fred the frog is jumping between vertices, with the following rules: he starts at the vertex label $1$, and at any given vertex he jumps to the vertex diagonally across from him with probability $\frac12$ and the vertices adjacent to him each with probability $\frac14$ . After $2019$ jumps, suppose the probability that the sum of the labels on the last two vertices he has visited is $3$ can be written as $2^{-m} -2^{-n}$ for positive integers $m,n$. Find $m + n$. [b]p10.[/b] The base ten numeral system uses digits $0-9$ and each place value corresponds to a power of $10$. For example, $$2019 = 2 \cdot 10^3 + 0 \cdot 10^2 + 1 \cdot 10^1 + 9 \cdot 10^0.$$ Let $\phi =\frac{1 +\sqrt5}{2}$. We can define a similar numeral system, base , where we only use digits $0$ and $1$, and each place value corresponds to a power of . For example, $$11.01 = 1 \cdot \phi^1 + 1 \cdot \phi^0 + 0 \cdot \phi^{-1} + 1 \cdot \phi^{-2}$$ Note that base  representations are not unique, because, for example, $100_{\phi} = 11_{\phi}$. Compute the base $\phi$ representation of $7$ with the fewest number of $1$s. [b]p11.[/b] Let $ABC$ be a triangle with $\angle BAC = 60^o$ and with circumradius $1$. Let $G$ be its centroid and $D$ be the foot of the perpendicular from $A$ to $BC$. Suppose $AG =\frac{\sqrt6}{3}$ . Find $AD$. [b]p12.[/b] Let $f(a, b)$ be a function with the following properties for all positive integers $a \ne b$: $$f(1, 2) = f(2, 1)$$ $$f(a, b) + f(b, a) = 0$$ $$f(a + b, b) = f(b, a) + b$$ Compute: $$\sum^{2019}_{i=1} f(4^i - 1, 2^i) + f(4^i + 1, 2^i)$$ [b]p13.[/b] You and your friends have been tasked with building a cardboard castle in the two-dimensional Cartesian plane. The castle is built by the following rules: 1. There is a tower of height $2^n$ at the origin. 2. From towers of height $2^i \ge 2$, a wall of length $2^{i-1}$ can be constructed between the aforementioned tower and a new tower of height $2^{i-1}$. Walls must be parallel to a coordinate axis, and each tower must be connected to at least one other tower by a wall. If one unit of tower height costs $\$9$ and one unit of wall length costs $\$3$ and $n = 1000$, how many distinct costs are there of castles that satisfy the above constraints? Two castles are distinct if there exists a tower or wall that is in one castle but not in the other. [b]p14.[/b] For $n$ digits, $(a_1, a_2, ..., a_n)$ with $0 \le a_i < n$ for $i = 1, 2,..., n$ and $a_1 \ne 0$ define $(\overline{a_1a_2 ... a_n})_n$ to be the number with digits $a_1$, $a_2$, $...$, $a_n$ written in base $n$. Let $S_n = \{(a_1, a_2, a_3,..., a_n)| \,\,\, (n + 1)| (\overline{a_1a_2 ... a_n})_n, a_1 \ge 1\}$ be the set of $n$-tuples such that $(\overline{a_1a_2 ... a_n})_n$ is divisible by $n + 1$. Find all $n > 1$ such that $n$ divides $|S_n| + 2019$. [b]p15.[/b] Let $P$ be the set of polynomials with degree $2019$ with leading coefficient $1$ and non-leading coefficients from the set $C = \{-1, 0, 1\}$. For example, the function $f = x^{2019} - x^{42} + 1$ is in $P$, but the functions $f = x^{2020}$, $f = -x^{2019}$, and $f = x^{2019} + 2x^{21}$ are not in $P$. Define a [i]swap [/i]on a polynomial $f$ to be changing a term $ax^n$ to $bx^n$ where $b \in C$ and there are no terms with degree smaller than $n$ with coefficients equal to $a$ or $b$. For example, a swap from $x^{2019} + x^{17} - x^{15} + x^{10}$ to $x^{2019} + x^{17} - x^{15} - x^{10}$ would be valid, but the following swaps would not be valid: $$x^{2019} + x^3 \,\,\, \text{to} \,\,\, x^{2019}$$ $$x^{2019} + x^3 \,\,\, \text{to} \,\,\, x^{2019} + x^3 + x^2$$ $$x^{2019} + x^2 + x + 1 \,\,\, \text{to} \,\,\, x^{2019} - x^2 - x - 1$$ Let $B$ be the set of polynomials in $P$ where all non-leading terms have the same coefficient. There are $p$ polynomials that can be reached from each element of $B$ in exactly $s$ swaps, and there exist $0$ polynomials that can be reached from each element of $B$ in less than $s$ swaps. Compute $p \cdot s$, expressing your answer as a prime factorization. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

On the extension of the hypotenuse $AB$ of the right-angled triangle $ABC$, the point $D$ after the point B is marked so that $DC = 2BC$. Let the point $H$ be the foot of the altitude dropped from the vertex $C$. If the distance from the point $H$ to the side $BC$ is equal to the length of the segment $HA$, prove that $\angle BDC = 18$.

Is there any polynomial $P(x)$ with degree $n$ such that $ \underbrace{P(...(P(x))...)}_{m\,\, times \,\, P}$ has all roots from $1,2,..., mn$ ?