Point $A$ lies outside circle $o$ of center $O$. From point $A$ draw two lines tangent to a circle $o$ in points $B$ and $C$. A tangent to a circle $o$ cuts segments $AB$ and $AC$ in points $E$ and $F$, respectively. Lines $OE$ and $OF$ cut segment $BC$ in points $P$ and $Q$, respectively. Prove that from line segments $BP$, $PQ$, $QC$ can construct triangle similar to triangle $AEF$.

In a triangle $ABC$, the bisector of the largest angle $\angle A$ meets $BC$ at point $D$. Let $E$ and $F$ be the feet of perpendiculars from $D$ to $AC$ and $AB$, respectively. Let $R$ denote the ratio between the areas of triangles $DEB$ and $DFC$. (a) Prove that, for every real number $r > 0$, one can construct a triangle ABC for which $R$ is equal to $r$. (b) Prove that if $R$ is irrational, then at least one side length of $\vartriangle ABC$ is irrational. (c) Give an example of a triangle $ABC$ with exactly two sides of irrational length, but with rational $R$.

Prove that in triangle $ABC$, the foot of the altitude $AH$, the point of tangency of the inscribed circle with side $BC$ and projections of point $A$ on the bisectors $\angle B$ and $\angle C$ of the triangle lie on one circle. (Dmitry Prokopenko)

Let $ABC$ be a triangle and let $Q$ be a point such that $\overline{AB} \perp \overline{QB}$ and $\overline{AC} \perp \overline{QC}$. A circle with center $I$ is inscribed in $\triangle ABC$, and is tangent to $\overline{BC}$, $\overline{CA}$ and $\overline{AB}$ at points $D$, $E$, and $F$, respectively. If ray $QI$ intersects $\overline{EF}$ at $P$, prove that $\overline{DP} \perp \overline{EF}$. [i]Proposed by Aaron Lin[/i]

In the figure, $BC$ is a diameter of the circle, where $BC=\sqrt{257}$, $BD=1$ and $DA=12$. Find the length of $EC$ and hence find the length of the altitude from $A$ to $BC$. [asy] import cse5; size(200); pair O=(2, 0), B=(0, 0), C=(4, 0), A=(1, 3), D, E; D=MP("D",D(IP(D(CP(O,B)),D(MP("A",D(A),N)--MP("B",D(B),W)))),NW); E=MP("E",D(IP(CP(O,B),D(MP("C",D(C),NE)--A),1)),NE); D(B--C); [/asy]

Define a size-$n$ tromino to be the shape you get when you remove one quadrant from a $2n \times 2n$ square. In the figure below, a size-$1$ tromino is on the left and a size-$2$ tromino is on the right. [center][img]http://i.imgur.com/2065v7Y.png[/img][/center] We say that a shape can be tiled with size-$1$ trominos if we can cover the entire area of the shape—and no excess area—with non-overlapping size-$1$ trominos. For example, a $23$ rectangle can be tiled with size-$1$ trominos as shown below, but a $33$ square cannot be tiled with size-$1$ trominos. [center][img]http://i.imgur.com/UBPeeRw.png[/img][/center] a) Can a size-$5$ tromino be tiled by size-$1$ trominos? b) Can a size-$2013$ tromino be tiled by size-$1$ trominos? Justify your answers.

Several circles are drawn on the plane and all points of their meeting or touching are marked. May be that each circle contains exactly four marked points and exactly four marked points lie on each circle?

Let $ABC$ be an acute-angled triangle, and let $AA_1, BB_1, CC_1$ be its altitudes. Points $A', B', C'$ are chosen on the segments $AA_1, BB_1, CC_1$, respectively, so that $\angle BA'C = \angle AC'B = \angle CB'A = 90^{o}$. Let segments $AC'$ and $CA'$ intersect at $B"$; points $A", C"$ are defined similarly. Prove that hexagon $A'B"C'A"B'C"$ is circumscribed.

Let $ABC$ be a triangle with incenter $I$. Denote the midpoints of $AI$, $AC$ and $CI$ by $L$, $M$ and $N$ respectively. Point $D$ lies on segment $AM$ such that $BC= BD$. Let the incircle of triangle $ABD$ be tangent to $AD$ and $BD$ at $E$ and $F$ respectively. Denote the circumcenter of triangle $AIC$ by $J$, and the circumcircle of triangle $JMD$ by $\omega$. Lines $MN$ and $JL$ meet $\omega$ again at $P$ and $Q$ respectively. Prove that $PQ$, $LN$ and $EF$ are concurrent.

