A $9\times 7$ rectangle is tiled with tiles of the two types: L-shaped tiles composed by three unit squares (can be rotated repeatedly with $90^\circ$) and square tiles composed by four unit squares. Let $n\ge 0$ be the number of the $2 \times 2 $ tiles which can be used in such a tiling. Find all the values of $n$.

When the mean, median, and mode of the list \[ 10, 2, 5, 2, 4, 2, x\]are arranged in increasing order, they form a non-constant arithmetic progression. What is the sum of all possible real values of $ x$? $ \textbf{(A)}\ 3 \qquad \textbf{(B)}\ 6 \qquad \textbf{(C)}\ 9 \qquad \textbf{(D)}\ 17 \qquad \textbf{(E)}\ 20$

Let $ f(n)$ denote the maximum possible number of right triangles determined by $ n$ coplanar points. Show that \[ \lim_{n\rightarrow \infty} \frac{f(n)}{n^2}\equal{}\infty \;\textrm{and}\ \lim_{n\rightarrow \infty}\frac{f(n)}{n^3}\equal{}0 .\] [i]P. Erdos[/i]

Prove that if $a,b,c,d$ are nonnegative integers satisfying $(a+b)^2+2a+b= (c+d)^2+2c+d$, then $a = c $ and $b = d$. Show that the same is true if $a,b,c,d$ satisfy $(a+b)^2+3a+b=(c+d)^2+3c+d$, but show that there exist $a,b,c,d $ with $a \ne c$ and $b \ne d$ satisfying $(a+b)^2+4a+b = (c+d)^2+4c+d$.

Let $\vartriangle ABC$ be an acute triangle with altitudes $AD$, $BE$, $CF$ and orthocenter $H$. Circle $\odot V$ is the circumcircle of $\vartriangle DE F$. Let segments $FD$, $BH$ intersect at point $P$. Let segments $ED$, $HC$ intersect at point $Q$. Let $K$ be a point on $AC$ such that $VK \perp CF$. a) Prove that $\vartriangle PQH \sim \vartriangle AKV$. b) Let line $PQ$ intersect $\odot V$ at points $I,G$. Prove that points $B,I,H,G,C$ are concyclic [hide]with center the symmetric point $X$ of circumcenter $O$ of $\vartriangle ABC$ wrt $BC$.[/hide] [hide=PS.] There is a chance that those in the hide were not wanted in the problem, as I tried to understand the wording from a solutions' video. I couldn't find the original wording pdf or picture.[/hide] [img]https://cdn.artofproblemsolving.com/attachments/c/3/0b934c5756461ff854d38f51ef4f76d55cbd95.png[/img] [url=https://www.geogebra.org/m/cjduebke]geogebra file[/url]

Let $A_1 = (0, 0)$, $B_1 = (1, 0)$, $C_1 = (1, 1)$, $D_1 = (0, 1)$. For all $i > 1$, we recursively define $$A_i =\frac{1}{2020} (A_{i-1} + 2019B_{i-1}),B_i =\frac{1}{2020} (B_{i-1} + 2019C_{i-1})$$ $$C_i =\frac{1}{2020} (C_{i-1} + 2019D_{i-1}), D_i =\frac{1}{2020} (D_{i-1} + 2019A_{i-1})$$ where all operations are done coordinate-wise. [img]https://cdn.artofproblemsolving.com/attachments/8/7/9b6161656ed2bc70510286dc8cb75cc5bde6c8.png[/img] If $[A_iB_iC_iD_i]$ denotes the area of $A_iB_iC_iD_i$, there are positive integers $a, b$, and $c$ such that $\sum_{i=1}^{\infty}[A_iB_iC_iD_i] = \frac{a^2b}{c}$, where $b$ is square-free and $c$ is as small as possible. Compute the value of $a + b + c$

Real numbers $x,y,$ and $z$ are chosen from the interval $[-1,1]$ independently and uniformly at random. What is the probability that $$\vert{x}\vert+\vert{y}\vert+\vert{z}\vert+\vert{x+y+z}\vert=\vert{x+y}\vert+\vert{y+z}\vert+\vert{z+x}\vert?$$

Divide a circle into $2n$ equal sections. We call a circle [i]filled[/i] if it is filled with the numbers $0,1,2,\dots,n-1$. We call a filled circle [i] good[/i] if it has the following properties: $i$. Each number $0 \leq a \leq n-1$ is used exactly twice $ii$. For any $a$ we have that there are exactly $a$ sections between the two sections that have the number $a$ in them. Here is an example of a good filling for $n=5$ (View attachment) Prove that there doesn’t exist a good filling for $n=1399$

A paper convex quadrilateral will be called [b]folding[/b] if there are points $P,Q,R,S$ on the interiors of segments $AB,BC,CD,DA$ respectively so that if we fold in the triangles $SAP, PBQ, QCR, RDS$, they will exactly cover the quadrilateral $PQRS$. In other words, if the folded triangles will cover the quadrilateral $PQRS$ but won't cover each other. Prove that if quadrilateral $ABCD$ is folding, then $AC\perp BD$ or $ABCD$ is a trapezoid.

Let $ABC$ be a triangle with circumcenter $O$, incenter $I$, $\angle B=45^\circ$, and $OI\parallel BC$. Find $\cos\angle C$.

Let $a$ be a positive number, and we show decimal part of the $a$ with $\left\{a\right\}$.For a positive number $x$ with $\sqrt 2< x <\sqrt 3$ such that, $\left\{\frac{1}{x}\right\}$=$\left\{x^2\right\}$.Find value of the $$x(x^7-21)$$

