On a $49\times 69$ rectangle formed by a grid of lattice squares, all $50\cdot 70$ lattice points are colored blue. Two persons play the following game: In each step, a player colors two blue points red, and draws a segment between these two points. (Different segments can intersect in their interior.) Segments are drawn this way until all formerly blue points are colored red. At this moment, the first player directs all segments drawn - i. e., he takes every segment AB, and replaces it either by the vector $\overrightarrow{AB}$, or by the vector $\overrightarrow{BA}$. If the first player succeeds to direct all the segments drawn in such a way that the sum of the resulting vectors is $\overrightarrow{0}$, then he wins; else, the second player wins. Which player has a winning strategy?

Prove that the sum of an odd number of vectors of length 1, of common origin $O$ and all situated in the same semi-plane determined by a straight line which goes through $O,$ is at least 1.

$A$ and $B$ are distinct points on a circle $T$. $C$ is a point distinct from $B$ such that $|AB|=|AC|$, and such that $BC$ is tangent to $T$ at $B$. Suppose that the bisector of $\angle ABC$ meets $AC$ at a point $D$ inside $T$. Show that $\angle ABC>72^\circ$.

Let $ABCD$ be a trapezoid with base sides $AB$ and $CD$ and let $AB=a$, $BC=b$, $CD=c$, $DA=d$, $AC=m$ and $BD=n$. We know that $m^2+n^2=(a+c)^2$ $a)$ Prove that lines $AC$ and $BD$ are perpendicular $b)$ Prove that $ac<bd$

Triangle $ABC$ satisfying $AB<AC$ has circumcircle $\Omega$. $E, F$ lies on $AC, AB$, respectively, such that $BCEF$ is cyclic. $T$ lies on $EF$ such that $\odot(TEF)$ is tangent to $BC$ at $T$. $A'$ is the antipode of $A$ on $\Omega$. $TA', TA$ intersects $\Omega$ again at $X, Y$, respectively, and $EF$ intersects $\odot(TXY)$ again at $W$. Prove that $\measuredangle WBA=\measuredangle ACW$ [i]Proposed by BlessingOfHeaven[/i]

Let $P$ be a square pyramid whose base consists of the four vertices $(0, 0, 0), (3, 0, 0), (3, 3, 0)$, and $(0, 3, 0)$, and whose apex is the point $(1, 1, 3)$. Let $Q$ be a square pyramid whose base is the same as the base of $P$, and whose apex is the point $(2, 2, 3)$. Find the volume of the intersection of the interiors of $P$ and $Q$.

Let $AB,AC$ and $AD$ be the edges of a cube, $AB=\alpha$. Point $E$ was marked on the ray $AC$ so that $AE=\lambda \alpha$, and point $F$ was marked on the ray $AD$ so that $AF=\mu \alpha$ ($\mu> 0, \lambda >0$). Find (characterize) pairs of numbers $\lambda$ and $\mu$ such that the cross-sectional area of ​​a cube by any plane parallel to the plane $BCD$ is equal to the cross-sectional area of ​​the tetrahedron $ABEF$ by the same plane.

Let $K$ be a convex polygon in the plane and suppose that $K$ is positioned in the coordinate system in such a way that \[\text{area } (K \cap Q_i) =\frac 14 \text{area } K \ (i = 1, 2, 3, 4, ),\] where the $Q_i$ denote the quadrants of the plane. Prove that if $K$ contains no nonzero lattice point, then the area of $K$ is less than $4.$

Consider a triangle whose sidelengths $a$, $b$, $c$ are integers, and which has the property that one of its altitudes equals the sum of the two others. Then, prove that $a^2+b^2+c^2$ is a perfect square.

Consider a rhombus $ABCD$ with center $O$. A point $P$ is given inside the rhombus, but not situated on the diagonals. Let $M,N,Q,R$ be the projections of $P$ on the sides $(AB), (BC), (CD), (DA)$, respectively. The perpendicular bisectors of the segments $MN$ and $RQ$ meet at $S$ and the perpendicular bisectors of the segments $NQ$ and $MR$ meet at $T$. Prove that $P, S, T$ and $O$ are the vertices of a rectangle.

Points $P$ and $Q$ are located inside square $ABCD$ such that $DP$ is parallel to $QB$ and $DP = QB = PQ$. Determine the minimum possible value of $\angle ADP$. [img]https://cdn.artofproblemsolving.com/attachments/c/c/be341e829c7a2663ba2b2329036946012486d7.jpg[/img]

Let $ E$ be the intersection of the diagonals of the convex quadrilateral $ ABCD$. The perimeters of $ \triangle AEB$, $ \triangle BEC$, $ \triangle CED$, and $ \triangle DEA$ are all same. If inradii of $ \triangle AEB$, $ \triangle BEC$, $ \triangle CED$ are $ 3,4,6$, respectively, then inradius of $ \triangle DEA$ will be ? $\textbf{(A)}\ \frac {9}{2} \qquad\textbf{(B)}\ \frac {7}{2} \qquad\textbf{(C)}\ \frac {13}{3} \qquad\textbf{(D)}\ 5 \qquad\textbf{(E)}\ \text{None}$

What is the largest possible area of an isosceles trapezoid in which the largest side is $13$ and the perimeter is $28$? $ \textbf{(A)}\ 13 \qquad\textbf{(B)}\ 24 \qquad\textbf{(C)}\ 27 \qquad\textbf{(D)}\ 28 \qquad\textbf{(E)}\ 30 $

