On side \( AC \) of triangle \( ABC \), a point \( P \) is chosen such that \( AP = \frac{1}{3} AC \), and on segment \( BP \), a point \( S \) is chosen such that \( CS \perp BP \). A point \( T \) is such that \( BCST \) is a parallelogram. Prove that \( AB = AT \). [i]Proposed by Bohdan Zheliabovskyi[/i]

Let $S$ be the set of $n$-uples $\left( x_{1}, x_{2}, \ldots, x_{n}\right)$ such that $x_{i}\in \{ 0, 1 \}$ for all $i \in \overline{1,n}$, where $n \geq 3$. Let $M(n)$ be the smallest integer with the property that any subset of $S$ with at least $M(n)$ elements contains at least three $n$-uples \[\left( x_{1}, \ldots, x_{n}\right), \, \left( y_{1}, \ldots, y_{n}\right), \, \left( z_{1}, \ldots, z_{n}\right) \] such that \[\sum_{i=1}^{n}\left( x_{i}-y_{i}\right)^{2}= \sum_{i=1}^{n}\left( y_{i}-z_{i}\right)^{2}= \sum_{i=1}^{n}\left( z_{i}-x_{i}\right)^{2}. \] (a) Prove that $M(n) \leq \left\lfloor \frac{2^{n+1}}{n}\right\rfloor+1$. (b) Compute $M(3)$ and $M(4)$.

Let $ABC$ be a triangle with $\angle BCA=20.$ Let points $D\in(BC), F\in(AC)$ be such that $CD=DF=FB=BA.$ Find $\angle ADF.$

The lengths of the sides of triangle $ABC$ are $4,5,6$. For any point $D$ on one of the sides, draw the perpendiculars $DP, DQ$ on the other two sides. What is the minimum value of $PQ$?

Let $ABC$ be a triangle and $M$ be the middle point of $BC$. Let $\Omega$ be the circumference such as $A,B,C \in \Omega$. Let $P$ be the intersection of $\Omega$ and $AM$. $AF$ is a hight of the triangle, with $F\in BC$, and $H$ the orthocenter.Additionally the intersections of $MH$ and $PF$ with $\Omega$ are $K$ and $T$ respectibly. Demonstrate that the circumscribed circumference of the traingle $KTF$ is tangent with $BC$.

There are four houses, located on the vertices of a square. You want to draw a road network, so that you can go from any house to any other. Prove that the network formed by the diagonals is not the shortest. Find a shorter network.

Circles $c_1$ and $c_2$ with centres $O_1$and $O_2$, respectively, intersect at points $A$ and $B$ so that the centre of each circle lies outside the other circle. Line $O_1A$ intersects circle $c_2$ again at point $P_2$ and line $O_2A$ intersects circle $c_1$ again at point $P_1$. Prove that the points $O_1,O_2, P_1, P_2$ and $B$ are concyclic

Let $M$ be any point on the circumcircle of triangle $ABC$. Suppose the tangents from $M$ to the incircle meet $BC$ at two points $X_1$ and $X_2$. Prove that the circumcircle of triangle $MX_1X_2$ intersects the circumcircle of $ABC$ again at the tangency point of the $A$-mixtilinear incircle.

The triangle $ABC$ ($AB > BC$) is inscribed in the circle $\Omega$. On the sides $AB$ and $BC$, the points $M$ and $N$ are chosen, respectively, so that $AM = CN$, The lines $MN$ and $AC$ intersect at point $K$. Let $P$ be the center of the inscribed circle of triangle $AMK$, and $Q$ the center of the excircle of the triangle $CNK$ tangent to side $CN$. Prove that the midpoint of the arc $ABC$ of the circle $\Omega$ is equidistant from the $P$ and $Q$.

