Find the maximum number of parts into which the $Oxy$-plane can be divided by $100$ graphs of different quadratic functions of the form $y = ax^2 + bx + c$. (N.B. Vasiliev, Moscow)

(a) An infinite sheet is divided into squares by two sets of parallel lines. Two players play the following game: the first player chooses a square and colours it red, the second player chooses a non-coloured square and colours it blue, the first player chooses a non-coloured square and colours it red, the second player chooses a non-coloured square and colours it blue, and so on. The goal of the first player is to colour four squares whose vertices form a square with sides parallel to the lines of the two parallel sets. The goal of the second player is to prevent him. Can the first player win? (b) What is the answer to this question if the second player is permitted to colour two squares at once? (DG Azov) PS. (a) for Juniors, (a),(b) for Seniors

A strip of width $1$ is to be divided by rectangular panels of common width $1$ and denominations long $a_1$, $a_2$, $a_3$, $. . .$ be paved without gaps ($a_1 \ne 1$). From the second panel on, each panel is similar but not congruent to the already paved part of the strip. When the first $n$ slabs are laid, the length of the paved part of the strip is $sn$. Given $a_1$, is there a number that is not surpassed by any $s_n$? The accuracy answer has to be proven.

We have $n$ points in the plane, no three on a line. We call $k$ of them good if they form a convex polygon and there is no other point in the convex polygon. Suppose that for a fixed $k$ the number of $k$ good points is $c_k$. Show that the following sum is independent of the structure of points and only depends on $n$ : \[ \sum_{i=3}^n (-1)^i c_i \]

A $3\times 3\times 3$ cube is made of $1\times 1\times 1$ cubes glued together. What is the maximal number of small cubes one can remove so the remaining solid has the following features: 1) Projection of this solid on each face of the original cube is a $3\times 3$ square, 2) The resulting solid remains face-connected (from each small cube one can reach any other small cube along a chain of consecutive cubes with common faces).

A set $ S$ of points in space satisfies the property that all pairwise distances between points in $ S$ are distinct. Given that all points in $ S$ have integer coordinates $ (x,y,z)$ where $ 1 \leq x,y, z \leq n,$ show that the number of points in $ S$ is less than $ \min \Big((n \plus{} 2)\sqrt {\frac {n}{3}}, n \sqrt {6}\Big).$ [i]Dan Schwarz, Romania[/i]

Prove that if a sphere can be inscribed in a convex polyhedron and each face of this polyhedron can be painted in one of two colors such that any two faces sharing a common edge are of different colors, then the sum of the areas of the faces of one color is equal to the sum of the areas of the faces of the other color.

Determine all integers $ n > 3$ for which there exist $ n$ points $ A_{1},\cdots ,A_{n}$ in the plane, no three collinear, and real numbers $ r_{1},\cdots ,r_{n}$ such that for $ 1\leq i < j < k\leq n$, the area of $ \triangle A_{i}A_{j}A_{k}$ is $ r_{i} \plus{} r_{j} \plus{} r_{k}$.

In a square $10^{2019} \times 10^{2019}, 10^{4038}$ points are marked. Prove that there is such a rectangle with sides parallel to the sides of a square whose area differs from the number of points located in it by at least $6$.

$6$ points are selected on the plane, none of which $3$ lie on one straight line, and all pairwise segments connecting these points are plotted. Some of the sections are plotted in red and others in blue. Prove that any three of the given points are the vertices of a triangle with sides of the same color.

Find the maximal number of discs which can be disposed on the plane so that each two of them have a common point and no three have it

Prove that the following statement holds for all odd integers $n \ge 3$: If a quadrilateral $ABCD$ can be partitioned by lines into $n$ cyclic quadrilaterals, then $ABCD$ is itself cyclic.

Given are $n + 1$ points $P_1, P_2,..., P_n$ and $Q$ in the plane, no three collinear. For any two different points $P_i$ and $P_j$ , there is a point $P_k$ such that the point $Q$ lies inside the triangle $P_iP_jP_k$. Prove that $n$ is an odd number.

On every side of a square $ABCD$, we consider three points different (to each other). a) Find the number of line segments defined with endpoints those points , that do not lie on sides of the square. b) If there are no three of the previous line segments passing through the same point, find how many of the intersection points of those segmens line in the interior of the square.

There are $N$ points in the plane such that the [b]total number[/b] of pairwise distances of these $N$ points is at most $n$. Prove that $N \le (n + 1)^2$.

There are some ink-blots on a white paper square with side length $a$. The area of each blot is not greater than $1$ and every line parallel to any one of the sides of the square intersects no more than one blot. Prove that the total area of the blots is not greater than $a$. (A. Razborov, Moscow)

A finite set of line segments, of total length $18$, belongs to a square of unit side length (we assume that the square includes its boundary and that a line segment includes its end points). The line segments are parallel to the sides of the square and may intersect one another. Prove that among the regions into which the square is divided by the line segments, at least one of these must have area not less than $0.01$. (A Berzinsh, Riga)

One hundred points are marked inside a circle, with no three in a line. Prove that it is possible to connect the points in pairs such that all fifty lines intersect one another inside the circle.

A convex set $S$ on a plane, not lying on a line, is painted in $p$ colors. Prove that for every $n \ge 3$ there exist infinitely many congruent $n$-gons whose vertices are of the same color.

Let's call it a [i] staircase of height [/i]$n$, a figure consisting from all square cells $n\times n$ lying no higher diagonals (the figure shows a [i]staircase of height [/i] $4$ ). In how many different ways can a [i]staircase of height[/i] $n$ can be divided into several rectangles whose sides go along the grid lines, but the areas are different in pairs? [img]https://cdn.artofproblemsolving.com/attachments/f/0/f66d7e9ada0978e8403fbbd8989dc1b201f2cd.png[/img]

(a) The vertices of a regular $10$-gon are painted in turn black and white. Two people play the following game . Each in turn draws a diagonal connecting two vertices of the same colour . These diagonals must not intersect . The winner is the player who is able to make the last move. Who will win if both players adopt the best strategy? (b) Answer the same question for the regular $12$-gon . (V.G. Ivanov)

Is it possible to mark a diagonal on each little square on the surface of a Rubik 's cube so that one obtains a non-intersecting path? (S . Fomin, Leningrad)

There are $2017$ points on the plane, no three of them are collinear. Some pairs of the points are connected by $n$ segments. Find the smallest value of $n$ so that there always exists two disjoint segments in any case.

A $20 \times 20 \times 20$ cube is composed of $2000$ bricks of size $2 \times 2 \times 1$ . Prove that it is possible to pierce the cube with a needle so that the needle passes through the cube without passing through a brick . (A . Andjans , Riga)

Let $S = \{P_1,P_2,...,P_{2000}\}$ be a set of $2000$ points in the interior of a circle of radius $1$, one of which at its center. For $i = 1,2,...,2000$ denote by $x_i$ the distance from $P_i$ to the closest point $P_j \ne P_i$. Prove that $x_1^2 +x_2^2 +...+x_{2000}^2<9$ .