Let $ABCD$ be a convex quadrilateral with $AC=20$, $BC=12$ and $BD=17$. If $\angle{CAB}=80^{\circ}$ and $\angle{DBA}=70^{\circ}$, then find the area of $ABCD$. [i]2017 CCA Math Bonanza Team Round #7[/i]

Let \[p(x)=x^{2008}+x^{2007}+x^{2006}+\cdots+x+1,\] and let $r(x)$ be the polynomial remainder when $p(x)$ is divided by $x^4+x^3+2x^2+x+1$. Find the remainder when $|r(2008)|$ is divided by $1000$.

Find all pairs of positive integers $(k, m)$ such that for any positive integer $n$, the product\[(n+m)(n+2m)\cdots(n+km)\]is divisible by $k!$.

Let $AA_1$ be the bisector of a triangle $ABC$. Points $D$ and $F$ are chosen on the line $BC$ such that $A_1$ is the midpoint of the segment $DF$. A line $l$, different from $BC$, passes through $A_1$ and intersects the lines $AB$ and $AC$ at points $B_1$ and $C_1$, respectively. Find the locus of the points of intersection of the lines $B_1D$ and $C_1F$ for all possible positions of $l$. [i](M. Karpuk)[/i]

Squares $ BCA_{1}A_{2}$ , $ CAB_{1}B_{2}$ , $ ABC_{1}C_{2}$ are outwardly drawn on sides of triangle $ \triangle ABC$. If $ AB_{1}A'C_{2}$ , $ BC_{1}B'A_{2}$ , $ CA_{1}C'B_{2}$ are parallelograms then prove that: (i) Lines $ BC$ and $ AA'$ are orthogonal. (ii)Triangles $ \triangle ABC$ and $ \triangle A'B'C'$ have common centroid

Each of the points $A$, $B$, $C$, $D$, $E$, and $F$ in the figure below represent a different digit from 1 to 6. Each of the five lines shown passes through some of these points. The digits along the line each are added to produce 5 sums, one for each line. The total of the sums is $47$. What is the digit represented by $B$? [asy] size(200); dotfactor = 10; pair p1 = (-28,0); pair p2 = (-111,213); draw(p1--p2,linewidth(1)); pair p3 = (-160,0); pair p4 = (-244,213); draw(p3--p4,linewidth(1)); pair p5 = (-316,0); pair p6 = (-67,213); draw(p5--p6,linewidth(1)); pair p7 = (0, 68); pair p8 = (-350,10); draw(p7--p8,linewidth(1)); pair p9 = (0, 150); pair p10 = (-350, 62); draw(p9--p10,linewidth(1)); pair A = intersectionpoint(p1--p2, p5--p6); dot("$A$", A, 2*W); pair B = intersectionpoint(p5--p6, p3--p4); dot("$B$", B, 2*WNW); pair C = intersectionpoint(p7--p8, p5--p6); dot("$C$", C, 1.5*NW); pair D = intersectionpoint(p3--p4, p7--p8); dot("$D$", D, 2*NNE); pair EE = intersectionpoint(p1--p2, p7--p8); dot("$E$", EE, 2*NNE); pair F = intersectionpoint(p1--p2, p9--p10); dot("$F$", F, 2*NNE); [/asy] $\textbf{(A)}\ 1 \qquad \textbf{(B)}\ 2 \qquad \textbf{(C)}\ 3 \qquad \textbf{(D)}\ 4 \qquad \textbf{(E)}\ 5$

Two ships sail on the sea with constant speeds and fixed directions. It is known that at $9:00$ the distance between them was $20$ miles; at $9:35$, $15$ miles; and at $9:55$, $13$ miles. At what moment were the ships the smallest distance from each other, and what was that distance ?

The sequence $(L_n)$ is given by $L_0=2$, $L_1=1$, and $L_{n+1}=L_n+L_{n-1}$ for $n\ge1$. Prove that if a prime number $p$ divides $L_{2k}-2$ for $k\in\mathbb N$, then $p$ also divides $L_{2k+1}-1$.