Find all functions $f$ defined on the set of positive reals which take positive real values and satisfy: $f(xf(y))=yf(x)$ for all $x,y$; and $f(x)\to0$ as $x\to\infty$.

The sum of two numbers is $ S$. Suppose 3 is added to each number and then each of the resulting numbers is doubled. What is the sum of the final two numbers? $ \textbf{(A)} \ 2S \plus{} 3 \qquad \textbf{(B)} \ 3S \plus{} 2 \qquad \textbf{(C)} \ 3S \plus{} 6 \qquad \textbf{(D)} \ 2S \plus{} 6 \qquad \textbf{(E)} \ 2S \plus{} 12$

$N$ children no two of the same height stand in a line. The following two-step procedure is applied: first, the line is split into the least possible number of groups so that in each group all children are arranged from the left to the right in ascending order of their heights (a group may consist of a single child). Second, the order of children in each group is reversed, so now in each group the children stand in descending order of their heights. Prove that in result of applying this procedure $N - 1$ times the children in the line would stand from the left to the right in descending order of their heights. [i](12 points)[/i]

Find all real solutions to the equation $$(x+1)^{2001}+(x+1)^{2000}(x-2)+(x+1)^{1999}(x-2)^2+...+(x+1)^2(x-2)^{1999}+(x+1)^{2000}(x-2)+(x+1)^{2001}=0$$

Define the [i]ratio[/i] of an ellipse to be the length of the major axis divided by the length of its minor axis. Given a trapezoid $ABCD$ with $AB \parallel DC$ and that $\angle{ADC}$ is a right angle, with $AB=18, AD=33, CD=130,$ find the smallest ratio of any ellipse that goes through all vertices of $ABCD.$

Find all real solutions $(x,y,z)$ of the system of equations: \[ \begin{cases} \tan ^2x+2\cot^22y=1 \\ \tan^2y+2\cot^22z=1 \\ \tan^2z+2\cot^22x=1 \\ \end{cases} \]

The angle formed by the rays $y=x$ and $y=2x$ ($x \ge 0$) cuts off two arcs from a given parabola $y=x^2+px+q$. Prove that the projection of one arc onto the $x$-axis is shorter by $1$ than that of the second arc.

Let $p$ be a prime number. Prove that it is possible to choose a permutation $a_1, a_2,...,a_p$ of $1,2,...,p$ such that the numbers $a_1, a_1a_2, a_1a_2a_3,..., a_1a_2a_3...a_p$ all have different remainder upon division by $p$.

Let positive integers $a,\ b,\ c$ be pairwise coprime. Denote by $g(a, b, c)$ the maximum integer not representable in the form $xa+yb+zc$ with positive integral $x,\ y,\ z$. Prove that \[ g(a, b, c)\ge \sqrt{2abc}\] [i](M. Ivanov)[/i] [hide="Remarks (containing spoilers!)"] 1. It can be proven that $g(a,b,c)\ge \sqrt{3abc}$. 2. The constant $3$ is the best possible, as proved by the equation $g(3,3k+1,3k+2)=9k+5$. [/hide]

Two towns, $A$ and $B$, are connected by a straight road, $15$ miles long. Traveling from town $A$ to town $B$, the speed limit changes every $5$ miles: from $25$ to $40$ to $20$ miles per hour (mph). Two cars, one at town $A$ and one at town $B$, start moving toward each other at the same time. They drive exactly the speed limit in each portion of the road. How far from town $A$, in miles, will the two cars meet? $\textbf{(A) }7.75 \qquad\textbf{(B) }8 \qquad\textbf{(C) }8.25\qquad\textbf{(D) }8.5 \qquad\textbf{(E) }8.75$

Let $ABC$ be a triangle with circumcircle $\omega$. The internal angle bisectors of $\angle ABC$ and $\angle ACB$ intersect $\omega$ at $X\neq B$ and $Y\neq C$, respectively. Let $K$ be a point on $CX$ such that $\angle KAC = 90^\circ$. Similarly, let $L$ be a point on $BY$ such that $\angle LAB = 90^\circ$. Let $S$ be the midpoint of arc $CAB$ of $\omega$. Prove that $SK=SL$.

Answer the following two questions and justify your answers: (a) What is the last digit of the sum $1^{2012}+2^{2012}+3^{2012}+4^{2012}+5^{2012}$? (b) What is the last digit of the sum $1^{2012}+2^{2012}+3^{2012}+4^{2012}+...+2011^{2012}+2012^{2012}$?

Let $ ABCD$ be a trapezoid with parallel sides $ AB > CD$. Points $ K$ and $ L$ lie on the line segments $ AB$ and $ CD$, respectively, so that $AK/KB=DL/LC$. Suppose that there are points $ P$ and $ Q$ on the line segment $ KL$ satisfying \[\angle{APB} \equal{} \angle{BCD}\qquad\text{and}\qquad \angle{CQD} \equal{} \angle{ABC}.\] Prove that the points $ P$, $ Q$, $ B$ and $ C$ are concyclic. [i]Proposed by Vyacheslev Yasinskiy, Ukraine[/i]

A point $E$ lies on the extension of the side $AD$ of the rectangle $ABCD$ over $D$. The ray $EC$ meets the circumcircle $\omega$ of $ABE$ at the point $F\ne E$. The rays $DC$ and $AF$ meet at $P$. $H$ is the foot of the perpendicular drawn from $C$ to the line $\ell$ going through $E$ and parallel to $AF$. Prove that the line $PH$ is tangent to $\omega$. (A. Kuznetsov)