Let $\Gamma_1$ and $\Gamma_2$ be circles in the plane with centers $O_1$ and $O_2$ and radii $13$ and $10$, respectively. Assume $O_1O_2=2$. Fix a circle $\Omega$ with radius $2$, internally tangent to $\Gamma_1$ at $P$ and externally tangent to $\Gamma_2$ at $Q$ . Let $\omega$ be a second variable circle internally tangent to $\Gamma_1$ at $X$ and externally tangent to $\Gamma_2$ at $Y$. Line $PQ$ meets $\Gamma_2$ again at $R$, line $XY$ meets $\Gamma_2$ again at $Z$, and lines $PZ$ and $XR$ meet at $M$. As $\omega$ varies, the locus of point $M$ encloses a region of area $\tfrac{p}{q} \pi$, where $p$ and $q$ are relatively prime positive integers. Compute $p+q$. [i]Proposed by Michael Kural[/i]

How many rectangles are in this figure? [asy] pair A,B,C,D,E,F,G,H,I,J,K,L; A=(0,0); B=(20,0); C=(20,20); D=(0,20); draw(A--B--C--D--cycle); E=(-10,-5); F=(13,-5); G=(13,5); H=(-10,5); draw(E--F--G--H--cycle); I=(10,-20); J=(18,-20); K=(18,13); L=(10,13); draw(I--J--K--L--cycle);[/asy] $ \textbf{(A)}\ 8\qquad\textbf{(B)}\ 9\qquad\textbf{(C)}\ 10\qquad\textbf{(D)}\ 11\qquad\textbf{(E)}\ 12 $

A rectangular board of 8 columns has squared numbered beginning in the upper left corner and moving left to right so row one is numbered 1 through 8, row two is 9 through 16, and so on. A student shades square 1, then skips one square and shades square 3, skips two squares and shades square 6, skips 3 squares and shades square 10, and continues in this way until there is at least one shaded square in each column. What is the number of the shaded square that first achieves this result? [asy] unitsize(20); for(int a = 0; a < 10; ++a) { draw((0,a)--(8,a)); } for (int b = 0; b < 9; ++b) { draw((b,0)--(b,9)); } draw((0,0)--(0,-.5)); draw((1,0)--(1,-1.5)); draw((.5,-1)--(1.5,-1)); draw((2,0)--(2,-.5)); draw((4,0)--(4,-.5)); draw((5,0)--(5,-1.5)); draw((4.5,-1)--(5.5,-1)); draw((6,0)--(6,-.5)); draw((8,0)--(8,-.5)); fill((0,8)--(1,8)--(1,9)--(0,9)--cycle,black); fill((2,8)--(3,8)--(3,9)--(2,9)--cycle,black); fill((5,8)--(6,8)--(6,9)--(5,9)--cycle,black); fill((1,7)--(2,7)--(2,8)--(1,8)--cycle,black); fill((6,7)--(7,7)--(7,8)--(6,8)--cycle,black); label("$2$",(1.5,8.2),N); label("$4$",(3.5,8.2),N); label("$5$",(4.5,8.2),N); label("$7$",(6.5,8.2),N); label("$8$",(7.5,8.2),N); label("$9$",(0.5,7.2),N); label("$11$",(2.5,7.2),N); label("$12$",(3.5,7.2),N); label("$13$",(4.5,7.2),N); label("$14$",(5.5,7.2),N); label("$16$",(7.5,7.2),N); [/asy] $\text{(A)}\ 36 \qquad \text{(B)}\ 64 \qquad \text{(C)}\ 78 \qquad \text{(D)}\ 91 \qquad \text{(E)}\ 120$

Consider a sequence $x_1,x_2,\cdots x_{12}$ of real numbers such that $x_1=1$ and for $n=1,2,\dots,10$ let \[ x_{n+2}=\frac{(x_{n+1}+1)(x_{n+1}-1)}{x_n}. \] Suppose $x_n>0$ for $n=1,2,\dots,11$ and $x_{12}=0$. Then the value of $x_2$ can be written as $\frac{\sqrt{a}+\sqrt{b}}{c}$ for positive integers $a,b,c$ with $a>b$ and no square dividing $a$ or $b$. Find $100a+10b+c$. [i]Proposed by Michael Kural[/i]

In $\triangle ABC$, $AB<AC$. $D$ and $P$ are the feet of the internal and external angle bisectors of $\angle BAC$, respectively. $M$ is the midpoint of segment $BC$, and $\omega$ is the circumcircle of $\triangle APD$. Suppose $Q$ is on the minor arc $AD$ of $\omega$ such that $MQ$ is tangent to $\omega$. $QB$ meets $\omega$ again at $R$, and the line through $R$ perpendicular to $BC$ meets $PQ$ at $S$. Prove $SD$ is tangent to the circumcircle of $\triangle QDM$. [i]Proposed by Ray Li[/i]