Let $ABCDA'B'C'D'$ be a rectangular prism with $|AB|=2|BC|$. $E$ is a point on the edge $[BB']$ satisfying $|EB'|=6|EB|$. Let $F$ and $F'$ be the feet of the perpendiculars from $E$ at $\triangle AEC$ and $\triangle A'EC'$, respectively. If $m(\widehat{FEF'})=60^{\circ}$, then $|BC|/|BE| = ? $ $ \textbf{(A)}\ \sqrt\frac53 \qquad \textbf{(B)}\ \sqrt\frac{15}2 \qquad \textbf{(C)}\ \frac32\sqrt{15} \qquad \textbf{(D)}\ 5\sqrt\frac53 \qquad \textbf{(E)}\ \text{None}$

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.}$

The segment of length $\ell$ with the ends on the border of a triangle divides the area of that triangle in half. Prove that $\ell >r\sqrt2$, where $r$ is the radius of the inscribed circle of the triangle.

In triangle $ ABC$ points $ E$ and $ F$ lie on sides $ AC$ and $ BC$ such that segments $ AE$ and $ BF$ have equal length, and circles formed by $ A,C,F$ and by $ B,C,E,$ respectively, intersect at point $ C$ and another point $ D.$ Prove that that the line $ CD$ bisects $ \angle ACB.$

A convex quadrilateral $A B C D$ with area of $S$ is given. Inside each side of the quadrilateral a point is selected. These points are consecutively linked by segments, so that $A B C D$ is split into a smaller quadrilateral and 4 triangles. Prove that the area of at least one triangle does not exceed $S / 8$. Mikhail Malkin

Find the sum of all integers $n$ with $2 \le n \le 999$ and the following property: if $x$ and $y$ are randomly selected without replacement from the set $\left\{ 1,2,\dots,n \right\}$, then $x+y$ is even with probability $p$, where $p$ is the square of a rational number. [i]Proposed by Ivan Koswara[/i]

There are $n$ points in general position in space (no three lie on the same straight line, no four lie in the same plane). A plane is drawn through every three of them. Prove that If you take any whatever $n-3$ points in space, there is a plane from those drawn that does not contain any of these $n - 3$ points.

