Let $D$ be a point in the interior of $ABC$. Let $BD$ and $AC$ intersect at $E$ while $CD$ and $AB$ intersect at $F$. Let $EF$ intersect $BC$ at $G$. Let $H$ be an arbitrary point on $AD$. Let $HF$ and $BD$ intersect at $I$. Let $HE$ and $CD$ intersect at $J$ . prove that $G$,$I$ and $J$ are collinear

Let $ABC$ a triangle with $AB=BC$ and incircle $\omega$. Let $M$ the mindpoint of $BC$; $P, Q$ points in the sides $AB, AC$ such that $PQ\parallel BC$, $PQ$ is tangent to $\omega$ and $\angle CQM=\angle PQM$. Find the perimeter of triangle $ABC$ knowing that $AQ=1$.

The midpoints of alternative sides of a convex hexagon are connected by line segments. Prove that the intersection points of the medians of the two triangles obtained coincide.

Inside a convex quadrilateral \( ABCD \), a point \( P \) is chosen such that \[ \angle PAD = \angle PAB = \angle PBC = \angle PCB = \angle PDA = 30^\circ. \] Prove that \( \angle CDP = 30^\circ \). [i]Proposed by Vadym Solomka[/i]

Circles $\omega_1$ and $\omega_2$ with centers at points $O_1$ and $O_2$ intersect at points $A$ and $B$. Let point $C$ be such that $AO_2CO_1$ is a parallelogram. An arbitrary line is drawn through point $A$, which intersects the circles $\omega_1$ and $\omega_2$ at points $X$ and $Y$, respectively. Prove that $CX = CY$. [i]Proposed by Oleksii Masalitin[/i]

A point $T$ is chosen inside a triangle $ABC$. Let $A_1$, $B_1$, and $C_1$ be the reflections of $T$ in $BC$, $CA$, and $AB$, respectively. Let $\Omega$ be the circumcircle of the triangle $A_1B_1C_1$. The lines $A_1T$, $B_1T$, and $C_1T$ meet $\Omega$ again at $A_2$, $B_2$, and $C_2$, respectively. Prove that the lines $AA_2$, $BB_2$, and $CC_2$ are concurrent on $\Omega$. [i]Proposed by Mongolia[/i]

Let $P$ be an interior point of a triangle $ABC$ whose sidelengths are 26, 65, 78. The line through $P$ parallel to $BC$ meets $AB$ in $K$ and $AC$ in $L$. The line through $P$ parallel to $CA$ meets $BC$ in $M$ and $BA$ in $N$. The line through $P$ parallel to $AB$ meets $CA$ in $S$ and $CB$ in $T$. If $KL,MN,ST$ are of equal lengths, find this common length.

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 edges $x, y, z.$

Let $P$ be a variable point on the circumference of a quarter-circle with radii $OA, OB$ and $\angle AOB = 90^\circ$. H is the projection of $P$ on $OA$. Find the locus of the incenter of the right-angled triangle $HPO.$

We consider a spherical bowl without any great circle. The distance between points $A$ and $B$ on such a bowl is defined as the length of the arc of the great circle of the sphere with ends at points $A$ and $B$, which is contained in the bowl. Prove that there is no isometry mapping this bowl to a subset of the plane. Attention. A spherical bowl is each of the two parts into which the surface of the sphere is divided by a plane intersecting the sphere.

Two different points $A,S$ are given in the plane. Furthermore, positive numbers $d,\omega$ are given, $\omega<180^\circ.$ Let $X$ be a point and $X'$ its image under the rotation by the angle $\omega$ (in counter-clockwise direction) with respect to the origin $S.$ Construct all points $X$ such that $XX'=d$ and $A$ is a point of the segment $XX'.$ Discuss conditions of solvability (in terms of $d,\omega,SA$).

Let the $ABCA'B'C'$ be a regular prism. The points $M$ and $N$ are the midpoints of the sides $BB'$, respectively $BC$, and the angle between the lines $AB'$ and $BC'$ is of $60^\circ$. Let $O$ and $P$ be the intersection of the lines $A'C$ and $AC'$, with respectively $B'C$ and $C'N$. a) Prove that $AC' \perp (OPM)$; b) Find the measure of the angle between the line $AP$ and the plane $(OPM)$. [i]Mircea Fianu[/i]

From the vertex $C$ in triangle $ABC$, draw a straight line that bisects the median from $A$. In what ratio does this line divide the segment $AB$? [img]https://1.bp.blogspot.com/-SxWIQ12DIvs/XzcJv5xoV0I/AAAAAAAAMY4/Ezfe8bd7W-Mfp2Qi4qE_gppbh9Fzvb4XwCLcBGAsYHQ/s0/1995%2BMohr%2Bp3.png[/img]

Let $ABC$ be a non-right triangle and let $M$ be the midpoint of $BC$. Let $D$ be a point on $AM$ (D≠A, D≠M). Let ω1 be a circle through $D$ that intersects $BC$ at $B$ and let ω2 be a circle through $D$ that intersects $BC$ at $C$. Let $AB$ intersect ω1 at $B$ and $E$, and let $AC$ intersect ω2 at $C$ and $F$. Prove, that the tangent on ω1 at $E$ and the tangent on ω2 at $F$ intersect on $AM$.

