Let $ABCD$ be a convex quadrilateral with $\angle ABC = 120^{\circ}$ and $\angle BCD = 90^{\circ}$, and let $M$ and $N$ denote the midpoints of $\overline{BC}$ and $\overline{CD}$. Suppose there exists a point $P$ on the circumcircle of $\triangle CMN$ such that ray $MP$ bisects $\overline{AD}$ and ray $NP$ bisects $\overline{AB}$. If $AB + BC = 444$, $CD = 256$ and $BC = \frac mn$ for some relatively prime positive integers $m$ and $n$, compute $100m+n$. [i]Proposed by Michael Ren[/i]

Let $(O_1), (O_2)$ be given two circles intersecting at $A$ and $B$. The tangent lines of $(O_1)$ at $A, B$ intersect at $O$. Let $I$ be a point on the circle $(O_1)$ but outside the circle $(O_2)$. The lines $IA, IB$ intersect circle $(O_2)$ at $C, D$. Denote by $M$ the midpoint of $C D$. Prove that $I, M, O$ are collinear.

From each of the vertices of a regular $n$-gon a car starts to move with constant speed along the perimeter of the $n$-gon in the same direction. Prove that if all the cars end up at a vertex $A$ at the same time, then they never again meet at any other vertex of the $n$-gon. Can they meet again at $A \ ?$

Today was the 5th Kettering Olympiad - and here are the problems, which are very good intermediate problems. 1. Find all real $x$ so that $(1+x^2)(1+x^4)=4x^3$ 2. Mark and John play a game. They have $100$ pebbles on a table. They take turns taking at least one at at most eight pebbles away. The person to claim the last pebble wins. Mark goes first. Can you find a way for Mark to always win? What about John? 3. Prove that $\sin x + \sin 3x + \sin 5x + ... + \sin 11 x = (1-\cos 12 x)/(2 \sin x)$ 4. Mark has $7$ pieces of paper. He takes some of them and splits each into $7$ pieces of paper. He repeats this process some number of times. He then tells John he has $2000$ pieces of paper. John tells him he is wrong. Why is John right? 5. In a triangle $ABC$, the altitude, angle bisector, and median split angle $A$ into four equal angles. Find the angles of $ABC.$ 6. There are $100$ cities. There exist airlines connecting pairs of cities. a) Find the minimal number of airlines such that with at most $k$ plane changes, one can go from any city to any other city. b) Given that there are $4852$ airlines, show that, given any schematic, one can go from any city to any other city.

Let $ABC$ and $AMN$ be two similar triangles with the same orientation, such that $AB=AC$, $AM=AN$ and having disjoint interiors. Let $O$ be the circumcenter of the triangle $MAB$. Prove that the points $O$, $C$, $N$, $A$ lie on the same circle if and only if the triangle $ABC$ is equilateral. [i]Valentin Vornicu[/i]

Let $ABC$ be an acute triangle with altitude $\overline{AH}$, and let $P$ be a variable point such that the angle bisectors $k$ and $\ell$ of $\angle PBC$ and $\angle PCB$, respectively, meet on $\overline{AH}$. Let $k$ meet $\overline{AC}$ at $E$, $\ell$ meet $\overline{AB}$ at $F$, and $\overline{EF}$ meet $\overline{AH}$ at $Q$. Prove that as $P$ varies, line $PQ$ passes through a fixed point.

Pictured below is part of a large circle with radius $30$. There is a chain of three circles with radius $3$, each internally tangent to the large circle and each tangent to its neighbors in the chain. There are two circles with radius $2$ each tangent to two of the radius $3$ circles. The distance between the centers of the two circles with radius $2$ can be written as $\textstyle\frac{a\sqrt b-c}d$, where $a,b,c,$ and $d$ are positive integers, $c$ and $d$ are relatively prime, and $b$ is not divisible by the square of any prime. Find $a+b+c+d$. [asy] size(200); defaultpen(linewidth(0.5)); real r=aCos(79/81); pair x=dir(270+r)*27,y=dir(270-r)*27; draw(arc(origin,30,210,330)); draw(circle(x,3)^^circle(y,3)^^circle((0,-27),3)); path arcl=arc(y,5,0,180), arcc=arc((0,-27),5,0,180), arcr=arc(x,5,0,180); pair centl=intersectionpoint(arcl,arcc), centr=intersectionpoint(arcc,arcr); draw(circle(centl,2)^^circle(centr,2)); dot(x^^y^^(0,-27)^^centl^^centr,linewidth(2)); [/asy]