A paper equilateral triangle $ABC$ has side length $12$. The paper triangle is folded so that vertex $A$ touches a point on side $\overline{BC}$ a distance $9$ from point $B$. The length of the line segment along which the triangle is folded can be written as $\frac{m\sqrt{p}}{n}$, where $m$, $n$, and $p$ are positive integers, $m$ and $n$ are relatively prime, and $p$ is not divisible by the square of any prime. Find $m+n+p$. [asy] import cse5; size(12cm); pen tpen = defaultpen + 1.337; real a = 39/5.0; real b = 39/7.0; pair B = MP("B", (0,0), dir(200)); pair A = MP("A", (9,0), dir(-80)); pair C = MP("C", (12,0), dir(-20)); pair K = (6,10.392); pair M = (a*B+(12-a)*K) / 12; pair N = (b*C+(12-b)*K) / 12; draw(B--M--N--C--cycle, tpen); draw(M--A--N--cycle); fill(M--A--N--cycle, mediumgrey); pair shift = (-20.13, 0); pair B1 = MP("B", B+shift, dir(200)); pair A1 = MP("A", K+shift, dir(90)); pair C1 = MP("C", C+shift, dir(-20)); draw(A1--B1--C1--cycle, tpen);[/asy]

Let $ABC$ be a triangle with $\angle ABC $ as the largest angle. Let $R$ be its circumcenter. Let the circumcircle of triangle $ARB$ cut $AC$ again at $X$. Prove that $RX$ is perpendicular to $BC$.

Let $ ABC $ be an acute triangle. Denote by $ D $ the foot of the perpendicular line drawn from the point $ A $ to the side $ BC $, by $M$ the midpoint of $ BC $, and by $ H $ the orthocenter of $ ABC $. Let $ E $ be the point of intersection of the circumcircle $ \Gamma $ of the triangle $ ABC $ and the half line $ MH $, and $ F $ be the point of intersection (other than $E$) of the line $ ED $ and the circle $ \Gamma $. Prove that $ \tfrac{BF}{CF} = \tfrac{AB}{AC} $ must hold. (Here we denote $XY$ the length of the line segment $XY$.)

Let be a twice-differentiable function $ f:(0,\infty )\longrightarrow\mathbb{R} $ that admits a polynomial function of degree $ 1 $ or $ 2, $ namely, $ \alpha :(0,\infty )\longrightarrow\mathbb{R} $ as its asymptote. Prove the following propositions: [b]a)[/b] $ f''>0\implies f-\alpha >0 $ [b]b)[/b] $ \text{supp} f''=(0,\infty )\wedge f-\alpha >0\implies f''=0 $

Circles $ \omega_1$ and $ \omega_2$ meet at $ P$ and $ Q$. Segments $ AC$ and $ BD$ are chords of $ \omega_1$ and $ \omega_2$ respectively, such that segment $ AB$ and ray $ CD$ meet at $ P$. Ray $ BD$ and segment $ AC$ meet at $ X$. Point $ Y$ lies on $ \omega_1$ such that $ PY \parallel BD$. Point $ Z$ lies on $ \omega_2$ such that $ PZ \parallel AC$. Prove that points $ Q,X,Y,Z$ are collinear.

In a plane we are given two distinct points $A,B$ and two lines $a, b$ passing through $B$ and $A$ respectively $(a \ni B, b \ni A)$ such that the line $AB$ is equally inclined to a and b. Find the locus of points $M$ in the plane such that the product of distances from $M$ to $A$ and a equals the product of distances from $M$ to $B$ and $b$ (i.e., $MA \cdot MA' = MB \cdot MB'$, where $A'$ and $B'$ are the feet of the perpendiculars from $M$ to $a$ and $b$ respectively).

Let $ABC$ and $PQR$ be two triangles such that [list] [b](a)[/b] $P$ is the mid-point of $BC$ and $A$ is the midpoint of $QR$. [b](b)[/b] $QR$ bisects $\angle BAC$ and $BC$ bisects $\angle QPR$ [/list] Prove that $AB+AC=PQ+PR$.

Let $ABC$ be a triangle with symmedian point $K$. Select a point $A_1$ on line $BC$ such that the lines $AB$, $AC$, $A_1K$ and $BC$ are the sides of a cyclic quadrilateral. Define $B_1$ and $C_1$ similarly. Prove that $A_1$, $B_1$, and $C_1$ are collinear. [i]Proposed by Sammy Luo[/i]

