Given a parallelogram $ABCD$, join $A$ to the midpoints $E$ and $F$ of the opposite sides $BC$ and $CD$. $AE$ and $AF$ intersect the diagonal $BD$ in $M$ and $N$. Prove that $M$ and $N$ divide $BD$ into three equal parts.

[u]Round 1[/u] [b]p1.[/b] Five children, Aisha, Baesha, Cosha, Dasha, and Erisha, competed in running, jumping, and throwing. In each event, first place was won by someone from Renton, second place by someone from Seattle, and third place by someone from Tacoma. Aisha was last in running, Cosha was last in jumping, and Erisha was last in throwing. Could Baesha and Dasha be from the same city? [b]p2.[/b] Fifty-five Brits and Italians met in a coffee shop, and each of them ordered either coffee or tea. Brits tell the truth when they drink tea and lie when they drink coffee; Italians do it the other way around. A reporter ran a quick survey: Forty-four people answered “yes” to the question, “Are you drinking coffee?” Thirty-three people answered “yes” to the question, “Are you Italian?” Twenty-two people agreed with the statement, “It is raining outside.” How many Brits in the coffee shop are drinking tea? [b]p3.[/b] Doctor Strange is lost in a strange house with a large number of identical rooms, connected to each other in a loop. Each room has a light and a switch that could be turned on and off. The lights might initially be on in some rooms and off in others. How can Dr. Strange determine the number of rooms in the house if he is only allowed to switch lights on and off? [b]p4.[/b] Fifty street artists are scheduled to give solo shows with three consecutive acts: juggling, drumming, and gymnastics, in that order. Each artist will spend equal time on each of the three activities, but the lengths may be different for different artists. At least one artist will be drumming at every moment from dawn to dusk. A new law was just passed that says two artists may not drum at the same time. Show that it is possible to cancel some of the artists' complete shows, without rescheduling the rest, so that at least one show is going on at every moment from dawn to dusk, and the schedule complies with the new law. [b]p5.[/b] Alice and Bob split the numbers from $1$ to $12$ into two piles with six numbers in each pile. Alice lists the numbers in the first pile in increasing order as $a_1 < a_2 < a_3 < a_4 < a_5 < a_6$ and Bob lists the numbers in the second pile in decreasing order $b_1 > b_1 > b_3 > b_4 > b_5 > b_6$. Show that no matter how they split the numbers, $$|a_1 -b_1| + |a_2 -b_2| + |a_3 -b_3| + |a_4 -b_4| + |a_5 -b_5| + |a_6 -b_6| = 36.$$ [u]Round 2[/u] [b]p6.[/b] The Martian alphabet has ? letters. Marvin writes down a word and notices that within every sub-word (a contiguous stretch of letters) at least one letter occurs an odd number of times. What is the length of the longest possible word he could have written? [b]p7.[/b] For a long space journey, two astronauts with compatible personalities are to be selected from $24$ candidates. To find a good fit, each candidate was asked $24$ questions that required a simple yes or no answer. Two astronauts are compatible if exactly $12$ of their answers matched (that is, both answered yes or both answered no). Miraculously, every pair of these $24$ astronauts was compatible! Show that there were exactly $12$ astronauts whose answer to the question “Can you repair a flux capacitor?” was exactly the same as their answer to the question “Are you afraid of heights?” (that is, yes to both or no to both). PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $D,E,F$ be points on the sides $BC,CA,AB$ of a triangle $ABC$, respectively. Suppose $AD, BE,CF$ are concurrent at $P$. If $PF/PC =2/3, PE/PB = 2/7$ and $PD/PA = m/n$, where $m, n$ are positive integers with $gcd(m, n) = 1$, find $m + n$.

