Lines from the vertices of a unit square are drawn to the midpoints of the sides as shown in the figure below. What is the area of quadrilateral $ABCD$? Express your answer in simplest terms. [asy] draw((0,0)--(1,0)--(1,1)--(0,1)--cycle); draw((0,0)--(1,0.5)); draw((1,0)--(0.5,1)); draw((1,1)--(0,0.5)); draw((0,1)--(0.5,0)); label("$A$",(0.2,0.6),N); label("$B$",(0.4,0.2),W); label("$C$",(0.8,0.4),S); label("$D$",(0.6,0.8),E); [/asy] $\text{(A) }\frac{\sqrt{2}}{9}\qquad\text{(B) }\frac{1}{4}\qquad\text{(C) }\frac{\sqrt{3}}{9}\qquad\text{(D) }\frac{\sqrt{8}}{8}\qquad\text{(E) }\frac{1}{5}$

[i]20 problems for 25 minutes.[/i] [b]p1.[/b] What is $20 \div 2 - 0 \times 1 + 2 \times 5$? [b]p2.[/b] Today is Saturday, January $25$, $2020$. Exactly four hundred years from today, January $25$, $2420$, is again a Saturday. How many weekend days (Saturdays and Sundays) are in February, $2420$? (January has $31$ days and in year $2040$, February has $29$ days.) [b]p3.[/b] Given that there are four people sitting around a circular table, and two of them stand up, what is the probability that the two of them were originally sitting next to each other? [b]p4.[/b] What is the area of a triangle with side lengths $5$, $5$, and $6$? [b]p5.[/b] Six people go to OBA Noodles on Main Street. Each person has $1/2$ probability to order Duck Noodle Soup, $1/3$ probability to order OBA Ramen, and $1/6$ probability to order Kimchi Udon Soup. What is the probability that three people get Duck Noodle Soup, two people get OBA Ramen, and one person gets Kimchi Udon Soup? [b]p6.[/b] Among all positive integers $a$ and $b$ that satisfy $a^b = 64$, what is the minimum possible value of $a+b$? [b]p7.[/b] A positive integer $n$ is called trivial if its tens digit divides $n$. How many two-digit trivial numbers are there? [b]p8.[/b] Triangle $ABC$ has $AB = 5$, $BC = 13$, and $AC = 12$. Square $BCDE$ is constructed outside of the triangle. The perpendicular line from $A$ to side $DE$ cuts the square into two parts. What is the positive difference in their areas? [b]p9.[/b] In an increasing arithmetic sequence, the first, third, and ninth terms form an increasing geometric sequence (in that order). Given that the first term is $5$, find the sum of the first nine terms of the arithmetic sequence. [b]p10.[/b] Square $ABCD$ has side length $1$. Let points $C'$ and $D'$ be the reflections of points $C$ and $D$ over lines $AB$ and $BC$, respectively. Let P be the center of square $ABCD$. What is the area of the concave quadrilateral $PD'BC'$? [b]p11.[/b] How many four-digit palindromes are multiples of $7$? (A palindrome is a number which reads the same forwards and backwards.) [b]p12.[/b] Let $A$ and $B$ be positive integers such that the absolute value of the difference between the sum of the digits of $A$ and the sum of the digits of $(A + B)$ is $14$. What is the minimum possible value for $B$? [b]p13.[/b] Clark writes the following set of congruences: $x \equiv a$ (mod $6$), $x \equiv b$ (mod $10$), $x \equiv c$ (mod $15$), and he picks $a$, $b$, and $c$ to be three randomly chosen integers. What is the probability that a solution for $x$ exists? [b]p14.[/b] Vincent the bug is crawling on the real number line starting from $2020$. Each second, he may crawl from $x$ to $x - 1$, or teleport from $x$ to $\frac{x}{3}$ . What is the least number of seconds needed for Vincent to get to $0$? [b]p15.[/b] How many positive divisors of $2020$ do not also divide $1010$? [b]p16.[/b] A bishop is a piece in the game of chess that can move in any direction along a diagonal on which it stands. Two bishops attack each other if the two bishops lie on the same diagonal of a chessboard. Find the maximum number of bishops that can be placed on an $8\times 8$ chessboard such that no two bishops attack each other. [b]p17.[/b] Let $ABC$ be a right triangle with hypotenuse $20$ and perimeter $41$. What is the area of $ABC$? [b]p18.[/b] What is the remainder when $x^{19} + 2x^{18} + 3x^{17} +...+ 20$ is divided by $x^2 + 1$? [b]p19.[/b] Ben splits the integers from $1$ to $1000$ into $50$ groups of $20$ consecutive integers each, starting with $\{1, 2,...,20\}$. How many of these groups contain at least one perfect square? [b]p20.[/b] Trapezoid $ABCD$ with $AB$ parallel to $CD$ has $AB = 10$, $BC = 20$, $CD = 35$, and $AD = 15$. Let $AD$ and $BC$ intersect at $P$ and let $AC$ and $BD$ intersect at $Q$. Line $PQ$ intersects $AB$ at $R$. What is the length of $AR$? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Given a triangle $ABC$ and a point $P$ on the side $AB$ . Let $Q$ be the intersection of the straight line $CP$ (different from $C$) with the circumcicle of the triangle. Prove the inequality $$\frac{\overline{PQ}}{\overline{CQ}} \le \left(\frac{\overline{AB}}{\overline{AC}+\overline{CB}}\right)^2$$ and that equality holds if and only if the $CP$ is bisector of the angle $ACB$. [img]https://cdn.artofproblemsolving.com/attachments/b/1/068fafd5564e77930160115a1cd409c4fdbf61.png[/img]