Side $\overline{AB} = 3$. $\vartriangle ABF$ is an equilateral triangle. Side $\overline{DE} =\overline{ AB} = \overline{AF} = \overline{GE}$, $\angle FED = 60^o$, $FG = 1$. Calculate the area of $ABCDE$. [img]https://cdn.artofproblemsolving.com/attachments/e/9/0ac1a88b4a83cdf3d562af0ce11b5ddbc5b8bc.png[/img]

A tortoise walks $60$ meters per hour and a lizard walks at $240$ meters per hour. There is a rectangle $ABCD$ where $AB =60$ and $AD =120$. Both start from the vertex $A$ and in the same direction ($A \to B \to D \to A$), crossing the edge of the rectangle. The lizard has the habit of advancing two consecutive sides of the rectangle, turning to go back one, turning to go forward two, turning to go back one and so on. How many times and in what places do the tortoise and the lizard meet when the tortoise completes its third turn?

Each of Peter and Basil draws a convex quadrilateral with no parallel sides. The angles between a diagonal and the four sides of Peter's quadrilateral are $\alpha, \alpha, \beta$ and $\gamma$ in some order. The angles between a diagonal and the four sides of Basil's quadrilateral are also $\alpha, \alpha, \beta$ and $\gamma$ in some order. Prove that the acute angle between the diagonals of Peter's quadrilateral is equal to the acute angle between the diagonals of Basil's quadrilateral.

Let $ABC$ be a triangle, such that its incenter $I$ and circumcenter $U$ are distinct. For all points $X$ in the interior of the triangle let $d(X)$ be the sum of distances from $X$ to the three (possibly extended) sides of the triangle. Prove: If two distinct points $P,Q$ in the interior of the triangle $ABC$ satisfy $d(P)=d(Q)$, then $PQ$ is perpendicular to $UI$.

Can the regular octahedron be inscribed into regular dodecahedron in such way that all vertices of octahedron be the vertices of dodecahedron? (B.Frenkin)

Problems 7, 8 and 9 are about these kites. [asy] for (int a = 0; a < 7; ++a) { for (int b = 0; b < 8; ++b) { dot((a,b)); } } draw((3,0)--(0,5)--(3,7)--(6,5)--cycle);[/asy] The large kite is covered with gold foil. The foil is cut from a rectangular piece that just covers the entire grid. How many square inches of waste material are cut off from the four corners? $ \text{(A)}\ 63\qquad\text{(B)}\ 72\qquad\text{(C)}\ 180\qquad\text{(D)}\ 189\qquad\text{(E)}\ 264 $

Find the smallest $n \in \mathbb{N}$ such that if any 5 vertices of a regular $n$-gon are colored red, there exists a line of symmetry $l$ of the $n$-gon such that every red point is reflected across $l$ to a non-red point.

A finite set $S{}$ of $n{}$ points is given in the plane. No three points lie on the same line. The number of non-self-intersecting closed $n{}$-link polylines with vertices at these points will be denoted by $f(S).$ Prove that [list=a] [*]$f(S)>0$ for all sets $S{};$ [*]$f(S)=1$ if and only if all the points of $S{}$ lie on the convex hull of $S{};$ [*]if $f(S)>1$ then $f(S)\geqslant n-1$, with equality if and only if one point of $S$ lies inside the convex hull; [*]if exactly two points of $S{}$ lie inside the convex hull, then\[f(S)\geqslant\frac{(n-2)(n-3)}{2}.\] [/list]Let $n\geqslant 3.$ Denote by $F(n)$ the largest possible value of the function $f(S)$ over all admissible sets $S{}$ of $n{}$ points. Prove that \[F(n)\geqslant3\cdot 2^{(n-8)/3}.\][i]Proposed by E. Bakaev and D. Magzhanov[/i]

Let be three distinct squares $ ABCD, BCEF, EFGH. $ Show that $ \angle EDF +\angle HDG =45^{\circ } . $

Three unit vectors $a,b,c$ are given on the plane. Prove that one can choose the signs in the expression $x=\pm a\pm b\pm c$ so as to obtain a vector $x$ with $|x|\le\sqrt2$.

