let $F_q$ be a finite field with char ≠ 2, and let $V = F_q \times F_q$ be the 2-dimensional vector space over $F_q$. Let L ⊂ V be a subset containing lines in all directions. The order of a point in V is the number of lines in L that pass through the point. Prove that L contains at least q lines having a third-order point.

Prove that the equation $$3x(x-3y)=y^2+z^2$$doesn't have any integer solutions except $x=0,y=0,z=0$.

Let $a$, $b$, $c$ be positive real numbers with $abc \leq a+b+c$. Show that \[ a^2 + b^2 + c^2 \geq \sqrt 3 abc. \] [i]Cristinel Mortici, Romania[/i]

$ \lim_{n\to\infty} n2^n\int_1^n \frac{dx}{\left( 1+x^2\right)^n} $ [i][i]Bogdan Enescu[/i][/i]

[b]8.1[/b] On the median drawn from the vertex of the triangle to the base, point $A$ is taken. The sum of the distances from $A$ to the sides of the triangle is equal to $s$. Find the distances from $A$ to the sides if the lengths of the sides are equal to $x$ and $y$. [b]8.2[/b] Fraction $0, abc...$ is composed according to the following rule: $a$ and $c$ are arbitrary digits, and each next digit is equal to the remainder of the sum of the previous two digits when divided by $10$. Prove that this fraction is purely periodic. [b]8.3[/b] Two convex polygons with $m$ and $n$ sides are drawn on the plane ($m>n$). What is the greatest possible number of parts, they can break the plane? [b]8.4 [/b]The sum of three integers that are perfect squares is divisible by $9$. Prove that among them, there are two numbers whose difference is divisible by $9$. [b]8.5 / 9.5[/b] Given $k+2$ integers. Prove that among them there are two integers such that either their sum or their difference is divisible by $2k$. [b]8.6[/b] A right angle rotates around its vertex. Find the locus of the midpoints of the segments connecting the intersection points sides of an angle and a given circle. PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3983460_1963_leningrad_math_olympiad]here[/url].

Determine, with proof, whether a square can be dissected into finitely many (not necessarily congruent) triangles, each of which has interior angles $30^\circ, 75^\circ,$ and $75^\circ.$

Through a random point $C_1$ from the edge $DC$ of the regular tetrahedron $ABCD$ is drawn a plane, parallel to the plane $ABC$. The plane constructed intersects the edges $DA$ and $DB$ at the points $A_1,B_1$ respectively. Let the point $H$ is the midpoint of the altitude through the vertex $D$ of the tetrahedron $DA_1B_1C_1$ and $M$ is the center of gravity (barycenter) of the triangle $ABC_1$. Prove that the measure of the angle $HMC$ doesn’t depend on the position of the point $C_1$. [i](Ivan Tonov)[/i]

Define $C(\alpha)$ to be the coefficient of $x^{1992}$ in the power series about $x = 0$ of $(1 + x)^{\alpha}$ . Evaluate $$\int_{0}^{1} \left( C(-y-1) \sum_{k=1}^{1992} \frac{1}{y+k} \right)\, dy.$$

For any positive integer $a$, denote $f(a)=|\{b\in\mathbb{N}| b|a$ $\text{and}$ $b\mod{10}\in\{1,9\}\}|$ and $g(a)=|\{b\in\mathbb{N}| b|a$ $\text{and}$ $b\mod{10}\in\{3,7\}\}|$. Prove that $f(a)\geq g(a)\forall a\in\mathbb{N}$.

Two chords are drawn in a circle of radius equal to unit, $AB$ and $AC$ of equal length. a) Describe how you can construct a third chord $DE$ that is divided into three equal parts by the intersections with $AB$ and $AC$. b) If $AB = AC =\sqrt2$, what are the lengths of the two segments that the chord $DE$ determines in $AB$?

In Mexico, there live $n$ Mexicans, some of whom know each other. They decided to play a game. On the first day, each Mexican wrote a non-negative integer on their forehead. On each following day, they changed their number according to the following rule: On day $i+1$, each Mexican writes on their forehead the smallest non-negative integer that did not appear on the forehead of any of their acquaintances on day $i$. It is known that on some day every Mexican wrote the same number as on the previous day, after which they decided to stop the game. Determine the maximum number of days this game could have lasted. [i]Proposed by Pavle Martinović[/i]