Let $n$ be any positive integer, and let $S(n)$ denote the number of permutations $\tau$ of $\{1,\dots,n\}$ such that $k^4+(\tau(k))^4$ is prime for all $k=1,\dots,n$. Show that $S(n)$ is always a square.

Let $A_{1}A_{2}A_{3}$ be an acute triangle, and let $O$ and $H$ be its circumcenter and orthocenter, respectively. For $1\leq i \leq 3$, points $P_{i}$ and $Q_{i}$ lie on lines $OA_{i}$ and $A_{i+1}A_{i+2}$ (where $A_{i+3}=A_{i}$), respectively, such that $OP_{i}HQ_{i}$ is a parallelogram. Prove that \[\frac{OQ_{1}}{OP_{1}}+\frac{OQ_{2}}{OP_{2}}+\frac{OQ_{3}}{OP_{3}}\geq 3.\]

The positive integer equal to the expression \[ \sum_{i=0}^{9} \left(i+(-9)^i\right)8^{9-i} \binom{9}{i}\] is divisible by exactly six distinct primes. Find the sum of these six distinct prime factors. [i]Team #7[/i]

Let point $I$ be the center of the inscribed circle of an acute-angled triangle $ABC$. Rays $AI$ and $BI$ intersect the circumcircle $k$ of triangle $ABC$ at points $D$ and $E$ respectively. The segments $DE$ and $CA$ intersect at point $F$, the line through point $E$ parallel to the line $FI$ intersects the circle $k$ at point $G$, and the lines $FI$ and $DG$ intersect at point $H$. Prove that the lines $CA$ and $BH$ touch the circumcircle of the triangle $DFH$ at the points $F$ and $H$ respectively.

The external bisectors of the angles of the convex quadrilateral $ABCD$ intersect each other in $E,F,G$ and $H$ such that $A\in EH, \ B\in EF, \ C\in FG, \ D\in GH$. We know that the perpendiculars from $E$ to $AB$, from $F$ to $BC$ and from $G$ to $CD$ are concurrent. Prove that $ABCD$ is cyclic.

Let $\, D \,$ be an arbitrary point on side $\, AB \,$ of a given triangle $\, ABC, \,$ and let $\, E \,$ be the interior point where $\, CD \,$ intersects the external common tangent to the incircles of triangles $\, ACD \,$ and $\, BCD$. As $\, D \,$ assumes all positions between $\, A \,$ and $\, B \,$, prove that the point $\, E \,$ traces the arc of a circle.

Find all prime numbers $p$ and positive integers $m$ such that $2p^2 + p + 9 = m^2.$

Consider $n\geq 3$ points in the plane, no three of which are collinear. For every convex polygon with vertices among the $n$ points, place $k\cdot 2^k$ coins in every one of its vertices, where $k$ is the number of points strictly in the interior of the polygon. Show that in total, no matter the configuration of the $n$ points, there are at most $n(n+1)\cdot 2^{n-3}$ placed coins. [i]Cristi Săvescu[/i]

For any $ n\ge 2 $ natural, show that the following inequality holds: $$ \sum_{i=2}^n\frac{1}{\sqrt[i]{(2i)!}}\ge\frac{n-1}{2n+2} . $$