In $\triangle ABC$, $AB<AC$. $D$ and $P$ are the feet of the internal and external angle bisectors of $\angle BAC$, respectively. $M$ is the midpoint of segment $BC$, and $\omega$ is the circumcircle of $\triangle APD$. Suppose $Q$ is on the minor arc $AD$ of $\omega$ such that $MQ$ is tangent to $\omega$. $QB$ meets $\omega$ again at $R$, and the line through $R$ perpendicular to $BC$ meets $PQ$ at $S$. Prove $SD$ is tangent to the circumcircle of $\triangle QDM$. [i]Proposed by Ray Li[/i]

Find $\frac{area(CDF)}{area(CEF)}$ in the figure. [asy] /* File unicodetex not found. */ /* Geogebra to Asymptote conversion, documentation at artofproblemsolving.com/Wiki, go to User:Azjps/geogebra */ import graph; size(5.75cm); real labelscalefactor = 0.5; /* changes label-to-point distance */ pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); /* default pen style */ pen dotstyle = black; /* point style */ real xmin = -2, xmax = 21, ymin = -2, ymax = 16; /* image dimensions */ /* draw figures */ draw((0,0)--(20,0)); draw((13.48,14.62)--(7,0)); draw((0,0)--(15.93,9.12)); draw((13.48,14.62)--(20,0)); draw((13.48,14.62)--(0,0)); label("6",(15.16,12.72),SE*labelscalefactor); label("10",(18.56,5.1),SE*labelscalefactor); label("7",(3.26,-0.6),SE*labelscalefactor); label("13",(13.18,-0.71),SE*labelscalefactor); label("20",(5.07,8.33),SE*labelscalefactor); /* dots and labels */ dot((0,0),dotstyle); label("$B$", (-1.23,-1.48), NE * labelscalefactor); dot((20,0),dotstyle); label("$C$", (19.71,-1.59), NE * labelscalefactor); dot((7,0),dotstyle); label("$D$", (6.77,-1.64), NE * labelscalefactor); dot((13.48,14.62),dotstyle); label("$A$", (12.36,14.91), NE * labelscalefactor); dot((15.93,9.12),dotstyle); label("$E$", (16.42,9.21), NE * labelscalefactor); dot((9.38,5.37),dotstyle); label("$F$", (9.68,4.5), NE * labelscalefactor); clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle); /* end of picture */ [/asy]

Let $\Gamma$ be a circumference and $A$ a point outside it. Let $B$ and $C$ be points in $\Gamma$ such that $AB$ and $AC$ are tangent to $\Gamma$. Let $P$ be a point in $\Gamma$. Let $D$, $E$ and $F$ be points in $BC$, $AC$ and $AB$ respectively, such that $PD \perp BC$, $PE \perp AC$, and $PF \perp AB$. Show that $PD^2 = PE \cdot PF$

As shown in the figure below, point $E$ lies on the opposite half-plane determined by line $CD$ from point $A$ so that $\angle CDE = 110^\circ$. Point $F$ lies on $\overline{AD}$ so that $DE=DF$, and $ABCD$ is a square. What is the degree measure of $\angle AFE?$ [asy] size(6cm); pair A = (0,10); label("$A$", A, N); pair B = (0,0); label("$B$", B, S); pair C = (10,0); label("$C$", C, S); pair D = (10,10); label("$D$", D, SW); pair EE = (15,11.8); label("$E$", EE, N); pair F = (3,10); label("$F$", F, N); filldraw(D--arc(D,2.5,270,380)--cycle,lightgray); dot(A^^B^^C^^D^^EE^^F); draw(A--B--C--D--cycle); draw(D--EE--F--cycle); label("$110^\circ$", (15,9), SW); [/asy] $\textbf{(A) }160\qquad\textbf{(B) }164\qquad\textbf{(C) }166\qquad\textbf{(D) }170\qquad\textbf{(E) }174$

[asy] /*Using regular asymptote, this diagram would take 30 min to make. Using cse5, this takes 5 minutes. Conclusion? CSE5 IS THE BEST PACKAGE EVER CREATED!!!!*/ size(100); import cse5; pathpen=black; anglefontpen=black; pointpen=black; anglepen=black; dotfactor=3; pair A=(0,0),B=(0.5,0.5*sqrt(3)),C=(3,0),D=(1.7,0),EE; EE=(B+C)/2; D(MP("$A$",A,W)--MP("$B$",B,N)--MP("$C$",C,E)--cycle); D(MP("$E$",EE,N)--MP("$D$",D,S)); D(D);D(EE); MA("80^\circ",8,D,EE,C,0.1); MA("20^\circ",8,EE,C,D,0.3,2,shift(1,3)*C); draw(arc(shift(-0.1,0.05)*C,0.25,100,180),arrow =ArcArrow()); MA("100^\circ",8,A,B,C,0.1,0); MA("60^\circ",8,C,A,B,0.1,0); //Credit to TheMaskedMagician for the diagram [/asy] In $\triangle ABC$, $E$ is the midpoint of side $BC$ and $D$ is on side $AC$. If the length of $AC$ is $1$ and $\measuredangle BAC = 60^\circ$, $\measuredangle ABC = 100^\circ$, $\measuredangle ACB = 20^\circ$ and $\measuredangle DEC = 80^\circ$, then the area of $\triangle ABC$ plus twice the area of $\triangle CDE$ equals $\textbf{(A) }\frac{1}{4}\cos 10^\circ\qquad\textbf{(B) }\frac{\sqrt{3}}{8}\qquad\textbf{(C) }\frac{1}{4}\cos 40^\circ\qquad\textbf{(D) }\frac{1}{4}\cos 50^\circ\qquad\textbf{(E) }\frac{1}{8}$