In triangle $ABC$, $\sin A \sin B \sin C = \frac{1}{1000}$ and $AB \cdot BC \cdot CA = 1000$. What is the area of triangle $ABC$? [i]Proposed by Evan Chen[/i]

A [i]lattice point[/i] in the Cartesian plane is a point whose coordinates are both integers. A [i]lattice polygon[/i] is a polygon all of whose vertices are lattice points. Let $\Gamma$ be a convex lattice polygon. Prove that $\Gamma$ is contained in a convex lattice polygon $\Omega$ such that the vertices of $\Gamma$ all lie on the boundary of $\Omega$, and exactly one vertex of $\Omega$ is not a vertex of $\Gamma$.

Let $ ABC$ be a triangle and $ PQRS$ a square with $ P$ on $ AB$, $ Q$ on $ AC$, and $ R$ and $ S$ on $ BC$. Let $ H$ on $ BC$ such that $ AH$ is the altitude of the triangle from $ A$ to base $ BC$. Prove that: (a) $ \frac{1}{AH} \plus{}\frac{1}{BC}\equal{}\frac{1}{PQ}$ (b) the area of $ ABC$ is twice the area of $ PQRS$ iff $ AH\equal{}BC$

Let ${\triangle ABC}$ be a right triangle with $\angle A = 90^\circ$ and $BC = 38.$ There exist points $K$ and $L$ inside the triangle such \[AK = AL = BK = CL = KL = 14.\] The area of the quadrilateral $BKLC$ can be expressed as $n\sqrt3$ for some positive integer $n.$ Find $n.$

In the rectangular parallelepiped $ABCDA'B'C'D'$, the points $E$ and $F$ are the centers of the faces $ABCD$ and $ADD' A'$, respectively, and the planes $(BCF)$ and $(B'C'E)$ are perpendicular. Let $A'M \perp B'A$, $M \in B'A$ and $BN \perp B'C$, $N \in B'C$. Denote $n = \frac{C'D}{BN}$. a) Show that $n \ge \sqrt2$. . b) Express and in terms of $n$, the ratio between the volume of the tetrahedron $BB'M N$ and the volume of the parallelepiped $ABCDA'B'C'D'$.

For every positive integer $ n$, let $ \phi(n)$ denotes the number of positive integers less than $ n$ that is relatively prime to $ n$ and $ \tau(n)$ denote the sum of all positive divisors of $ n$. Let $ n$ be a positive integer such that $ \phi(n)|n\minus{}1$ and that $ n$ is not a prime number. Prove that $ \tau(n)>2009$.

What is $10 \cdot \left(\tfrac{1}{2} + \tfrac{1}{5} + \tfrac{1}{10}\right)^{-1}?$ ${ \textbf{(A)}\ 3\qquad\textbf{(B)}\ 8\qquad\textbf{(C)}\ \frac{25}{2}\qquad\textbf{(D)}}\ \frac{170}{3}\qquad\textbf{(E)}\ 170$

Given a natural number $n\ge 3$, determine all strictly increasing sequences $a_1<a_2<\cdots<a_n$ such that $\text{gcd}(a_1,a_2)=1$ and for any pair of natural numbers $(k,m)$ satisfy $n\ge m\ge 3$, $m\ge k$, $$\frac{a_1+a_2+\cdots +a_m}{a_k}$$ is a positive integer.

Let $(a_n), (b_n)$, $n = 1,2,...$ be two sequences of integers defined by $a_1 = 1, b_1 = 0$ and for $n \geq 1$ $a_{n+1} = 7a_n + 12b_n + 6$ $b_{n+1} = 4a_n + 7b_n + 3$ Prove that $a_n^2$ is the difference of two consecutive cubes.

