A circle with center O inscribed in a convex quadrilateral ABCD is tangent to the lines AB, BC, CD, DA at points K, L, M, N respectively. Assume that the lines KL and MN are not parallel and intersect at the point S. Prove that BD is perpendicular OS. I think it is very good and beautiful problem. I solved it without help. I'm wondering is it a well known theorem? Also I'm interested who is the creator of this problem? I'll be glad to see simple solution of this problem.

Three circles with radii $1$, $2$, and $3$ are pairwise tangent to each other. Find the radius of the circle that is externally tangent to all three of these circles. [i]Proposed by Tamar Turashvili, Georgia [/i]

Facundo and Luca have been given a cake that is shaped like the quadrilateral in the figure. [img]https://cdn.artofproblemsolving.com/attachments/3/2/630286edc1935e1a8dd9e704ed4c813c900381.png[/img] They are going to make two straight cuts on the cake, thus obtaining $4$ portions in the shape of a quadrilateral. Then Facundo will be left with two portions that do not share any side, the other two will be for Luca. Show how they can cut the cuts so that both children get the same amount of cake. Justify why cutting in this way achieves the objective.

Let $ABC$ be a triangle with $AB<AC<BC$ with circumcircle $\Gamma_1$. The circle $\Gamma_2$ has center $D$ lying on $\Gamma_1$ and touches $BC$ at $E$ and the extension of $AB$ at $F$. Let $\Gamma_1$ and $\Gamma_2$ meet at $K, G$ and the line $KG$ meets $EF$ and $CD$ at $M, N$. Show that $BCNM$ is cyclic.

Let $C (O)$ be a circle (with center $O$ ) and $A, B$ points on the circle with $\angle AOB = 90^o$. Circles $C_1 (O_1)$ and $C_2 (O_2)$ are tangent internally with circle $C$ at $A$ and $B$, respectively, and, also, are tangent to each other. Consider another circle $C_3 (O_3)$ tangent externally to the circles $C_1, C_2$ and tangent internally to circle $C$, located inside angle $\angle AOB$. Show that the points $O, O_1, O_2, O_3$ are the vertices of a rectangle.

A rectangular field is 300 feet wide and 400 feet long. Random sampling indicates that there are, on the average, three ants per square inch through out the field. [12 inches = 1 foot.] Of the following, the number that most closely approximates the number of ants in the field is $\textbf{(A)}\ \text{500 thousand} \qquad \textbf{(B)}\ \text{5 million} \qquad \textbf{(C)}\ \text{50 million} \qquad \textbf{(D)}\ \text{500 million} \qquad \textbf{(E)}\ \text{5 billion}$

[u]Set 5[/u] [b]p13.[/b] An equiangular $12$-gon has side lengths that alternate between $2$ and $\sqrt3$. Find the area of the circumscribed circle of this $12$-gon. [b]p14.[/b] For positive integers $n$, let $\sigma(n)$ denote the number of positive integer factors of $n$. Then $\sigma(17280) = \sigma (2^7 \cdot 3^3 \cdot 5)= 64$. Let $S$ be the set of factors $k$ of $17280$ such that $\sigma(k) = 32$. If $p$ is the product of the elements of $S$, find $\sigma(p)$. [b]p15.[/b] How many odd $3$-digit numbers have exactly four $1$’s in their binary (base $2$) representation? For example, $225_{10} = 11100001_2$ would be valid. PS. You should use hide for answers.

The triangles $BCD$ and $ACE$ are externally constructed to sides $BC$ and $CA$ of a triangle $ABC$ such that $AE = BD$ and $\angle BDC+\angle AEC = 180^\circ$. Let $F$ be a point on segment $AB$ such that ${AF\over FB}={CD\over CE}$. Prove that ${DE\over CD+CE}={EF\over BC}={FD\over AC}$.

Let $ABC$ be an equilateral triangle with $AB = 3$. Circle $\omega$ with diameter $1$ is drawn inside the triangle such that it is tangent to sides $AB$ and $AC$. Let $P$ be a point on $\omega$ and $ $ be a point on segment $BC$. Find the minimum possible length of the segment $PQ$.

