Let $ABCD$ be a parallelogram. The interior angle bisector of $\angle ADC$ intersects the line $BC$ in $E$, and the perpendicular bisector of the side $AD$ intersects the line $DE$ in $M$. Let $F= AM \cap BC$. Prove that: a) $DE=AF$; b) $AD\cdot AB = DE\cdot DM$. [i]Daniela and Marius Lobaza, Timisoara[/i]

Show that there does not exist a right triangle with all integer side lengths such that exactly one of the side lengths is odd.

Let $ABCD$ be a trapezium inscribed in a circle $k$ with diameter $AB$. A circle with center $B$ and radius $BE$,where $E$ is the intersection point of the diagonals $AC$ and $BD$ meets $k$ at points $K$ and $L$. If the line ,perpendicular to $BD$ at $E$,intersects $CD$ at $M$,prove that $KM\perp DL$.

In triangle $ABC$, the interior and exterior angle bisectors of $ \angle BAC$ intersect the line $BC$ in $D $ and $E$, respectively. Let $F$ be the second point of intersection of the line $AD$ with the circumcircle of the triangle $ ABC$. Let $O$ be the circumcentre of the triangle $ ABC $and let $D'$ be the reflection of $D$ in $O$. Prove that $ \angle D'FE =90.$

The incircle of triangle $ABC$ for which $AB\neq AC$, is tangent to sides $BC,CA$ and $AB$ in points $D,E$ and $F$ respectively. Perpendicular from $D$ to $EF$ intersects side $AB$ at $X$, and the second intersection point of circumcircles of triangles $AEF$ and $ABC$ is $T$. Prove that $TX\perp TF$. [i]Proposed By Pedram Safaei[/i]

Given a tetrahedron $ABCD$. Let $x = AB \cdot CD, y = AC \cdot BD$ and $z = AD\cdot BC$. Prove that there exists a triangle with the side lengths $x, y$ and $z$.

A square is placed in the plane and a point $P$ is marked in this plane with invisible ink. A certain person can see this point through special glasses. One can draw a straight line and this person will say on which side of the line the point $P$ lies. If $P$ lies on the line, the person says so. What is the minimal number of questions one needs to find out if $P$ lies inside the square or not? (Folklore)

Let $ ABC$ be a triangle with $ AB \equal{} AC$ . The angle bisectors of $ \angle C AB$ and $ \angle AB C$ meet the sides $ B C$ and $ C A$ at $ D$ and $ E$ , respectively. Let $ K$ be the incentre of triangle $ ADC$. Suppose that $ \angle B E K \equal{} 45^\circ$ . Find all possible values of $ \angle C AB$ . [i]Jan Vonk, Belgium, Peter Vandendriessche, Belgium and Hojoo Lee, Korea [/i]

Do there exist $4$ vectors in the plane so that none is a multiple of another, but the sum of each pair is perpendicular to the sum of the other two? Do there exist $91$ non-zero vectors in the plane such that the sum of any $19$ is perpendicular to the sum of the others?

[b]p1.[/b] Due to the crisis, the salaries of the company's employees decreased by $1/5$. By what percentage should it be increased in order for it to reach its previous value? [b]p2.[/b] Can the sum of six different positive numbers equal their product? [b]p3.[/b] Points$ A, B, C$ and $B$ are marked on the straight line. It is known that $AC = a$ and $BP = b$. What is the distance between the midpoints of segments $AB$ and $CB$? List all possibilities. [b]p4.[/b] Find the last three digits of $625^{19} + 376^{99}$. [b]p5.[/b] Citizens of five different countries sit at the round table (there may be several representatives from one country). It is known that for any two countries (out of the given five) there will be citizens of these countries sitting next to each other. What is the smallest number of people that can sit at the table? [b]p6.[/b] Can any rectangle be cut into $1999$ pieces, from which you can form a square? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c2416727_soros_olympiad_in_mathematics]here.[/url]