Two circles intersect at $A$ and $B$. A line through $A$ meets the first circle again at $C$ and the second circle again at $D$. Let $M$ and $N$ be the midpoints of the arcs $BC$ and $BD$ not containing $A$, and let $K$ be the midpoint of the segment $CD$. Show that $\angle MKN =\pi/2$. (You may assume that $C$ and $D$ lie on opposite sides of $A$.) [i]D. Tereshin[/i]

In cube $ABCD-A_1B_1C_1D_1$, $E$ is midpoint of $BC$, $F\in AA_1$, and $A_1F:FA=1:2$. Calculate the dihedral angle between plane $B_1EF$ and plane $A_1B_1C_1D_1$.

[b]p1.[/b] The number $100$ is written as a sum of distinct positive integers. Determine, with proof, the maximum number of terms that can occur in the sum. [b]p2.[/b] Inside an equilateral triangle of side length $s$ are three mutually tangent circles of radius $1$, each one of which is also tangent to two sides of the triangle, as depicted below. Find $s$. [img]https://cdn.artofproblemsolving.com/attachments/4/3/3b68d42e96717c83bd7fa64a2c3b0bf47301d4.png[/img] [b]p3.[/b] Color a $4\times 7$ rectangle so that each of its $28$ unit squares is either red or green. Show that no matter how this is done, there will be two columns and two rows, so that the four squares occurring at the intersection of a selected row with a selected column all have the same color. [b]p4.[/b] (a) Show that the $y$-intercept of the line through any two distinct points of the graph of $f(x) = x^2$ is $-1$ times the product of the $x$-coordinates of the two points. (b) Find all real valued functions with the property that the $y$-intercept of the line through any two distinct points of its graph is $-1$ times the product of the $x$-coordinates. Prove that you have found all such functions and that all functions you have found have this property. [b]p5.[/b] Let $n$ be a positive integer. We consider sets $A \subseteq \{1, 2,..., n\}$ with the property that the equation $x+y=z$ has no solution with $x\in A$, $y \in A$, $z \in A$. (a) Show that there is a set $A$ as described above that contains $[(n + l)/2]$ members where $[x]$ denotes the largest integer less than or equal to $x$. (b) Show that if $A$ has the property described above, then the number of members of $A$ is less than or equal to $[(n + l)/2]$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

[b]p1.[/b] Prove that no matter what digits are placed in the four empty boxes, the eight-digit number $9999\Box\Box\Box\Box$ is not a perfect square. [b]p2.[/b] Prove that the number $m/3+m^2/2+m^3/6$ is integral for all integral values of $m$. [b]p3.[/b] An elevator in a $100$ store building has only two buttons: UP and DOWN. The UP button makes the elevator go $13$ floors up, and the DOWN button makes it go $8$ floors down. Is it possible to go from the $13$th floor to the $8$th floor? [b]p4.[/b] Cut the triangle shown in the picture into three pieces and rearrange them into a rectangle. (Pieces can not overlap.) [img]https://cdn.artofproblemsolving.com/attachments/4/b/ca707bf274ed54c1b22c4f65d3d0b0a5cfdc56.png[/img] [b]p5.[/b] Two players Tom and Sid play the following game. There are two piles of rocks, $7$ rocks in the first pile and $9$ rocks in the second pile. Each of the players in his turn can take either any amount of rocks from one pile or the same amount of rocks from both piles. The winner is the player who takes the last rock. Who does win in this game if Tom starts the game? [b]p6.[/b] In the next long multiplication example each letter encodes its own digit. Find these digits. $\begin{tabular}{ccccc} & & & a & b \\ * & & & c & d \\ \hline & & c & e & f \\ + & & a & b & \\ \hline & c & f & d & f \\ \end{tabular}$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Given a cyclic $ABCD$ with $AB=AD$. Points $M$ and $N$ are marked on the sides $CD$ and $BC$, respectively, so that $DM+BN=MN$. Prove that the circumcenter of the triangle $AMN$ belongs to the segment $AC$. N.Sedrakian

$6$ open disks in the plane are such that the center of no disk lies inside another. Show that no point lies inside all $6$ disks.

Prove the following assertion: The four altitudes of a tetrahedron $ABCD$ intersect in a point if and only if \[AB^2 + CD^2 = BC^2 + AD^2 = CA^2 + BD^2.\]

