A quadrilateral $ABCD$ is inscribed in a circle $k$ where $AB$ $>$ $CD$,and $AB$ is not paralel to $CD$.Point $M$ is the intersection of diagonals $AC$ and $BD$, and the perpendicular from $M$ to $AB$ intersects the segment $AB$ at a point $E$.If $EM$ bisects the angle $CED$ prove that $AB$ is diameter of $k$. Proposed by Emil Stoyanov,Bulgaria

Let $a,b$ be integers with $0<a<b$. A set $\{x,y,z\}$ of non-negative integers is [i]olympic[/i] if $x<y<z$ and if $\{z-y,y-x\}=\{a,b\}$. Show that the set of all non-negative integers is the union of pairwise disjoint olympic sets.

A collection of cardboard circles, each with a diameter of at most $1$, lie on a $5\times 8$ table without overlapping or overhanging the edge of the table. A cardboard circle of diameter $2$ is added to the collection. Prove that this new collection of cardboard circles can be placed on a $7\times 7$ table without overlapping or overhanging the edge.

Let $ABC$ be a triangle with $\angle BAC=120^o$, which the median $AD$ is perpendicular to side $AB$ and intersects the circumscribed circle of triangle $ABC$ at point $E$. Lines $BA$ and $EC$ intersect at $Z$. Prove that a) $ZD \perp BE$ b) $ZD=BC$

There is a point inside an equilateral triangle side $d$ whose distance from the vertices is $3, 4, 5$. Find $d$.

Consider a chess board, with the numbers $1$ through $64$ placed in the squares as in the diagram below. \[\begin{tabular}{| c | c | c | c | c | c | c | c |} \hline 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 \\ \hline 9 & 10 & 11 & 12 & 13 & 14 & 15 & 16 \\ \hline 17 & 18 & 19 & 20 & 21 & 22 & 23 & 24 \\ \hline 25 & 26 & 27 & 28 & 29 & 30 & 31 & 32 \\ \hline 33 & 34 & 35 & 36 & 37 & 38 & 39 & 40 \\ \hline 41 & 42 & 43 & 44 & 45 & 46 & 47 & 48 \\ \hline 49 & 50 & 51 & 52 & 53 & 54 & 55 & 56 \\ \hline 57 & 58 & 59 & 60 & 61 & 62 & 63 & 64 \\ \hline \end{tabular}\] Assume we have an infinite supply of knights. We place knights in the chess board squares such that no two knights attack one another and compute the sum of the numbers of the cells on which the knights are placed. What is the maximum sum that we can attain? Note. For any $2\times3$ or $3\times2$ rectangle that has the knight in its corner square, the knight can attack the square in the opposite corner.

The incircle of a triangle $ABC$ touches $AC, BC$ , and $AB$ at $M , N$, and $R$, respectively. Let $S$ be a point on the smaller arc $MN$ and $t$ be the tangent to this arc at $S$ . The line $t$ meets $NC$ at $P$ and $MC$ at $Q$. Prove that the lines $AP, BQ, SR, MN$ have a common point.

$2013$ people run a marathon on a straight road $4m$ wide broad. At any given moment, no two runners are closer $2$ m from each other. Prove that there are two runners that at that moment are more than $1052$ m from each other. Note: Consider runners as points.

Suppose we have a convex quadrilateral $ABCD$ such that $\angle B = 100^\circ$ and the circumcircle of $\triangle ABC$ has a center at $D$. Find the measure, in degrees, of $\angle D$. [i]Note:[/i] The circumcircle of a $\triangle ABC$ is the unique circle containing $A$, $B$, and $C$.

Let \(ABCDE\) be a regular pentagon. Let \(P\) be a variable point on the interior of segment \(AB\) such that \(PA\ne PB\). The circumcircles of \(\triangle PAE\) and \(\triangle PBC\) meet again at \(Q\). Let \(R\) be the circumcenter of \(\triangle DPQ\). Show that as \(P\) varies, \(R\) lies on a fixed line. [i]Proposed by Karthik Vedula[/i]

Consider positive numbers $h, s_1, s_2$, and a spatial triangle $\vartriangle ABC$. How many ways are there to select a point $D$ so that the height of tetrahedron $ABCD$ drawn from $D$ equals $h$, and the areas of faces $ACD$ and $BCD$ equal $s_1$ and $s_2$, respectively?

Parabola $y^2=2px$, two fixed points $A(a,b),B(-a,0)(ab\neq0,b^2\neq 2pa)$. $M$ is a point on the parabola, $AM$ intersects the parabola at $M_1$, $BM$ intersects the parabola at $M_2$. Prove: When $M$ changes, line $M_1M_2$ passes a fixed point, and find the fixed point.