Two circles $O_1$ and $O_2$ intersect each other at $M$ and $N$. The common tangent to two circles nearer to $M$ touch $O_1$ and $O_2$ at $A$ and $B$ respectively. Let $C$ and $D$ be the reflection of $A$ and $B$ respectively with respect to $M$. The circumcircle of the triangle $DCM$ intersect circles $O_1$ and $O_2$ respectively at points $E$ and $F$ (both distinct from $M$). Show that the circumcircles of triangles $MEF$ and $NEF$ have same radius length.

Let $\Delta ABC$ be an acute-angled triangle and let $H$ be its orthocentre. Let $G_1, G_2$ and $G_3$ be the centroids of the triangles $\Delta HBC , \Delta HCA$ and $\Delta HAB$ respectively. If the area of $\Delta G_1G_2G_3$ is $7$ units, what is the area of $\Delta ABC $?

On the sides $AB$ and $AC$ of the triangle $ABC$, the points $P$ and $Q$ are chosen, respectively, so that $PQ\parallel BC$. Segments $BQ$ and $CP$ intersect at point $O$. Point $A'$ is symmetric to point $A$ relative to line $BC$. The segment $A'O$ intersects the circumcircle $w$ of the triangle $APQ$ at the point $S$. Prove that circumcircle of $BSC$ is tangent to the circle $w$.

A parallelogram $ABCD$ is given. The perpendicular from $C$ to $CD$ meets the perpendicular from $A$ to $BD$ at point $F$, and the perpendicular from $B$ to $AB$ meets the perpendicular bisector to $AC$ at point $E$. Find the ratio in which side $BC$ divides segment $EF$.

Given a cyclic quadrilateral $ABCD$, let the diagonals $AC$ and $BD$ meet at $E$ and the lines $AD$ and $BC$ meet at $F$. The midpoints of $AB$ and $CD$ are $G$ and $H$, respectively. Show that $EF$ is tangent at $E$ to the circle through the points $E$, $G$ and $H$. [i]Proposed by David Monk, United Kingdom[/i]

Given a tetrahedron $A_1A_2A_3A_4$ (not necessarily regulart). We shall call a point $N$ in space [i]Serve point[/i], if it's six projection points on the six edges of the tetrahedron lie on one plane. This plane we denote it by $a (N)$ and call the [i]Serve plane[/i] of the point $N$. By $B_{ij}$ denote, respectively, the midpoint of the edges $A_1A_j$, $1\le i <j \le 4$. For each point $M$, denote by $M_{ij}$ the points symmetric to $M$ with respect to $B_{ij},$ $1\le i <j \le 4$. Prove that if all points $M_{ij}$ are Serve points, then the point $M$ belongs to all Serve planes $a (M_{ij})$, $1\le i <j \le 4$.

[b]p1.[/b] $ x,y,z$ are required to be non-negative whole numbers, find all solutions to the pair of equations $$x+y+z=40$$ $$2x + 4y + 17z = 301.$$ [b]p2.[/b] Let $P$ be a point lying between the sides of an acute angle whose vertex is $O$. Let $A,B$ be the intersections of a line passing through $P$ with the sides of the angle. Prove that the triangle $AOB$ has minimum area when $P$ bisects the line segment $AB$. [b]p3.[/b] Find all values of $x$ for which $|3x-2|+|3x+1|=3$. [b]p4.[/b] Prove that $x^2+y^2+z^2$ cannot be factored in the form $$(ax + by + cz) (dx + ey + fz),$$ $a, b, c, d, e, f$ real. [b]p5.[/b] Let $f(x)$ be a continuous function for all real values of $x$ such that $f(a)\le f(b)$ whenever $a\le b$. Prove that, for every real number $r$, the equation $$x + f(x) = r$$ has exactly one solution. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Suppose a square piece of paper is folded in half vertically. The folded paper is then cut in half along the dashed line. Three rectangles are formed-a large one and two small ones. What is the ratio of the perimeter of one of the small rectangles to the perimeter of the large rectangle? $\text{(A)}\ \frac{1}{2} \qquad \text{(B)}\ \frac{2}{3} \qquad \text{(C)}\ \frac{3}{4} \qquad \text{(D)}\ \frac{4}{5} \qquad \text{(E)}\ \frac{5}{6}$ [asy] draw((0,0)--(0,8)--(6,8)--(6,0)--cycle); draw((0,8)--(5,9)--(5,8)); draw((3,-1.5)--(3,10.3),dashed); draw((0,5.5)..(-.75,4.75)..(0,4)); draw((0,4)--(1.5,4),EndArrow); [/asy]