Assume $x_{1},x_{2},\dots,x_{n}\in\mathbb R^{+}$, $\sum_{i=1}^{n}x_{i}^{2}=n$, $\sum_{i=1}^{n}x_{i}\geq s>0$ and $0\leq\lambda\leq1$. Prove that at least $\left\lceil\frac{s^{2}(1-\lambda)^{2}}n\right\rceil$ of these numbers are larger than $\frac{\lambda s}{n}$.

We call a positive integer "special" if the number is divided by all of its digits (except the $0$s). At most how many consequtive special numbers are there? $ \textbf{(A)}\ 9 \qquad\textbf{(B)}\ 10 \qquad\textbf{(C)}\ 12 \qquad\textbf{(D)}\ 13 \qquad\textbf{(E)}\ 14 $

Let $P$ be a point in the interior of an acute triangle $ABC$, and let $Q$ be its isogonal conjugate. Denote by $\omega_P$ and $\omega_Q$ the circumcircles of triangles $BPC$ and $BQC$, respectively. Suppose the circle with diameter $\overline{AP}$ intersects $\omega_P$ again at $M$, and line $AM$ intersects $\omega_P$ again at $X$. Similarly, suppose the circle with diameter $\overline{AQ}$ intersects $\omega_Q$ again at $N$, and line $AN$ intersects $\omega_Q$ again at $Y$. Prove that lines $MN$ and $XY$ are parallel. (Here, the points $P$ and $Q$ are [i]isogonal conjugates[/i] with respect to $\triangle ABC$ if the internal angle bisectors of $\angle BAC$, $\angle CBA$, and $\angle ACB$ also bisect the angles $\angle PAQ$, $\angle PBQ$, and $\angle PCQ$, respectively. For example, the orthocenter is the isogonal conjugate of the circumcenter.) [i]Proposed by Sammy Luo[/i]

Determine all ordered quadruples of real numbers $(x_1, x_2, x_3, x_4)$ for which the following system of equations exists, is fulfilled: $$x_1x_2 + x_1x_3 + x_2x_3 + x_4 = 2$$ $$x_1x_2 + x_1x_4 + x_2x_4 + x_3 = 2$$ $$x_1x_3 + x_1x_4 + x_3x_4 + x_2 = 2$$ $$x_2x_3 + x_2x_4 + x_3x_4 + x_1 = 2$$

For a natural number $k>1$, define $S_k$ to be the set of all triplets $(n,a,b)$ of natural numbers, with $n$ odd and $\gcd (a,b)=1$, such that $a+b=k$ and $n$ divides $a^n+b^n$. Find all values of $k$ for which $S_k$ is finite.

Let triangle $ABC$ be an acute triangle with circumcircle $\Gamma$. Let $X$ and $Y$ be the midpoints of minor arcs $AB$ and $AC$ of $\Gamma$, respectively. If line $XY$ is tangent to the incircle of triangle $ABC$ and the radius of $\Gamma$ is $R$, find, with proof, the value of $XY$ in terms of $R$.

Let $ f,F:\mathbb{R}\longrightarrow\mathbb{R} $ be two functions such that $ f $ is nondecreasing, $ F $ admits finite lateral derivates in every point of its domain, $$ \lim_{x\to y^-} f(x)\le\lim_{x\to y^-}\frac{F(x)-F\left( y \right)}{x-y} ,\lim_{x\to y^+} f(x)\ge\lim_{x\to y^+}\frac{F(x)-F\left( y \right)}{x-y} , $$ for all real numbers $ y, $ and $ F(0)=0. $ Prove that $ F(x)=\int_0^x f(t)dt, $ for all real numbers $ x. $

For the NEMO, Kevin needs to compute the product \[ 9 \times 99 \times 999 \times \cdots \times 999999999. \] Kevin takes exactly $ab$ seconds to multiply an $a$-digit integer by a $b$-digit integer. Compute the minimum number of seconds necessary for Kevin to evaluate the expression together by performing eight such multiplications. [i]Proposed by Evan Chen[/i]