Let $ABC$ be a triangle with circumcircle $\Omega$. $X$ and $Y$ are points on $\Omega$ such that $XY$ meets $AB$ and $AC$ at $D$ and $E$, respectively. Show that the midpoints of $XY$, $BE$, $CD$, and $DE$ are concyclic. [i]Carl Lian.[/i]

Q. An automatic cleaner of the disc shape has passed along a plain floor. For each point of its circular boundary there exists a straight line that has contained this point all the time. Is it necessarily true that the center of the disc stayed on some straight line all the time? ($9$ marks)

Let \( X \) be an arbitrary point on the side \( BC \) of triangle \( ABC \). The point \( M \) on the ray \( AB^\to \) beyond \( B \), the point \( N \) on the ray \( AC^\to \) beyond \( C \), and the point \( K \) inside \( ABC \) are such that \( \angle BMX = \angle CNX = \angle KBC = \angle KCB \). The line through \( A \), parallel to \( BC \), intersects the line \( KX \) at point \( P \). Prove that the points \( A \), \( P \), \( M \), \( N \) lie on a circle.

Moe uses a mower to cut his rectangular $ 90$-foot by $ 150$-foot lawn. The swath he cuts is $ 28$ inches wide, but he overlaps each cut by $ 4$ inches to make sure that no grass is missed. He walks at the rate of $ 5000$ feet per hour while pushing the mower. Which of the following is closest to the number of hours it will take Moe to mow his lawn? $ \textbf{(A)}\ 0.75 \qquad \textbf{(B)}\ 0.8 \qquad \textbf{(C)}\ 1.35 \qquad \textbf{(D)}\ 1.5 \qquad \textbf{(E)}\ 3$

$\boxed{N3}$Prove that there exist infinitely many non isosceles triangles with rational side lengths$,$rational lentghs of altitudes and$,$ perimeter equal to $3.$

[u]Round 1[/u] [b]1.1.[/b] What is the area of a circle with diameter $2$? [b]1.2.[/b] What is the slope of the line through $(2, 1)$ and $(3, 4)$? [b]1.3.[/b] What is the units digit of $2^2 \cdot 4^4 \cdot 6^6$ ? [u]Round 2[/u] [b]2.1.[/b] Find the sum of the roots of $x^2 - 5x + 6$. [b]2. 2.[/b] Find the sum of the solutions to $|2 - x| = 1$. [b]2.3.[/b] On April $1$, $2018$, Mr. Dospinescu, Mr. Phaovibul and Mr. Pohoata all go swimming at the same pool. From then on, Mr. Dospinescu returns to the pool every 4th day, Mr. Phaovibul returns every $7$th day and Mr. Pohoata returns every $13$th day. What day will all three meet each other at the pool again? Give both the month and the day. [u]Round 3[/u] [b]3. 1.[/b] Kendall and Kylie are each selling t-shirts separately. Initially, they both sell t-shirts for $\$ 33$ each. A week later, Kendall marks up her t-shirt price by $30 \%$, but after seeing a drop in sales, she discounts her price by $30\%$ the following week. If Kim wants to buy $360$ t-shirts, how much money would she save by buying from Kendall instead of Kylie? Write your answer in dollars and cents. [b]3.2.[/b] Richard has English, Math, Science, Spanish, History, and Lunch. Each class is to be scheduled into one distinct block during the day. There are six blocks in a day. How many ways could he schedule his classes such that his lunch block is either the $3$rd or $4$th block of the day? [b]3.3.[/b] How many lattice points does $y = 1 + \frac{13}{17}x$ pass through for $x \in [-100, 100]$ ? (A lattice point is a point where both coordinates are integers.) [u]Round 4[/u] [b]4. 1.[/b] Unsurprisingly, Aaron is having trouble getting a girlfriend. Whenever he asks a girl out, there is an eighty percent chance she bursts out laughing in his face and walks away, and a twenty percent chance that she feels bad enough for him to go with him. However, Aaron is also a player, and continues asking girls out regardless of whether or not previous ones said yes. What is the minimum number of girls Aaron must ask out for there to be at least a fifty percent chance he gets at least one girl to say yes? [b]4.2.[/b] Nithin and Aaron are two waiters who are working at the local restaurant. On any given day, they may be fired for poor service. Since Aaron is a veteran who has learned his profession well, the chance of him being fired is only $\frac{2}{25}$ every day. On the other hand, Nithin (who never paid attention during job training) is very lazy and finds himself constantly making mistakes, and therefore the chance of him being fired is $\frac{2}{5}$. Given that after 1 day at least one of the waiters was fired, find the probability Nithin was fired. [b]4.3.[/b] In a right triangle, with both legs $4$, what is the sum of the areas of the smallest and largest squares that can be inscribed? An inscribed square is one whose four vertices are all on the sides of the triangle. PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h2784569p24468582]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ABC$ be a triangle and $AD$ be the bisector of the triangle ($D \in (BC)$) Assume that $AB =14$ cm, $AC = 35$ cm and $AD = 12$ cm; which of the following is the area of triangle $ABC$ in cm$^2$? [b]A.[/b] $\frac{1176}{5}$ [b]B.[/b] $\frac{1167}{5}$ [b]C.[/b] $234$ [b]D.[/b] $\frac{1176}{7}$ [b]E.[/b] $236$