Let $\Gamma$ be a circunference and $O$ its center. $AE$ is a diameter of $\Gamma$ and $B$ the midpoint of one of the arcs $AE$ of $\Gamma$. The point $D \ne E$ in on the segment $OE$. The point $C$ is such that the quadrilateral $ABCD$ is a parallelogram, with $AB$ parallel to $CD$ and $BC$ parallel to $AD$. The lines $EB$ and $CD$ meets at point $F$. The line $OF$ cuts the minor arc $EB$ of $\Gamma$ at $I$. Prove that the line $EI$ is the angle bissector of $\angle BEC$.

Find the smallest positive integer $n$ such that $\underbrace{2^{2^{...^{2}}}}_{n}> 3^{3^{3^3}}$. (The notation $\underbrace{2^{2^{...^{2}}}}_{n}$ is used to denote a power tower with $n$ $2$’s. For example, $\underbrace{2^{2^{...^{2}}}}_{n}$ with $n = 4$ would equal $2^{2^{2^2}}$.)

Let $ABC$ be an acute-angled triangle with circumcenter $O$. Let $O_1$ and $O_2$ be the circumcenters of triangles $ABO$ and $ACO$, respectively. The circumcircle of $\triangle AO_1O_2$ intersects segment $BC$ at two distinct points $P$ and $Q$, with the four points $B, P, Q, C$ appearing in this order along $BC$. Let $O_3$ be the circumcenter of $\triangle OPQ$. Prove that points $A, O, O_3$ are collinear.

Let $I,G,O$ be the incenter, centroid and the circumcenter of triangle $ABC$, respectively. Let $X,Y,Z$ be on the rays $BC, CA, AB$ respectively so that $BX=CY=AZ$. Let $F$ be the centroid of $XYZ$. Show that $FG$ is perpendicular to $IO$.

Let $ ABC$ be an isosceles triangle with $ AB \equal{} AC$. $ M$ is the midpoint of $ BC$ and $ O$ is the point on the line $ AM$ such that $ OB$ is perpendicular to $ AB$. $ Q$ is an arbitrary point on $ BC$ different from $ B$ and $ C$. $ E$ lies on the line $ AB$ and $ F$ lies on the line $ AC$ such that $ E, Q, F$ are distinct and collinear. Prove that $ OQ$ is perpendicular to $ EF$ if and only if $ QE \equal{} QF$.

Let $ABCD$ be a cyclic quadrilateral with opposite sides not parallel. Let $X$ and $Y$ be the intersections of $AB,CD$ and $AD,BC$ respectively. Let the angle bisector of $\angle AXD$ intersect $AD,BC$ at $E,F$ respectively, and let the angle bisectors of $\angle AYB$ intersect $AB,CD$ at $G,H$ respectively. Prove that $EFGH$ is a parallelogram.

Let $ABCD$ be a square, point $E$ be the midpoint of the side $BC$. The point $F$ belongs to the side $AB$, and $DE \perp EF$. The point $G$ lies inside the square, and $GF = FE$ and $GF \perp FE$. Prove that: a) $DE$ is the bisector of the $\angle FDC$ b) $FG$ is the bisector of the $\angle AFD$ c) the point $G$ is the center of the circle inscribed in the triangle $ADF$. (Ercole Suppa, Italy)

Given an isosceles triangle $ ABC$ with $ \angle A \equal{} 90^{\circ}$. Let $ M$ be the midpoint of $ AB$. The line passing through $ A$ and perpendicular to $ CM$ intersects the side $ BC$ at $ P$. Prove that $ \angle AMC \equal{} \angle BMP$.

A set $ S$ of points from the space will be called [b]completely symmetric[/b] if it has at least three elements and fulfills the condition that for every two distinct points $ A$ and $ B$ from $ S$, the perpendicular bisector plane of the segment $ AB$ is a plane of symmetry for $ S$. Prove that if a completely symmetric set is finite, then it consists of the vertices of either a regular polygon, or a regular tetrahedron or a regular octahedron.

Let $ABC$ be a triangle with $AB=AC$, and let $M$ be the midpoint of $BC$. Let $P$ be a point such that $PB<PC$ and $PA$ is parallel to $BC$. Let $X$ and $Y$ be points on the lines $PB$ and $PC$, respectively, so that $B$ lies on the segment $PX$, $C$ lies on the segment $PY$, and $\angle PXM=\angle PYM$. Prove that the quadrilateral $APXY$ is cyclic.

Let $AA',BB',CC'$ be parallel lines not lying in the same plane. Denote $U$ the intersection of the planes $A'BC,AB'C,ABC'$ and $V$ the intersection of the planes $AB'C',A'BC',A'B'C$. Show that the line $UV$ is parallel with $AA'$.