If two altitudes of a triangle have length $12$ and $4$, what integral lengths can the third altitude attain?

The base of isosceles $\triangle{ABC}$ is $24$ and its area is $60$. What is the length of one of the congruent sides? $\textbf{(A)}\ 5 \qquad \textbf{(B)}\ 8 \qquad \textbf{(C)}\ 13 \qquad \textbf{(D)}\ 14 \qquad \textbf{(E)}\ 18$

Right triangle $ABC$ has side lengths $BC=6$, $AC=8$, and $AB=10$. A circle centered at $O$ is tangent to line $BC$ at $B$ and passes through $A$. A circle centered at $P$ is tangent to line $AC$ at $A$ and passes through $B$. What is $OP$? $\textbf{(A)} ~\frac{23}{8}\qquad\textbf{(B)} ~\frac{29}{10}\qquad\textbf{(C)} ~\frac{35}{12}\qquad\textbf{(D)} ~\frac{73}{25}\qquad\textbf{(E)} ~3$

In the figure, the triangles $ABC$ and $CDE$ are equilateral, with side lengths $1$ and $4$, respectively. Moreover, $B$, $C$ and $D$ are collinear and $F$ and $G$ are midpoints of $BC$ and $CD$, respectively. Let $P$ be the intersection point of $AF$ and $BE$. Determine the area of the shaded triangle $BPG$. [img]https://fv5-4.failiem.lv/thumb_show.php?i=qmpfykxcek&view&v=1&PHPSESSID=1f433228a75b4117c35f707722c547c423d3d671[/img]

Let $a, b, c$ be the lengths of the sides of a triangle, and $h_a, h_b, h_c$ the lengths of the heights corresponding to the sides $a, b, c,$ respectively. If $t \geq \frac{1} {2}$ is a real number, show that there is a triangle with sidelengths $$ t\cdot a + h_a, \ t\cdot b + h_b , \ t\cdot c + h_c.$$

[b]p1.[/b] Two proper ordinary fractions are given. The first has a numerator that is $5$ less than the denominator, and the second has a numerator that is $1998$ less than the denominator. Can their sum have a numerator greater than its denominator? [b]p2.[/b] On New Year's Eve, geraniums, crocuses and cacti stood in a row (from left to right) on the windowsill. Every morning, Masha, wiping off the dust, swaps the places of the flower on the right and the flower in the center. During the day, Tanya, while watering flowers, swaps places between the one in the center and the one on the left. In what order will the flowers be in $365$ days on the next New Year's Eve? [b]p3.[/b] The number $x$ is such that $15\%$ of it and $33\%$ of it are positive integers. What is the smallest number $x$ (not necessarily an integer!) with this property? [b]p4.[/b] In the quadrilateral $ABCD$, the extensions of opposite sides $AB$ and $CD$ intersect at an angle of $20^o$; the extensions of opposite sides $BC$ and $AD$ also intersect at an angle of $20^o$. Prove that two angles in this quadrilateral are equal and the other two differ by $40^o$. [b]p5.[/b] Given two positive integers $a$ and $b$. Prove that $a^ab^b\ge a^ab^a.$ [b]p6.[/b] The square is divided by straight lines into $25$ rectangles (fig.). The areas of some of They are indicated in the figure (not to scale). Find the area of the rectangle marked with a question mark. [img]https://cdn.artofproblemsolving.com/attachments/0/9/591c93421067123d50382744f9d28357acf83a.png[/img] [b]p7.[/b] A radio-controlled toy leaves a certain point. It moves in a straight line, and on command can turn left exactly $ 17^o$ (relative to the previous direction of movement). What is the smallest number of commands required for the toy to pass through the starting point again? [b]p8.[/b] In expression $$(a-b+c)(d+e+f)(g-h-k)(\ell +m- n)(p + q)$$ opened the brackets. How many members will there be? How many of them will be preceded by a minus sign? [b]p9.[/b] In some countries they decided to hold popular elections of the government. Two-thirds of voters in this country are urban and one-third are rural. The President must propose for approval a draft government of $100$ people. It is known that the same percentage of urban (rural) residents will vote for the project as there are people from the city (rural) in the proposed project. What is the smallest number of city residents that must be included in the draft government so that more than half of the voters vote for it? [b]p10.[/b] Vasya and Petya play such a game on a $10 \times 10 board$. Vasya has many squares the size of one cell, Petya has many corners of three cells (fig.). They are walking one by one - first Vasya puts his square on the board, then Petya puts his corner, then Vasya puts another square, etc. (You cannot place pieces on top of others.) The one who cannot make the next move loses. Vasya claims that he can always win, no matter how hard Petya tries. Is Vasya right? [img]https://cdn.artofproblemsolving.com/attachments/f/1/3ddec7826ff6eb92471855322e3b9f01357116.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c2416727_soros_olympiad_in_mathematics]here.[/url]