Let $ABC$ be an acute-angled triangle with $AC>BC$ and circumcircle $\omega$. Suppose that $P$ is a point on $\omega$ such that $AP=AC$ and that $P$ is an interior point on the shorter arc $BC$ of $\omega$. Let $Q$ be the intersection point of the lines $AP$ and $BC$. Furthermore, suppose that $R$ is a point on $\omega$ such that $QA=QR$ and $R$ is an interior point of the shorter arc $AC$ of $\omega$. Finally, let $S$ be the point of intersection of the line $BC$ with the perpendicular bisector of the side $AB$. Prove that the points $P, Q, R$ and $S$ are concyclic. [i]Proposed by Patrik Bak, Slovakia[/i]

Let $ABCD$ be a quadrilateral in which every angle is smaller than $180^o$. If the bisectors of angles $\angle DAB$ and $\angle DCB$ are parallel, prove that $\angle ADC = \angle ABC$

Square $CASH$ and regular pentagon $MONEY$ are both inscribed in a circle. Given that they do not share a vertex, how many intersections do these two polygons have?

[b]7.1 . [/b] The area of the quadrilateral is $3$ cm$^2$ , and the lengths of its diagonals are $6$ cm and $2$ cm. Find the angle between the diagonals. [b]7.2[/b] Prove that the number $1 + 2^{3456789}$ is composite. [b]7.3[/b] $20$ people took part in the chess tournament. The participant who took clear (undivided) $19$th place scored $9.5$ points. How could they distribute points among other participants? [b]7.4[/b] The sum of the distances between the midpoints of opposite sides of a quadrilateral is equal to its semi-perimeter. Prove that this quadrilateral is a parallelogram. [b]7.5[/b] $40$ people travel on a bus without a conductor passengers carrying only coins in denominations of $10$, $15$ and $20$ kopecks. Total passengers have $ 49$ coins. Prove that passengers will not be able to pay the required amount of money to the ticket office and pay each other correctly. (Cost of a bus ticket in 1963 was 5 kopecks.) [b]7.6[/b] Some natural number $a$ is divided with a remainder by all natural numbers less than $a$. The sum of all the different (!) remainders turned out to be equal to $a$. Find $a$. [b]7.7[/b] Two squares were cut out of a chessboard. In what case is it possible and in what case not to cover the remaining squares of the board with dominoes (i.e., figures of the form $2\times 1$) without overlapping? PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3983460_1963_leningrad_math_olympiad]here[/url].

Given right hexagon $H$ with side length $1$. On the sides of $H$ points $A_1$,$A_2$,$\ldots$,$A_k$ such that at least one of them is the midpoint of some side and for every $1 \leq i \leq k$ lines $A_{i-1}A_i$ and $A_iA_{i+1}$ form equal angles with the side, that contains the point $A_i$ (let $A_0=A_k$ and $A_{k+1}=A_1$. It is known that the length of broken line $A_1A_2\ldots A_kA_1$ is a positive integer Prove that $n$ is divisible by $3$ [i]M. Zorka[/i]

Let $ AD $ be the bisector of a triangle $ ABC $ $ (D \in BC) $ such that $ AB + AD = CD $ and $ AC + AD = BC $. Determine the measure of the angles of $ \vartriangle ABC $

Let $ABCDEF$ be a convex hexagon such that $AB = BC, CD = DE$ and $EF = FA$. Prove that \[\frac{AB}{BE}+\frac{CD}{AD}+\frac{EF}{CF} \geq \frac{3}{2}.\]

In an acute-angled triangle \(ABC\), \(H\) be the orthocenter of it and \(D\) be any point on the side \(BC\). The points \(E, F\) are on the segments \(AB, AC\), respectively, such that the points \(A, B, D, F\) and \(A, C, D, E\) are cyclic. The segments \(BF\) and \(CE\) intersect at \(P.\) \(L\) is a point on \(HA\) such that \(LC\) is tangent to the circumcircle of triangle \(PBC\) at \(C.\) \(BH\) and \(CP\) intersect at \(X\). Prove that the points \(D, X, \) and \(L\) lie on the same line. [i]Proposed by Theoklitos Parayiou, Cyprus [/i]

Let $A_1A_2A_3A_4A_5A_6A_7A_8$ be a cyclic octagon. Let $B_i$ by the intersection of $A_iA_{i+1}$ and $A_{i+3}A_{i+4}$. (Take $A_9 = A_1$, $A_{10} = A_2$, etc.) Prove that $B_1, B_2, \ldots , B_8$ lie on a conic. [i]David Yang.[/i]

Consider parallelogram $ABCD$ with $AB > BC$. Point $E$ on $\overline{AB}$ and point $F$ on $\overline{CD}$ are marked such that there exists a circle $\omega_1$ passing through $A$, $D$, $E$, $F$ and a circle $\omega_2$ passing through $B$, $C$, $E$, $F$. If $\omega_1$, $\omega_2$ partition $\overline{BD}$ into segments $\overline{BX}$, $\overline{XY}$ , $\overline{Y D}$ in that order, with lengths $200$, $9$, $80$, respectively, compute $BC$.

In triangle $ABC$, points $A_1,B_1,C_1$ are bases of altitudes from vertices $A,B,C$, and points $C_A,C_B$ are the projections of $C_1$ to $AC$ and $BC$ respectively. Prove that line $C_AC_B$ bisects the segments $C_1A_1$ and $C_1B_1$.

Let $ABC$ be a triangle with $AB > AC$ with incenter $I{}$. The internal bisector of the angle $BAC$ intersects the $BC$ at the point $D{}$. Let $M{}$ the midpoint of the segment $AD{}$, and let $F{}$ be the second intersection point of $MB$ with the circumcircle of the triangle $BIC$. Prove that $AF$ is perpendicular to $FC$.