[u]Round 6[/u] [b]p16.[/b] Let $a_1, a_2, ... , a_{2011}$ be a sequence of numbers such that $a_1 = 2011$ and $a_1+a_2+...+a_n = n^2 \cdot a_n$ for $n = 1, 2, ... 2011$. (That is, $a_1 = 1^2\cdot a_1$, $a_1 + a_2 = 2^2 \cdot a_2$, $...$) Compute $a_{2011}$. [b]p17.[/b] Three rectangles, with dimensions $3 \times 5$, $4 \times 2$, and $6 \times 4$, are each divided into unit squares which are alternately colored black and white like a checkerboard. Each rectangle is cut along one of its diagonals into two triangles. For each triangle, let m be the total black area and n the total white area. Find the maximum value of $|m - n|$ for the $6$ triangles. [b]p18.[/b] In triangle $ABC$, $\angle BAC = 90^o$, and the length of segment $AB$ is $2011$. Let $M$ be the midpoint of $BC$ and $D$ the midpoint of $AM$. Let $E$ be the point on segment $AB$ such that $EM \parallel CD$. What is the length of segment $BE$? [u]Round 7[/u] [b]p19.[/b] How many integers from $1$ to $100$, inclusive, can be expressed as the difference of two perfect squares? (For example, $3 = 2^2 - 1^2$). [b]p20.[/b] In triangle $ABC$, $\angle ABC = 45$ and $\angle ACB = 60^o$. Let $P$ and $Q$ be points on segment $BC$, $F$ a point on segment $AB$, and $E$ a point on segment $AC$ such that $F Q \parallel AC$ and $EP \parallel AB$. Let $D$ be the foot of the altitude from $A$ to $BC$. The lines $AD$, $F Q$, and $P E$ form a triangle. Find the positive difference, in degrees, between the largest and smallest angles of this triangle. [b]p21.[/b] For real number $x$, $\lceil x \rceil$ is equal to the smallest integer larger than or equal to $x$. For example, $\lceil 3 \rceil = 3$ and $\lceil 2.5 \rceil = 3$. Let $f(n)$ be a function such that $f(n) = \left\lceil \frac{n}{2}\right\rceil + f\left( \left\lceil \frac{n}{2}\right\rceil\right)$ for every integer $n$ greater than $1$. If $f(1) = 1$, find the maximum value of $f(k) - k$, where $k$ is a positive integer less than or equal to $2011$. [u]Round 8[/u] The answer to each of the three questions in this round depends on the answer to one of the other questions. There is only one set of correct answers to these problems; however, each question will be scored independently, regardless of whether the answers to the other questions are correct. [b]p22.[/b] Let $W$ be the answer to problem 24 in this guts round. Let $f(a) = \frac{1}{1 -\frac{1}{1- \frac{1}{a}}}$. Determine$|f(2) + ... + f(W)|$. [b]p23.[/b] Let $X$ be the answer to problem $22$ in this guts round. How many odd perfect squares are less than $8X$? [b]p24.[/b] Let $Y$ be the answer to problem $23$ in this guts round. What is the maximum number of points of intersections of two regular $(Y - 5)$-sided polygons, if no side of the first polygon is parallel to any side of the second polygon? [u]Round 9[/u] [b]p25.[/b] Cross country skiers $s_1, s_2, s_3, ..., s_7$ start a race one by one in that order. While each skier skis at a constant pace, the skiers do not all ski at the same rate. In the course of the race, each skier either overtakes another skier or is overtaken by another skier exactly two times. Find all the possible orders in which they can finish. Write each possible finish as an ordered septuplet $(a, b, c, d, e, f, g)$ where $a, b, c, d, e, f, g$ are the numbers $1-7$ in some order. (So a finishes first, b finishes second, etc.) [b]p26.[/b] Archie the Alchemist is making a list of all the elements in the world, and the proportion of earth, air, fire, and water needed to produce each. He writes the proportions in the form E:A:F:W. If each of the letters represents a whole number from $0$ to $4$, inclusive, how many different elements can Archie list? Note that if Archie lists wood as $2:0:1:2$, then $4:0:2:4$ would also produce wood. In addition, $0:0:0:0$ does not produce an element. [b]p27.[/b] Let $ABCD$ be a rectangle with $AB = 10$ and $BC = 12$. Let $M$ be the midpoint of $CD$, and $P$ be the point on $BM$ such that $DP = DA$. Find the area of quadrilateral $ABPD$. [u]Round 10[/u] [b]p28.[/b] David the farmer has an infinitely large grass-covered field which contains a straight wall. He ties his cow to the wall with a rope of integer length. The point where David ties his rope to the wall divides the wall into two parts of length $a$ and $b$, where $a > b$ and both are integers. The rope is shorter than the wall but is longer than $a$. Suppose that the cow can reach grass covering an area of $\frac{165\pi}{2}$. Find the ratio $\frac{a}{b}$ . You may assume that the wall has $0$ width. [b]p29.[/b] Let $S$ be the number of ordered quintuples $(a, b, x, y, n)$ of positive integers such that $$\frac{a}{x}+\frac{b}{y}=\frac{1}{n}$$ $$abn = 2011^{2011}$$ Compute the remainder when $S$ is divided by $2012$. [b]p30.[/b] Let $n$ be a positive integer. An $n \times n$ square grid is formed by $n^2$ unit squares. Each unit square is then colored either red or blue such that each row or column has exactly $10$ blue squares. A move consists of choosing a row or a column, and recolor each unit square in the chosen row or column – if it is red, we recolor it blue, and if it is blue, we recolor it red. Suppose that it is possible to obtain fewer than $10n$ blue squares after a sequence of finite number of moves. Find the maximum possible value of $n$. PS. You should use hide for answers. First rounds have been posted [url=https://artofproblemsolving.com/community/c4h2786905p24497746]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].