[b]p1.[/b] Two players play the following game. On the lowest left square of an $8\times 8$ chessboard there is a rook. The first player is allowed to move the rook up or to the right by an arbitrary number of squares. The second player is also allowed to move the rook up or to the right by an arbitrary number of squares. Then the first player is allowed to do this again, and so on. The one who moves the rook to the upper right square wins. Who has a winning strategy? [b]p2.[/b] In Crocodile Country there are banknotes of $1$ dollar, $10$ dollars, $100$ dollars, and $1,000$ dollars. Is it possible to get 1,000,000 dollars by using $250,000$ banknotes? [b]p3.[/b] Fifteen positive numbers (not necessarily whole numbers) are placed around the circle. It is known that the sum of every four consecutive numbers is $30$. Prove that each number is less than $15$. [b]p4.[/b] Donald Duck has $100$ sticks, each of which has length $1$ cm or $3$ cm. Prove that he can break into $2$ pieces no more than one stick, after which he can compose a rectangle using all sticks. [b]p5.[/b] Three consecutive $2$ digit numbers are written next to each other. It turns out that the resulting $6$ digit number is divisible by $17$. Find all such numbers. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Each corner of a rectangular prism is cut off. Two (of the eight) cuts are shown. How many edges does the new figure have? [asy] draw((0,0)--(3,0)--(3,3)--(0,3)--cycle); draw((3,0)--(5,2)--(5,5)--(2,5)--(0,3)); draw((3,3)--(5,5)); draw((2,0)--(3,1.8)--(4,1)--cycle,linewidth(1)); draw((2,3)--(4,4)--(3,2)--cycle,linewidth(1));[/asy] $ \text{(A)}\ 24\qquad\text{(B)}\ 30\qquad\text{(C)}\ 36\qquad\text{(D)}\ 42\qquad\text{(E)}\ 48 $ [i]Assume that the planes cutting the prism do not intersect anywhere in or on the prism.[/i]

In the figure, the chord $[CD]$ is perpendicular to the diameter $[AB]$ and intersects it at $H$. Length of $AB$ is a two-digit natural number. Changing the order of these two digits gives length of $CD$. Knowing that distance from $H$ to the center $O$ is a positive rational number, calculate $AB$. [img]https://cdn.artofproblemsolving.com/attachments/5/f/eb9c61579a38118b4f753bbc19a9a50e0732dc.png[/img]

Given is a triangle $ABC$ with its circumscribed circle and $| AC | <| AB |$. On the short arc $AC$, there is a variable point $D\ne A$. Let $E$ be the reflection of $A$ wrt the inner bisector of $\angle BDC$. Prove that the line $DE$ passes through a fixed point, regardless of point $D$.

A quadrilateral $ABCD$ is circumscribed about a circle. Lines $AC$ and $DC$ meet at point $E$ and lines $DA$ and $BC$ meet at $F$, where $B$ is between $A$ and $E$ and between $C$ and $F$. Let $I_1, I_2$ and $I_3$ be the incenters of triangles $AFB, BEC$ and $ABC$, respectively. The line $I_1I_3$ intersects $EA$ at $K$ and $ED$ at $L$, whereas the line $I_2I_3$ intersects $FC$ at $M$ and $FD$ at $N$. Prove that $EK = EL$ if and only if $FM = FN$