[b]p1.[/b] Find $20 \cdot 18 + 20 + 18 + 1$. [b]p2.[/b] Suzie’s Ice Cream has $10$ flavors of ice cream, $5$ types of cones, and $5$ toppings to choose from. An ice cream cone consists of one flavor, one cone, and one topping. How many ways are there for Sebastian to order an ice cream cone from Suzie’s? [b]p3.[/b] Let $a = 7$ and $b = 77$. Find $\frac{(2ab)^2}{(a+b)^2-(a-b)^2}$ . [b]p4.[/b] Sebastian invests $100,000$ dollars. On the first day, the value of his investment falls by $20$ percent. On the second day, it increases by $25$ percent. On the third day, it falls by $25$ percent. On the fourth day, it increases by $60$ percent. How many dollars is his investment worth by the end of the fourth day? [b]p5.[/b] Square $ABCD$ has side length $5$. Points $K,L,M,N$ are on segments $AB$,$BC$,$CD$,$DA$ respectively,such that $MC = CL = 2$ and $NA = AK = 1$. The area of trapezoid $KLMN$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Find $m + n$. [b]p6.[/b] Suppose that $p$ and $q$ are prime numbers. If $p + q = 30$, find the sum of all possible values of $pq$. [b]p7.[/b] Tori receives a $15 - 20 - 25$ right triangle. She cuts the triangle into two pieces along the altitude to the side of length $25$. What is the difference between the areas of the two pieces? [b]p8.[/b] The factorial of a positive integer $n$, denoted $n!$, is the product of all the positive integers less than or equal to $n$. For example, $1! = 1$ and $5! = 120$. Let $m!$ and $n!$ be the smallest and largest factorial ending in exactly $3$ zeroes, respectively. Find $m + n$. [b]p9.[/b] Sam is late to class, which is located at point $B$. He begins his walk at point $A$ and is only allowed to walk on the grid lines. He wants to get to his destination quickly; how many paths are there that minimize his walking distance? [img]https://cdn.artofproblemsolving.com/attachments/a/5/764e64ac315c950367357a1a8658b08abd635b.png[/img] [b]p10.[/b] Mr. Iyer owns a set of $6$ antique marbles, where $1$ is red, $2$ are yellow, and $3$ are blue. Unfortunately, he has randomly lost two of the marbles. His granddaughter starts drawing the remaining $4$ out of a bag without replacement. She draws a yellow marble, then the red marble. Suppose that the probability that the next marble she draws is blue is equal to $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positiveintegers. What is $m + n$? [b]p11.[/b] If $a$ is a positive integer, what is the largest integer that will always be a factor of $(a^3+1)(a^3+2)(a^3+3)$? [b]p12.[/b] What is the largest prime number that is a factor of $160,401$? [b]p13.[/b] For how many integers $m$ does the equation $x^2 + mx + 2018 = 0$ have no real solutions in $x$? [b]p14.[/b] What is the largest palindrome that can be expressed as the product of two two-digit numbers? A palindrome is a positive integer that has the same value when its digits are reversed. An example of a palindrome is $7887887$. [b]p15.[/b] In circle $\omega$ inscribe quadrilateral $ADBC$ such that $AB \perp CD$. Let $E$ be the intersection of diagonals $AB$ and $CD$, and suppose that $EC = 3$, $ED = 4$, and $EB = 2$. If the radius of $\omega$ is $r$, then $r^2 =\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Determine $m + n$. [b]p16.[/b] Suppose that $a, b, c$ are nonzero real numbers such that $2a^2 + 5b^2 + 45c^2 = 4ab + 6bc + 12ca$. Find the value of $\frac{9(a + b + c)^3}{5abc}$ . [b]p17.[/b] Call a positive integer n spicy if there exist n distinct integers $k_1, k_2, ... , k_n$ such that the following two conditions hold: $\bullet$ $|k_1| + |k_2| +... + |k_n| = n2$, $\bullet$ $k_1 + k_2 + ...+ k_n = 0$. Determine the number of spicy integers less than $10^6$. [b]p18.[/b] Consider the system of equations $$|x^2 - y^2 - 4x + 4y| = 4$$ $$|x^2 + y^2 - 4x - 4y| = 4.$$ Find the sum of all $x$ and $y$ that satisfy the system. [b]p19.[/b] Determine the number of $8$ letter sequences, consisting only of the letters $W,Q,N$, in which none of the sequences $WW$, $QQQ$, or $NNNN$ appear. For example, $WQQNNNQQ$ is a valid sequence, while $WWWQNQNQ$ is not. [b]p20.[/b] Triangle $\vartriangle ABC$ has $AB = 7$, $CA = 8$, and $BC = 9$. Let the reflections of $A,B,C$ over the orthocenter H be $A'$,$B'$,$C'$. The area of the intersection of triangles $ABC$ and $A'B'C'$ can be expressed in the form $\frac{a\sqrt{b}}{c}$ , where $b$ is squarefree and $a$ and $c$ are relatively prime. determine $a+b+c$. (The orthocenter of a triangle is the intersection of its three altitudes.) PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In triangle $ABC$, $AB=AC$ and $B\hat{A}C=100^\circ$. Let $D$ be on $AC$ such that $A\hat{B}D=C\hat{B}D$. Prove that $AD+DB=BC$.

Let $ABCD$ be a trapezoid (quadrilateral with one pair of parallel sides) such that $AB < CD$. Suppose that $AC$ and $BD$ meet at $E$ and $AD$ and $BC$ meet at $F$. Construct the parallelograms $AEDK$ and $BECL$. Prove that $EF$ passes through the midpoint of the segment $KL$.

In quadrilateral $ABCD$ with incenter $I$, points $W,X,Y,Z$ lie on sides $AB, BC,CD,DA$ with $AZ=AW$, $BW=BX$, $CX=CY$, $DY=DZ$. Define $T=\overline{AC}\cap\overline{BD}$ and $L=\overline{WY}\cap\overline{XZ}$. Let points $O_a,O_b,O_c,O_d$ be such that $\angle O_aZA=\angle O_aWA=90^\circ$ (and cyclic variants), and $G=\overline{O_aO_c}\cap\overline{O_bO_d}$. Prove that $\overline{IL}\parallel\overline{TG}$. [i]Neal Yan[/i]