See all the problems from 5-th Kyiv math festival [url=http://www.mathlinks.ro/Forum/viewtopic.php?p=506789#p506789]here[/url] Triangle $ABC$ and straight line $l$ are given at the plane. Construct using a compass and a ruler the straightline which is parallel to $l$ and bisects the area of triangle $ABC.$

In triangle $ABC$ lines $CE$ and $AD$ are drawn so that $\dfrac{CD}{DB}=\dfrac{3}{1}$ and $\dfrac{AE}{EB}=\dfrac{3}{2}$. Let $r=\dfrac{CP}{PE}$ where $P$ is the intersection point of $CE$ and $AD$. Then $r$ equals: [asy] size(8cm); pair A = (0, 0), B = (9, 0), C = (3, 6); pair D = (7.5, 1.5), E = (6.5, 0); pair P = intersectionpoints(A--D, C--E)[0]; draw(A--B--C--cycle); draw(A--D); draw(C--E); label("$A$", A, SW); label("$B$", B, SE); label("$C$", C, N); label("$D$", D, NE); label("$E$", E, S); label("$P$", P, S); //Credit to MSTang for the asymptote [/asy] $\textbf{(A)}\ 3 \qquad \textbf{(B)}\ \dfrac{3}{2}\qquad \textbf{(C)}\ 4 \qquad \textbf{(D)}\ 5 \qquad \textbf{(E)}\ \dfrac{5}{2}$

Let $ABC$ be an acute triangle. The points $M$ and $N$ are midpoints of $AB$ and $BC$ respectively, and $BH$ is an altitude of $ABC$. The circumcircles of $AHN$ and $CHM$ meet in $P$ where $P\ne H$. Prove that $PH$ passes through the midpoint of $MN$. [i]V. Filimonov[/i]

$BB_{1}$ is a bisector of an acute triangle $ABC$. A perpendicular from $B_{1}$ to $BC$ meets a smaller arc $BC$ of a circumcircle of $ABC$ in a point $K$. A perpendicular from $B$ to $AK$ meets $AC$ in a point $L$. $BB_{1}$ meets arc $AC$ in $T$. Prove that $K$, $L$, $T$ are collinear. [i]V. Astakhov[/i]

Let $ABC$ be a triangle. Let $A_1$, $A_2$ be points on $AB$ and $AC$ respectively such that $A_1A_2 \parallel BC$ and the circumcircle of $\triangle AA_1A_2$ is tangent to $BC$ at $A_3$. Define $B_3$, $C_3$ similarly. Prove that $AA_3$, $BB_3$, and $CC_3$ are concurrent. [i]Carl Lian.[/i]

Points $A$, $B$, and $O$ lie in the plane such that $\measuredangle AOB = 120^\circ$. Circle $\omega_0$ with radius $6$ is constructed tangent to both $\overrightarrow{OA}$ and $\overrightarrow{OB}$. For all $i \ge 1$, circle $\omega_i$ with radius $r_i$ is constructed such that $r_i < r_{i - 1}$ and $\omega_i$ is tangent to $\overrightarrow{OA}$, $\overrightarrow{OB}$, and $\omega_{i - 1}$. If \[ S = \sum_{i = 1}^\infty r_i, \] then $S$ can be expressed as $a\sqrt{b} + c$, where $a, b, c$ are integers and $b$ is not divisible by the square of any prime. Compute $100a + 10b + c$. [i]Proposed by Aaron Lin[/i]

A function $ f:\mathbb{R}_{\ge 0}\longrightarrow\mathbb{R} $ has the property that $ \lim_{x\to\infty } \frac{1}{x^2}\int_0^x f(t)dt=1. $ [b]a)[/b] Give an example of what $ f $ could be if it's continuous and $ f/\text{id.} $ doesn't have a limit at $ \infty . $ [b]b)[/b] Prove that if $ f $ is nondecreasing then $ f/\text{id.} $ has a limit at $ \infty , $ and determine it.