Square $ EFGH$ is inside the square $ ABCD$ so that each side of $ EFGH$ can be extended to pass through a vertex of $ ABCD$. Square $ ABCD$ has side length $ \sqrt {50}$ and $ BE \equal{} 1$. What is the area of the inner square $ EFGH$? [asy]unitsize(4cm); defaultpen(linewidth(.8pt)+fontsize(10pt)); pair D=(0,0), C=(1,0), B=(1,1), A=(0,1); pair F=intersectionpoints(Circle(D,2/sqrt(5)),Circle(A,1))[0]; pair G=foot(A,D,F), H=foot(B,A,G), E=foot(C,B,H); draw(A--B--C--D--cycle); draw(D--F); draw(C--E); draw(B--H); draw(A--G); label("$A$",A,NW); label("$B$",B,NE); label("$C$",C,SE); label("$D$",D,SW); label("$E$",E,NNW); label("$F$",F,ENE); label("$G$",G,SSE); label("$H$",H,WSW);[/asy]$ \textbf{(A)}\ 25\qquad \textbf{(B)}\ 32\qquad \textbf{(C)}\ 36\qquad \textbf{(D)}\ 40\qquad \textbf{(E)}\ 42$

Suppose $a,b,c$ are the sides of a triangle. Prove that \[ a^2(b+c-a)+b^2(a+c-b)+c^2(a+b-c) \leq 3abc \]

Let $S$ be the circle of center $O$ and radius $R$, and let $A, A'$ be two diametrically opposite points in $S$. Let $P$ be the midpoint of $OA'$ and $\ell$ a line passing through $P$, different from $AA '$ and from the perpendicular on $AA '$. Let $B$ and $C$ be the intersection points of $\ell$ with $S$ and let $M$ be the midpoint of $BC$. a) Let $H$ be the foot of the altitude from $A$ in the triangle $ABC$. Let $D$ be the intersection point of the line $A'M$ with $AH$. Determine the locus of point $D$ while $\ell$ varies . b) Line $AM$ intersects $OD$ at $I$. Prove that $2 OI = ID$ and determine the locus of point $I$ while $\ell$ varies .

In triangle $ABC$, angle $C$ is equal to $60^o$. Bisectors $AA'$ and $BB'$ intersect at point $I$. Point $K$ is symmetric to $I$ with respect to line $AB$. Prove that lines $CK$ and $A'B'$ are perpendicular. (D. Shvetsov, A. Zaslavsky)

In rectangle $ABCD$, $AB=1$, $BC=2$, and points $E$, $F$, and $G$ are midpoints of $\overline{BC}$, $\overline{CD}$, and $\overline{AD}$, respectively. Point $H$ is the midpoint of $\overline{GE}$. What is the area of the shaded region? [asy] import graph; size(9cm); pen dps = fontsize(10); defaultpen(dps); pair D = (0,0); pair F = (1/2,0); pair C = (1,0); pair G = (0,1); pair E = (1,1); pair A = (0,2); pair B = (1,2); pair H = (1/2,1); // do not look pair X = (1/3,2/3); pair Y = (2/3,2/3); draw(A--B--C--D--cycle); draw(G--E); draw(A--F--B); draw(D--H--C); filldraw(H--X--F--Y--cycle,grey); label("$A$",A,NW); label("$B$",B,NE); label("$C$",C,SE); label("$D$",D,SW); label("$E$",E,E); label("$F$",F,S); label("$G$",G,W); label("$H$",H,N); label("$\displaystyle\frac12$",(0.25,0),S); label("$\displaystyle\frac12$",(0.75,0),S); label("$1$",(1,0.5),E); label("$1$",(1,1.5),E); [/asy] $ \textbf{(A)}\ \dfrac1{12}\qquad\textbf{(B)}\ \dfrac{\sqrt3}{18}\qquad\textbf{(C)}\ \dfrac{\sqrt2}{12}\qquad\textbf{(D)}\ \dfrac{\sqrt3}{12}\qquad\textbf{(E)}\ \dfrac16 $

Consider an 8x8 board divided in 64 unit squares. We call [i]diagonal[/i] in this board a set of 8 squares with the property that on each of the rows and the columns of the board there is exactly one square of the [i]diagonal[/i]. Some of the squares of this board are coloured such that in every [i]diagonal[/i] there are exactly two coloured squares. Prove that there exist two rows or two columns whose squares are all coloured.