It is known that in the triangle $ABC$ the smallest side is $BC$. Let $X, Y, K$ and $L$ - points on the sides $AB, AC$ and on the rays $CB, BC$, respectively, are such that $BX = BK = BC =CY =CL$. The line $KX$ intersects the line $LY$ at the point $M$. Prove that the intersection point of the medians $\vartriangle KLM$ coincides with the center of the inscribed circle $\vartriangle ABC$.

Circle $\omega$ is inscribed in quadrilateral $ABCD$ and is tangent to segments $BC, AD$ at $E,F$ , respectively.$DE$ intersects $\omega$ for the second time at $X$. if the circumcircle of triangle $DFX$ is tangent to lines $AB$ and $CD$ , prove that quadrilateral $AFXC$ is cyclic.

Let $AD$ be the altitude of an acute-angled triangle $ABC$ and $A'$ be the point on its circumcircle opposite to $A$. A point $P$ lies on the segment $AD$, and points $X$, $Y$ lie on the segments $AB$, $AC$ respectively in such a way that $\angle CBP = \angle ADY$, $\angle BCP = \angle ADX$. Let $PA'$ meet $BC$ at point $T$. Prove that $D$, $X$, $Y$, $T$ are concyclic.

Let \(ABC\) be a triangle. Let \(E,F\) be the feet of the altitudes from \(B,C\) respectively. Let \(P,Q\) be the projections of \(B,C\) onto line \(EF\). Show that \(PE=QF\).

Given a $\triangle ABC$, $\angle A=45^\circ$, $O$ is the circumcenter and $H$ is the orthocenter of $\triangle ABC$. $M$ is the midpoint of $\overline{BC}$, and $N$ is the midpoint of $\overline{OH}$. Prove that $\angle BAM=\angle CAN$.

Let $ABCD$ be a rectangle. A line $r$ moves parallel to $AB$ and intersects diagonal $AC$ , forming two triangles opposite the vertex, inside the rectangle. Prove that the sum of the areas of these triangles is minimal when $r$ passes through the midpoint of segment $AD$ .

[u]Round 1[/u] [b]p1.[/b] A party is attended by ten people (men and women). Among them is Pat, who always lies to people of the opposite gender and tells the truth to people of the same gender. Pat tells five of the guests: “There are more men than women at the party.” Pat tells four of the guests: “There are more women than men at the party.” Is Pat a man or a woman? [b]p2.[/b] Once upon a time in a land far, far away there lived $100$ knights, $99$ princesses, and $101$ dragons. Over time, knights beheaded dragons, dragons ate princesses, and princesses poisoned knights. But they always obeyed an ancient law that prohibits killing any creature who has killed an odd number of others. Eventually only one creature remained alive. Could it have been a knight? A dragon? A princess? [b]p3.[/b] The numbers $1 \circ 2 \circ 3 \circ 4 \circ 5 \circ 6 \circ 7 \circ 8 \circ 9 \circ 10$ are written in a line. Alex and Vicky play a game, taking turns inserting either an addition or a multiplication symbol between adjacent numbers. The last player to place a symbol wins if the resulting expression is odd and loses if it is even. Alex moves first. Who wins? (Remember that multiplication is performed before addition.) [b]p4.[/b] A chess tournament had $8$ participants. Each participant played each other participant once. The winner of a game got $1$ point, the loser $0$ points, and in the case of a draw each got $1/2$ a point. Each participant scored a different number of points, and the person who got $2$nd prize scored the same number of points as the $5$th, $6$th, $7$th and $8$th place participants combined. Can you determine the result of the game between the $3$rd place player and the $5$th place player? [b]p5.[/b] One hundred gnomes sit in a circle. Each gnome gets a card with a number written on one side and a different number written on the other side. Prove that it is possible for all the gnomes to lay down their cards so that no two neighbors have the same numbers facing up. [u]Round 2[/u] [b]p6.[/b] A casino machine accepts tokens of $32$ different colors, one at a time. For each color, the player can choose between two fixed rewards. Each reward is up to $\$10$ cash, plus maybe another token. For example, a blue token always gives the player a choice of getting either $\$5$ plus a red token or $\$3$ plus a yellow token; a black token can always be exchanged either for $\$10$ (but no token) or for a brown token (but no cash). A player may keep playing as long as he has a token. Rob and Bob each have one white token. Rob watches Bob play and win $\$500$. Prove that Rob can win at least $\$1000$. [img]https://cdn.artofproblemsolving.com/attachments/6/6/e55614bae92233c9b2e7d66f5f425a18e6475a.png[/img] [b]p7.[/b] Each of the $100$ residents of Pleasantville has at least $30$ friends in town. A resident votes in the mayoral election only if one of her friends is a candidate. Prove that it is possible to nominate two candidates for mayor so that at least half of the residents will vote. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ ABCDEFGHILMN$ be a regular dodecagon, let $ P$ be the intersection point of the diagonals $ AF$ and $ DH$. Let $ S$ be the circle which passes through $ A$ and $ H$, and which has the same radius of the circumcircle of the dodecagon, but is different from the circumcircle of the dodecagon. Prove that: 1. $ P$ lies on $ S$ 2. the center of $ S$ lies on the diagonal $ HN$ 3. the length of $ PE$ equals the length of the side of the dodecagon