On the semicircle with diameter $AB$ and center $O$ point $D$ is marked. Points $E$ and $F$ are the midpoints of minor arcs $AD$ and $BD$ respectively. It turned out that the line connecting orthocenters of $ADF$ and $BDE$ passes through $O$ Find $\angle AOD$

Consider a set $ A$ of positive integers such that the least element of $ A$ equals $ 1001$ and the product of all elements of $ A$ is a perfect square. What is the least possible value of the greatest element of $ A$?

The sequence $a_n$ is defined by the following conditions: $a_1=1$, and for any $n\in \mathbb N$, the number $a_{n+1}$ is obtained from $a_n$ by adding three if $n$ is a member of this sequence, and two if it is not. Prove that $a_n<(1+\sqrt 2)n$ for all $n$. [i]Proposed by Mikhail Ivanov[/i]

Show that there is an infinite number of positive integers $t$ such that none of the equations $$ \begin{cases} x^2 + y^6 = t \\ x^2 + y^6 = t + 1 \\ x^2 - y^6 = t \\ x^2 - y^6 = t + 1 \end{cases}$$ has solutions $(x, y) \in Z \times Z$.

On sport games there was 1991 participant from which every participant knows at least n other participants(friendship is mutual). Determine the lowest possible n for which we can be sure that there are 6 participants between which any two participants know each other.

Let $x$ , $y$ , $z>0$. Prove that if $xyz\geq xy+yz+zx$, then $xyz \geq 3(x+ y+z)$.

Positive real $A$ is given. Find maximum value of $M$ for which inequality $ \frac{1}{x}+\frac{1}{y}+\frac{A}{x+y} \geq \frac{M}{\sqrt{xy}} $ holds for all $x, y>0$

A semicircle of radius $2$ is inscribed inside of a rectangle, as shown in the diagram below. The diameter of the semicircle coincides with the bottom side of the rectangle, and the semicircle is tangent to the rectangle at all points of intersection. Compute the length of the diagonal of the rectangle. [img]https://cdn.artofproblemsolving.com/attachments/c/7/81fcfb759188eae7dcb82fa5d58fb9525d85de.png[/img]

Let $ a $ and $ b $ be natural numbers with property $ gcd(a,b)=1 $ . Find the least natural number $ k $ such that for every natural number $ r \ge k $ , there exist natural numbers $ m,n >1 $ in such a way that the number $ m^a n^b $ has exactly $ r+1 $ positive divisors.

Let $P$ be a non-degenerate polygon with $n$ sides, where $n > 4$. Prove that there exist three distinct vertices $A, B, C$ of $P$ with the following property:If $\ell_1,\ell_2,\ell_3$ are the lengths of the three polygonal chains into which $A, B, C$ break the perimeter of $P$, then there is a triangle with side lengths $\ell_1,\ell_2$ and $\ell_3$. [size=150]Remark[/size]: By a non-degenerate polygon we mean a polygon in which every two sides are disjoint, apart from consecutive ones, which share only the common endpoint.(Poland)

Quadrilateral $ABCD$ is inscribed in circle. Points $P$ and $Q$ lie respectively on rays $AB^{\rightarrow}$ and $AD^{\rightarrow}$ such that $AP = CD$, $AQ = BC$. Show that middle point of line segment $PQ$ lies on the line $AC$.

Consider the sequence $z_n = (1+i)(2+i)...(n+i)$. Prove that the sequence $Im$ $z_n$ contains infinitely many positive and infinitely many negative numbers.

There are exactly $120$ Twitter subscribers from National Science High School. Statistics show that each of $10$ given celebrities has at least $85$ followers from National Science High School. Prove that there must be two students such that each of the $10$ celebrities is being followed in Twitter by at least one of these students.

Some sides and diagonals of a regular $ n$-gon form a connected path that visits each vertex exactly once. A [i]parallel pair[/i] of edges is a pair of two different parallel edges of the path. Prove that (a) if $ n$ is even, there is at least one [i]parallel pair[/i]. (b) if $ n$ is odd, there can't be one single [i]parallel pair[/i].