[b]p1.[/b] The following figure represents a rectangular piece of paper $ABCD$ whose dimensions are $4$ inches by $3$ inches. When the paper is folded along the line segment $EF$, the corners $A$ and $C$ coincide. (a) Find the length of segment $EF$. (b) Extend $AD$ and $EF$ so they meet at $G$. Find the area of the triangle $\vartriangle AEG$. [img]https://cdn.artofproblemsolving.com/attachments/d/4/e8844fd37b3b8163f62fcda1300c8d63221f51.png[/img] [b]p2.[/b] (a) Let $p$ be a prime number. If $a, b, c$, and $d$ are distinct integers such that the equation $(x -a)(x - b)(x - c)(x - d) - p^2 = 0$ has an integer solution $r$, show that $(r - a) + (r - b) + (r - c) + (r - d) = 0$. (b) Show that $r$ must be a double root of the equation $(x - a)(x - b)(x - c)(x - d) - p^2 = 0$. [b]p3.[/b] If $\sin x + \sin y + \sin z = 0$ and $\cos x + \cos y + \cos z = 0$, prove the following statements. (a) $\cos (x - y) = -\frac12$ (b) $\cos (\theta - x) + \cos(\theta - y) + \cos (\theta - z) = 0$, for any angle $\theta$. (c) $\sin^2 x + \sin^2 y + \sin^2 z =\frac32$ [b]p4.[/b] Let $|A|$ denote the number of elements in the set $A$. (a) Construct an infinite collection $\{A_i\}$ of infinite subsets of the set of natural numbers such that $|A_i \cap A_j | = 0$ for $i \ne j$. (b) Construct an infinite collection $\{B_i\}$ of infinite subsets of the set of natural numbers such that $|B_i \cap B_j |$ gives a distinct integer for every pair of $i$ and $j$, $i \ne j$. [b]p5.[/b] Consider the equation $x^4 + y^4 = z^5$. (a) Show that the equation has a solution where $x, y$, and $z$ are positive integers. (b) Show that the equation has infinitely many solutions where $x, y$, and $z$ are positive integers. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

An ant walks across the floor of a circular path of radius $r$ and moves in a straight line, but sometimes stops. Each time it stops, before resuming the march, it rotates $60^o$ alternating the direction (if the last time it turned $60^o$ to its right, the next one does it $60^o$ to its left, and vice versa). Find the maximum possible length of the path the ant goes through. Prove that the length found is, in fact, as long as possible. Figure: turn $60^o$ to the right .