On the sides $AB, AC ,BC$ of the triangle $ABC$, the points $M, N, K$ are selected, respectively, such that $AM = AN$ and $BM = BK$. The circle circumscribed around the triangle $MNK$ intersects the segments $AB$ and $BC$ for the second time at points $P$ and $Q$, respectively. Lines $MN$ and $PQ$ intersect at point $T$. Prove that the line $CT$ bisects the segment $MP$.

The $m \times n$ chessboard is colored by black and white. In one step, two neighbouring squares are selected (squares with a common side) and their color changes according to the follwing way: - white becomes black, - black become red, - Red becomes white. For which $m$ and $n$, these steps can change the colors of all the initial squares from white to black and from black to white?

Let $S$ be the set of all n-tuples $(X_1,...,X_n)$ of subsets of the set $\{1,2,..,1000\}$, not necessarily different and not necessarily nonempty. For $a = (X_1,...,X_n)$ denote by $E(a)$ the number of elements of $X_1\cup ... \cup X_n$. Find an explicit formula for the sum $\sum_{a\in S} E(a)$

Let $ \lfloor x \rfloor$ denote the greatest integer less than or equal to $ x.$ Pick any $ x_1$ in $ [0, 1)$ and define the sequence $ x_1, x_2, x_3, \ldots$ by $ x_{n\plus{}1} \equal{} 0$ if $ x_n \equal{} 0$ and $ x_{n\plus{}1} \equal{} \frac{1}{x_n} \minus{} \left \lfloor \frac{1}{x_n} \right \rfloor$ otherwise. Prove that \[ x_1 \plus{} x_2 \plus{} \ldots \plus{} x_n < \frac{F_1}{F_2} \plus{} \frac{F_2}{F_3} \plus{} \ldots \plus{} \frac{F_n}{F_{n\plus{}1}},\] where $ F_1 \equal{} F_2 \equal{} 1$ and $ F_{n\plus{}2} \equal{} F_{n\plus{}1} \plus{} F_n$ for $ n \geq 1.$

Given four spheres with their radii equal to $2,2,3,3$ respectively, each sphere externally touches the other spheres. Suppose that there is another sphere that is externally tangent to all those four spheres, determine the radius of this sphere.

Gary plays the following game with a fair $n$-sided die whose faces are labeled with the positive integers between $1$ and $n$, inclusive: if $n = 1$, he stops; otherwise he rolls the die, and starts over with a $k$-sided die, where $k$ is the number his $n$-sided die lands on. (In particular, if he gets $k = 1$, he will stop rolling the die.) If he starts out with a $6$-sided die, what is the expected number of rolls he makes?

Square $ABCD$ has side length $1$; circle $\Gamma$ is centered at $A$ with radius $1$. Let $M$ be the midpoint of $BC$, and let $N$ be the point on segment $CD$ such that $MN$ is tangent to $\Gamma$. Compute $MN$. [i]2018 CCA Math Bonanza Individual Round #11[/i]

Let $\triangle{ABC}$ be an equilateral triangle. Point $D$ is on segment $\overline{BC}$ such that $BD=1$ and $DC=4.$ Points $E$ and $F$ lie on rays $\overrightarrow{AC}$ and $\overrightarrow{AB},$ respectively, such that $D$ is the midpoint of $\overline{EF}.$ Compute $EF.$

Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that \[ f(xy) = yf(x) + x + f(f(y) - f(x)) \] for all $x,y \in \mathbb{R}$.

Let $\omega=\cos\frac{\pi}{5}+\text{i}\sin\frac{\pi}{5}$, which equation has roots $\omega,\omega^3,\omega^7,\omega^9$? $\text{(A)}x^4+x^3+x^2+x+1=0\qquad\text{(B)}x^4-x^3+x^2-x+1=0$ $\text{(C)}x^4-x^3-x^2+x+1=0\qquad\text{(D)}x^4+x^3+x^2-x+1=0$

In a tournament each player played exactly one game against each of the other players. In each game the winner was awarded $1$ point, the loser got $0$ points, and each of the two players earned $\tfrac{1}{2}$ point if the game was a tie. After the completion of the tournament, it was found that exactly half of the points earned by each player were earned in games against the ten players with the least number of points. (In particular, each of the ten lowest scoring players earned half of his points against the other nine of the ten). What was the total number of players in the tournament?

What is the largest positive integer that is not the sum of a positive integral multiple of 42 and a positive composite integer?

A nine-digit number has the form $\overline{6ABCDEFG3}$, where every three consecutive digits sum to $13$. Find $D$. [i]Proposed by Levi Iszler[/i]