A solid right circular cylinder with height $h$ and base-radius $r$ has a solid hemisphere of radius $r$ resting upon it. The center of the hemisphere $O$ is on the axis of the cylinder. Let $P$ be any point on the surface of the hemisphere and $Q$ the point on the base circle of the cylinder that is furthest from $P$ (measuring along the surface of the combined solid). A string is stretched over the surface from $P$ to $Q$ so as to be as short as possible. Show that if the string is not in a plane, the straight line $PO$ when produced cuts the curved surface of the cylinder.

[u]Set 4[/u] [b]p16.[/b] Albert, Beatrice, Corey, and Dora are playing a card game with two decks of cards numbered $1-50$ each. Albert, Beatrice, and Corey draw cards from the same deck without replacement, but Dora draws from the other deck. What is the probability that the value of Corey’s card is the highest value or is tied for the highest value of all $4$ drawn cards? [b]p17.[/b] Suppose that $s$ is the sum of all positive values of $x$ that satisfy $2016\{x\} = x+[x]$. Find $\{s\}$. (Note: $[x]$ denotes the greatest integer less than or equal to $x$ and $\{x\}$ denotes $x - [x]$.) [b]p18.[/b] Let $ABC$ be a triangle such that $AB = 41$, $BC = 52$, and $CA = 15$. Let H be the intersection of the $B$ altitude and $C$ altitude. Furthermore let $P$ be a point on $AH$. Both $P$ and $H$ are reflected over $BC$ to form $P'$ and $H'$ . If the area of triangle $P'H'C$ is $60$, compute $PH$. [b]p19.[/b] A random integer $n$ is chosen between $1$ and $30$, inclusive. Then, a random positive divisor of $n, k$, is chosen. What is the probability that $k^2 > n$? [b]p20.[/b] What are the last two digits of the value $3^{361}$? [u]Set 5[/u] [b]p21.[/b] Let $f(n)$ denote the number of ways a $3 \times n$ board can be completely tiled with $1 \times 3$ and $1 \times 4$ tiles, without overlap or any tiles hanging over the edge. The tiles may be rotated. Find $\sum^9_{i=0} f(i) = f(0) + f(1) + ... + f(8) + f(9)$. By convention, $f(0) = 1$. [b]p22.[/b] Find the sum of all $5$-digit perfect squares whose digits are all distinct and come from the set $\{0, 2, 3, 5, 7, 8\}$. [b]p23.[/b] Mary is flipping a fair coin. On average, how many flips would it take for Mary to get $4$ heads and $2$ tails? [b]p24.[/b] A cylinder is formed by taking the unit circle on the $xy$-plane and extruding it to positive infinity. A plane with equation $z = 1 - x$ truncates the cylinder. As a result, there are three surfaces: a surface along the lateral side of the cylinder, an ellipse formed by the intersection of the plane and the cylinder, and the unit circle. What is the total surface area of the ellipse formed and the lateral surface? (The area of an ellipse with semi-major axis $a$ and semi-minor axis $b$ is $\pi ab$.) [b]p25.[/b] Let the Blair numbers be defined as follows: $B_0 = 5$, $B_1 = 1$, and $B_n = B_{n-1} + B_{n-2}$ for all $n \ge 2$. Evaluate $$\sum_{i=0}^{\infty} \frac{B_i}{51^i}= B_0 +\frac{B_1}{51} +\frac{B_2}{51^2} +\frac{B_3}{51^3} +...$$ [u]Estimation[/u] [b]p26.[/b] Choose an integer between $1$ and $10$, inclusive. Your score will be the number you choose divided by the number of teams that chose your number. [b]p27.[/b] $2016$ blind people each bring a hat to a party and leave their hat in a pile at the front door. As each partier leaves, they take a random hat from the ones remaining in a pile. Estimate the probability that at least $1$ person gets their own hat back. [b]p28.[/b] Estimate how many lattice points lie within the graph of $|x^3| + |y^3| < 2016$. [b]p29.[/b] Consider all ordered pairs of integers $(x, y)$ with $1 \le x, y \le 2016$. Estimate how many such ordered pairs are relatively prime. [b]p30.[/b] Estimate how many times the letter “e” appears among all Guts Round questions. PS. You should use hide for answers. First sets have been posted [url=https://artofproblemsolving.com/community/c3h2779594p24402189]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

For triangle $ABC, P$ and $Q$ satisfy $\angle BPA + \angle AQC = 90^o$. It is provided that the vertices of the triangle $BAP$ and $ACQ$ are ordered counterclockwise (or clockwise). Let the intersection of the circumcircles of the two triangles be $N$ ($A \ne N$, however if $A$ is the only intersection $A = N$), and the midpoint of segment $BC$ be $M$. Show that the length of $MN$ does not depend on $P$ and $Q$.

There is a board with $n$ rows and $4$ columns, and white, yellow and light blue chips. Player $A$ places four tokens on the first row of the board and covers them so Player $B$ doesn't know them. How should player $B$ do to fill the minimum number of rows with chips that will ensure that in any of the rows he will have at least three hits? Clarification: A hit by player $B$ occurs when he places a token of the same color and in the same column as $A$.

Point $D$ is selected inside acute $\triangle ABC$ so that $\angle DAC = \angle ACB$ and $\angle BDC = 90^{\circ} + \angle BAC$. Point $E$ is chosen on ray $BD$ so that $AE = EC$. Let $M$ be the midpoint of $BC$. Show that line $AB$ is tangent to the circumcircle of triangle $BEM$. [i]Proposed by Anton Trygub[/i]

We will say that a convex polygon $M$ has the property $(*)$ if the straight lines on which its sides lie, being moved outward by a distance of $1$ cm, form a polygon $M'$, similar to this one. a) Prove that if a convex polygon has property $(*)$ , then a circle can be inscribed in it. b) Find the fourth side of a quadrilateral satisfying condition $(*)$ if the lengths of its three consecutive sides are $9, 7$, and $3$ cm.

Let ${ABC}$ be a triangle and ${\Gamma}$ the circle with diameter ${AB}$. The bisectors of ${\angle BAC}$ and ${\angle ABC}$ intersect ${\Gamma}$ (also) at ${D}$ and ${E}$, respectively. The incircle of ${ABC}$ meets ${BC}$ and ${AC}$ at ${F}$ and ${G}$, respectively. Prove that ${D, E, F}$ and ${G}$ are collinear.

Let $ABC$ be an isosceles triangle with $BC=CA$, and let $D$ be a point inside side $AB$ such that $AD< DB$. Let $P$ and $Q$ be two points inside sides $BC$ and $CA$, respectively, such that $\angle DPB = \angle DQA = 90^{\circ}$. Let the perpendicular bisector of $PQ$ meet line segment $CQ$ at $E$, and let the circumcircles of triangles $ABC$ and $CPQ$ meet again at point $F$, different from $C$. Suppose that $P$, $E$, $F$ are collinear. Prove that $\angle ACB = 90^{\circ}$.

A circle that passes through the vertex $A$ of a rectangle $ABCD$ intersects the side $AB$ at a second point $E$ different from $B.$ A line passing through $B$ is tangent to this circle at a point $T,$ and the circle with center $B$ and passing through $T$ intersects the side $BC$ at the point $F.$ Show that if $\angle CDF= \angle BFE,$ then $\angle EDF=\angle CDF.$

1. The Line $y=px+q$ intersects $y=x^2-x$, but not intersect $y=|x|+|x-1|+1$, then illustlate range of $(p,q)$ and find the area.

The side $AC$ of an acute triangle $ABC$ is the diameter of the circle $c_1$ and side $BC$ is the diameter of the circle $c_2$. Let $E$ be the foot of the altitude drawn from the vertex $B$ of the triangle and $F$ the foot of the altitude drawn from the vertex $A$. In addition, let $L$ and $N$ be the points of intersection of the line $BE$ with the circle $c_1$ (the point $L$ lies on the segment $BE$) and the points of intersection of $K$ and $M$ of line $AF$ with circle $c_2$ (point $K$ is in section $AF$). Prove that $K LM N$ is a cyclic quadrilateral.

Suppose that $ I$ is incenter of triangle $ ABC$ and $ l'$ is a line tangent to the incircle. Let $ l$ be another line such that intersects $ AB,AC,BC$ respectively at $ C',B',A'$. We draw a tangent from $ A'$ to the incircle other than $ BC$, and this line intersects with $ l'$ at $ A_1$. $ B_1,C_1$ are similarly defined. Prove that $ AA_1,BB_1,CC_1$ are concurrent.

The incircle of triangle $ABC$ touches the side $AB$ at point $C'$; the incircle of triangle $ACC'$ touches the sides $AB$ and $AC$ at points $C_1, B_1$; the incircle of triangle $BCC'$ touches the sides $AB$ and $BC$ at points $C_2$, $A_2$. Prove that the lines $B_1C_1$, $A_2C_2$, and $CC'$ concur.

Let $ABC$ be a triangle for which $AB+BC = 3AC$. Let $D$ and $E$ be the points of tangency of the incircle with the sides $AB$ and $BC$ respectively, and let $K$ and $L$ be the other endpoints of the diameters originating from $D$ and $E.$ Prove that $C , A, L$, and $K$ lie on a circle.

Let $ABC$ be a triangle, and let $D$ and $E$ be the orthogonal projections of $A$ onto the internal bisectors from $B$ and $C$. Prove that $DE$ is parallel to $BC$.

[b]p1.[/b] Alan leaves home when the clock in his cardboard box says $7:35$ AM and his watch says $7:41$ AM. When he arrives at school, his watch says $7:47$ AM and the $7:45$ AM bell rings. Assuming the school clock, the watch, and the home clock all go at the same rate, how many minutes behind the school clock is the home clock? [b]p2.[/b] Compute $$\left( \frac{2012^{2012-2013} + 2013}{2013} \right) \times 2012.$$ Express your answer as a mixed number. [b]p3.[/b] What is the last digit of $$2^{3^{4^{5^{6^{7^{8^{9^{...^{2013}}}}}}}}} ?$$ [b]p4.[/b] Let $f(x)$ be a function such that $f(ab) = f(a)f(b)$ for all positive integers $a$ and $b$. If $f(2) = 3$ and $f(3) = 4$, find $f(12)$. [b]p5.[/b] Circle $X$ with radius $3$ is internally tangent to circle $O$ with radius $9$. Two distinct points $P_1$ and $P_2$ are chosen on $O$ such that rays $\overrightarrow{OP_1}$ and $\overrightarrow{OP_2}$ are tangent to circle $X$. What is the length of line segment $P_1P_2$? [b]p6.[/b] Zerglings were recently discovered to use the same $24$-hour cycle that we use. However, instead of making $12$-hour analog clocks like humans, Zerglings make $24$-hour analog clocks. On these special analog clocks, how many times during $ 1$ Zergling day will the hour and minute hands be exactly opposite each other? [b]p7.[/b] Three Small Children would like to split up $9$ different flavored Sweet Candies evenly, so that each one of the Small Children gets $3$ Sweet Candies. However, three blind mice steal one of the Sweet Candies, so one of the Small Children can only get two pieces. How many fewer ways are there to split up the candies now than there were before, assuming every Sweet Candy is different? [b]p8.[/b] Ronny has a piece of paper in the shape of a right triangle $ABC$, where $\angle ABC = 90^o$, $\angle BAC = 30^o$, and $AC = 3$. Holding the paper fixed at $A$, Ronny folds the paper twice such that after the first fold, $\overline{BC}$ coincides with $\overline{AC}$, and after the second fold, $C$ coincides with $A$. If Ronny initially marked $P$ at the midpoint of $\overline{BC}$, and then marked $P'$ as the end location of $P$ after the two folds, find the length of $\overline{PP'}$ once Ronny unfolds the paper. [b]p9.[/b] How many positive integers have the same number of digits when expressed in base $3$ as when expressed in base $4$? [b]p10.[/b] On a $2 \times 4$ grid, a bug starts at the top left square and arbitrarily moves north, south, east, or west to an adjacent square that it has not already visited, with an equal probability of moving in any permitted direction. It continues to move in this way until there are no more places for it to go. Find the expected number of squares that it will travel on. Express your answer as a mixed number. PS. You had better use hide for answers.