Let $D, E, F$ be points on the sides $BC, CA, AB$ of a triangle $ABC$, respectively such that the lines $AD, BE, CF$ are concurrent at the point $P$. Let a line $\ell$ through $A$ intersect the rays $[DE$ and $[DF$ at the points $Q$ and $R$, respectively. Let $M$ and $N$ be points on the rays $[DB$ and $[DC$, respectively such that the equation \[ \frac{QN^2}{DN}+\frac{RM^2}{DM}=\frac{(DQ+DR)^2-2\cdot RQ^2+2\cdot DM\cdot DN}{MN} \] holds. Show that the lines $AD$ and $BC$ are perpendicular to each other.

The opposite sides of a quadrilateral inscribed in a circle intersect at points $K$ and $L$. Let $F$ be the midpoint of $KL$, $E$ and $G$ be the midpoints of the diagonals of the given quadrilateral. It is known that $FE = a$, $FG = b$. Calculate $KL$ in terms of $a$ and $b.$ (It is known that the points $F$, $E$ and $G$ lie on the same straight line. This is true for any quadrilateral, not necessarily inscribed. The indicated straight line is sometimes called the Newton−Gauss line. This fact can be used without proof in proving the problem, as it is known).

How many non-intersecting pairs of paths we have from (0,0) to (n,n) so that path can move two ways:top or right?

The diagonals of quadrilateral $ABCD$ intersect in point $E$. Given that $|AB| =|CE|$, $|BE| = |AD|$, and $\angle AED = \angle BAD$, determine the ratio $|BC|:|AD|$.

The height $SO$ of a regular quadrangular pyramid $SABCD$ forms an angle $60^o$ with a side edge , the volume of this pyramid is equal to $18$ cm$^3$ . The vertex of the second regular quadrangular pyramid is at point $S$, the center of the base is at point $C$, and one of the vertices of the base lies on the line $SO$. Find the volume of the common part of these pyramids. (The common part of the pyramids is the set of all such points in space that lie inside or on the surface of both pyramids).

The two sides of the triangle are $10$ and $15$. Prove that the length of the bisector of the angle between them is less than $12$.

Let $\omega$ be incircle of $ABC$. $P$ and $Q$ are on $AB$ and $AC$, such that $PQ$ is parallel to $BC$ and is tangent to $\omega$. $AB,AC$ touch $\omega$ at $F,E$. Prove that if $M$ is midpoint of $PQ$, and $T$ is intersection point of $EF$ and $BC$, then $TM$ is tangent to $\omega$. [i]By Ali Khezeli[/i]

Suppose points $F_1, F_2$ are the left and right foci of the ellipse $\frac{x^2}{16}+\frac{y^2}{4}=1$ respectively, and point $P$ is on line $l:$, $x-\sqrt{3} y+8+2\sqrt{3}=0$. Find the value of ratio $\frac{|PF_1|}{|PF_2|}$ when $\angle F_1PF_2$ reaches its maximum value.

Prove that there are different points $A_0 \,\, ,A_1 \,\, , \cdots A_{2550}$ on the $XY$ plane corresponding to the following properties simultaneously. (i) Any three points are not on the same line. (ii) If $ d(A_i,A_j)$ represents the distance between $A_i\,\, , A_j $ then $$ \sum_{0 \leq i < j \leq 2550}\{d(A_i,A_j)\} < 10^{-2008}$$ Note : $ \{x \}$ represents the decimal part of x e.g. $ \{ 3.16\} = 0.16$. [i] (passer-by)[/i]

Consider $\omega$ is circumcircle of an acute triangle $ABC$. $D$ is midpoint of arc $BAC$ and $I$ is incenter of triangle $ABC$. Let $DI$ intersect $BC$ in $E$ and $\omega$ for second time in $F$. Let $P$ be a point on line $AF$ such that $PE$ is parallel to $AI$. Prove that $PE$ is bisector of angle $BPC$. [i]Proposed by Mr.Etesami[/i]

Let $ABCD$ be a convex quadrilateral for which \[ AB+CD=\sqrt{2}\cdot AC\qquad\text{and}\qquad BC+DA=\sqrt{2}\cdot BD.\] Prove that $ABCD$ is a parallelogram.

In a convex quadrangle $ ABCD $, the rays $ DA $ and $ CB $ intersect at point $ Q $, and the rays $ BA $ and $ CD $ at the point $ P $. It turned out that $ \angle AQB = \angle APD $. The bisectors of the angles $ \angle AQB $ and $ \angle APD $ intersect the sides quadrangle at points $ X $, $ Y $ and $ Z $, $ T $ respectively. Circumscribed circles of triangles $ ZQT $ and $ XPY $ intersect at $ K $ inside quadrangle. Prove that $ K $ lies on the diagonal $ AC $.

Let $M$ be the midpoint of the side $AC$ of triangle $ABC$. Inside $\vartriangle BMC$ was found a point $P$ such that $\angle BMP = 90^o$, $\angle ABC+ \angle APC =180^o$. Prove that $\angle PBM + \angle CBM = \angle PCA$. (Anton Trygub)

Two circles $(O_1,R_1)$,$(O_2,R_2)$ lie each external to the other. Find : a) the minimum length of the segment connecting points of the circles b) the max length of the segment connecting points of the circles

Prove that there exists a family of rational circles with a distinct radius $\{(O_n)\}$ $(n = 1,2,3,...)$ satisfying the property that for all natural indices $n$, circles $(O_n)$,$( O_{n+1})$, $(O_{n+2})$,$(O_{n+3})$ are externally tangent like in the figure. [img]https://cdn.artofproblemsolving.com/attachments/b/f/5655e677e7c4f203b63afe82c50088e9ef97f5.png[/img]

Consider a triangle $ABC$ with $AB < AC$ and let $H$ and $O$ be its orthocenter and circumcenter, respectively. A line starting from $B$ cuts the lines $AO$ and $AH$ at $M$ and $M'$ so that $M'$ is the midpoint of $BM$. Another line starting from $C$ cuts the lines $AH$ and $AO$ at $N$ and $N'$ so that $N'$ is the midpoint of $CN$. Prove that $M, M', N, N'$ are on the same circle.

Let $\angle XOY = \frac{\pi}{2}$; $P$ is a point inside $\angle XOY$ and we have $OP = 1; \angle XOP = \frac{\pi}{6}.$ A line passes $P$ intersects the Rays $OX$ and $OY$ at $M$ and $N$. Find the maximum value of $OM + ON - MN.$