Let $ABC$ be an acute triangle, with median $AM$, height $AH$ and internal angle bisector $AL$. Suppose that $B, H, L, M, C$ are collinear in that order, and $LH<LM$. Prove that $BC>2AL$.

Let $F=.48181\cdots$ be an infinite repeating decimal with the digits $8$ and $1$ repeating. When $F$ is written as a fraction in lowest terms, the denominator exceeds the numerator by $\textbf{(A) }13\qquad\textbf{(B) }14\qquad\textbf{(C) }29\qquad\textbf{(D) }57\qquad \textbf{(E) }126$

Let triangle $ABC$ be perpendicular at $A.$ Let $M$ be the midpoint of segment $\overline{BC}.$ Point $D$ lies on side $\overline{AC}$ and satisfies $|AD|=|AM|.$ Let $P \neq C$ be the intersection of the circumcircle of triangles $AMC$ and $BDC.$ Prove that $CP$ bisects the angle at $C$ of triangle $ABC.$

Prove that there exists a number $\alpha$ such that for any triangle $ABC$ the inequality \[ \max(h_A,h_B,h_C)\le \alpha\cdot\min(m_A,m_B,m_C)\] where $h_A,h_B,h_C$ denote the lengths of the altitudes and $m_A,m_B,m_C$ denote the lengths of the medians. Find the smallest possible value of $\alpha$.

$ \odot O_1$ and $ \odot O_2$ meet at points $ P$ and $ Q$. The circle through $ P$, $ O_1$ and $ O_2$ meets $ \odot O_1$ and $ \odot O_2$ at points $ A$ and $ B$. Prove that the distance from $ Q$ to the lines $ PA$, $ PB$ and $ AB$ are equal. (Prove the following three cases: $ O_1$ and $ O_2$ are in the common space of $ \odot O_1$ and $ \odot O_2$; $ O_1$ and $ O_2$ are out of the common space of $ \odot O_1$ and $ \odot O_2$; $ O_1$ is in the common space of $ \odot O_1$ and $ \odot O_2$, $ O_2$ is out of the common space of $ \odot O_1$ and $ \odot O_2$.

In the triangle $ABC$ its incircle with center $I$ touches its sides $BC, CA$ and $AB$ in the points $A_1, B_1, C_1$ respectively. Through $I$ is drawn a line $\ell$. The points $A', B'$ and $C'$ are reflections of $A_1, B_1, C_1$ with respect to the line $\ell$. Prove that the lines $AA', BB'$ and $CC'$ intersects at a common point.

$[BD]$ is a median of $\triangle ABC$. $m(\widehat{ABD})=90^\circ$, $|AB|=2$, and $|AC|=6$. $|BC|=?$ $ \textbf{(A)}\ 3 \qquad\textbf{(B)}\ 3\sqrt2 \qquad\textbf{(C)}\ 5 \qquad\textbf{(D)}\ 4\sqrt2 \qquad\textbf{(E)}\ 2\sqrt6 $