[b]p1.[/b] How many primes $p < 100$ satisfy $p = a^2 + b^2$ for some positive integers $a$ and $b$? [b]p2. [/b] For $a < b < c$, there exists exactly one Pythagorean triple such that $a + b + c = 2000$. Find $a + c - b$. [b]p3.[/b] Five points lie on the surface of a sphere of radius $ 1$ such that the distance between any two points is at least $\sqrt2$. Find the maximum volume enclosed by these five points. [b]p4.[/b] $ABCDEF$ is a convex hexagon with $AB = BC = CD = DE = EF = FA = 5$ and $AC = CE = EA = 6$. Find the area of $ABCDEF$. [b]p5.[/b] Joe and Wanda are playing a game of chance. Each player rolls a fair $11$-sided die, whose sides are labeled with numbers $1, 2, ... , 11$. Let the result of the Joe’s roll be $X$, and the result of Wanda’s roll be $Y$ . Joe wins if $XY$ has remainder $ 1$ when divided by $11$, and Wanda wins otherwise. What is the probability that Joe wins? [b]p6.[/b] Vivek picks a number and then plays a game. At each step of the game, he takes the current number and replaces it with a new number according to the following rule: if the current number $n$ is divisible by $3$, he replaces $n$ with $\frac{n}{3} + 2$, and otherwise he replaces $n$ with $\lfloor 3 \log_3 n \rfloor$. If he starts with the number $3^{2011}$, what number will he have after $2011$ steps? Note that $\lfloor x\rfloor$ denotes the largest integer less than or equal to $x$. [b]p7.[/b] Define a sequence an of positive real numbers with a$_1 = 1$, and $$a_{n+1} =\frac{4a^2_n - 1}{-2 + \frac{4a^2_n -1}{-2+ \frac{4a^2_n -1}{-2+...}}}.$$ What is $a_{2011}$? [b]p8.[/b] A set $S$ of positive integers is called good if for any $x, y \in S$ either $x = y$ or $|x - y| \ge 3$. How many subsets of $\{1, 2, 3, ..., 13\}$ are good? Include the empty set in your count. [b]p9.[/b] Find all pairs of positive integers $(a, b)$ with $a \le b$ such that $10 \cdot lcm \, (a, b) = a^2 + b^2$. Note that $lcm \,(m, n)$ denotes the least common multiple of $m$ and $n$. [b]p10.[/b] For a natural number $n$, $g(n)$ denotes the largest odd divisor of $n$. Find $$g(1) + g(2) + g(3) + ... + g(2^{2011})$$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Six cubes, each an inch on an edge, are fastened together, as shown. Find the total surface area in square inches. Include the top, bottom and sides. [asy]/* AMC8 2002 #22 Problem */ draw((0,0)--(0,1)--(1,1)--(1,0)--cycle); draw((0,1)--(0.5,1.5)--(1.5,1.5)--(1,1)); draw((1,0)--(1.5,0.5)--(1.5,1.5)); draw((0.5,1.5)--(1,2)--(1.5,2)); draw((1.5,1.5)--(1.5,3.5)--(2,4)--(3,4)--(2.5,3.5)--(2.5,0.5)--(1.5,.5)); draw((1.5,3.5)--(2.5,3.5)); draw((1.5,1.5)--(3.5,1.5)--(3.5,2.5)--(1.5,2.5)); draw((3,4)--(3,3)--(2.5,2.5)); draw((3,3)--(4,3)--(4,2)--(3.5,1.5)); draw((4,3)--(3.5,2.5)); draw((2.5,.5)--(3,1)--(3,1.5));[/asy] $ \textbf{(A)}\ 18\qquad\textbf{(B)}\ 24\qquad\textbf{(C)}\ 26\qquad\textbf{(D)}\ 30\qquad\textbf{(E)}\ 36$

In triangle $ABC$, point $O$ is the center of the excircle touching the side $BC$, while the other two excircles touch the sides $AB$ and $AC$ at points $M$ and $N$ respectively. A line through $O$ perpendicular to $MN$ intersects the line $BC$ at $P$. Determine the ratio $AB/AC$, given that the ratio of the area of $\triangle ABC$ to the area of $\triangle MNP$ is $2R/r$, where $R$ is the circumradius and $r$ the inradius of $\triangle ABC$.

A $3\times 1$ paper rectangle is folded twice to give a square side $1$. The square is folded along a diagonal to give a right-angled triangle. A needle is driven through an interior point of the triangle, making $6$ holes in the paper. The paper is then unfolded. Where should the point be in order to maximise the smallest distance between any two holes?

Let $ABC$ be an arbitrary triangle. A regular $n$-gon is constructed outward on the three sides of $\triangle ABC$. Find all $n$ such that the triangle formed by the three centres of the $n$-gons is equilateral.