Prove that the number of incidences of $n$ distinct points on $n$ distinct lines in plane is $\mathcal O (n^{\frac{4}{3}})$. Find a configuration for which $\Omega (n^{\frac{4}{3}})$ incidences happens.

There are $110$ guinea pigs for each of the $110$ species, arranging as a $110\times 110$ array. Find the maximum integer $n$ such that, no matter how the guinea pigs align, we can always find a column or a row of $110$ guinea pigs containing at least $n$ different species.

The kindergarten group is standing in the column of pairs. The number of boys equals the number of girls in each of the two columns. The number of mixed (boy and girl) pairs equals to the number of the rest pairs. Prove that the total number of children in the group is divisible by eight.

Let $S = \lbrace 1, 2, \ldots, 15 \rbrace$. Let $A_1, A_2, \ldots, A_n$ be $n$ subsets of $S$ which satisfy the following conditions: [b]I.[/b] $|A_i| = 7, i = 1, 2, \ldots, n$; [b]II.[/b] $|A_i \cap A_j| \leq 3, 1 \leq i < j \leq n$ [b]III.[/b] For any 3-element subset $M$ of $S$, there exists $A_k$ such that $M \subset A_k$. Find the smallest possible value of $n$.

Alice and Bob are playing the following game: They have an $8\times8$ chessboard. Initially, all grids are white. Each round, Alice chooses a white grid and paints it black. Then Bob chooses one of the neighbors of that grid and paints it black. Or he does nothing. After that, Alice may decide to continue the game or not. The goal of Alice is to maximize the number of connected components of black grids, on the other hand, Bob wants to minimize that number. If both of them are extremely smart, how many connected components will be in the end of the game?

Let $N \ge 5$ be given. Consider all sequences $(e_1,e_2,...,e_N)$ with each $e_i$ equal to $1$ or $-1$. Per move one can choose any five consecutive terms and change their signs. Two sequences are said to be similar if one of them can be transformed into the other in finitely many moves. Find the maximum number of pairwise non-similar sequences of length $N$.

As the figure is shown, place a $2\times 5$ grid table in horizontal or vertical direction, and then remove arbitrary one $1\times 1$ square on its four corners. The eight different shapes consisting of the remaining nine small squares are called [i]banners[/i]. [asy] defaultpen(linewidth(0.4)+fontsize(10));size(50); pair A=(-1,1),B=(-1,3),C=(-1,5),D=(-3,5),E=(-5,5),F=(-7,5),G=(-9,5),H=(-11,5),I=(-11,3),J=(-11,1),K=(-9,1),L=(-7,1),M=(-5,1),N=(-3,1),O=(-5,3),P=(-7,3),Aa=(-1,7),Ba=(-1,9),Ca=(-1,11),Da=(-3,11),Ea=(-5,11),Fa=(-7,11),Ga=(-9,11),Ha=(-11,11),Ia=(-11,9),Ja=(-11,7),Ka=(-9,7),La=(-7,7),Ma=(-5,7),Na=(-3,7),Oa=(-5,9),Pa=(-7,9); draw(B--C--H--J--N^^B--I^^D--N^^E--M^^F--L^^G--K); draw(Aa--Ca--Ha--Ja--Aa^^Ba--Ia^^Da--Na^^Ea--Ma^^Fa--La^^Ga--Ka); [/asy] [asy] defaultpen(linewidth(0.4)+fontsize(10));size(50); pair A=(-1,1),B=(-1,3),C=(-1,5),D=(-3,5),E=(-5,5),F=(-7,5),G=(-9,5),H=(-11,5),I=(-11,3),J=(-11,1),K=(-9,1),L=(-7,1),M=(-5,1),N=(-3,1),O=(-5,3),P=(-7,3),Aa=(-1,7),Ba=(-1,9),Ca=(-1,11),Da=(-3,11),Ea=(-5,11),Fa=(-7,11),Ga=(-9,11),Ha=(-11,11),Ia=(-11,9),Ja=(-11,7),Ka=(-9,7),La=(-7,7),Ma=(-5,7),Na=(-3,7),Oa=(-5,9),Pa=(-7,9); draw(B--Ca--Ea--M--N^^B--O^^C--E^^Aa--Ma^^Ba--Oa^^Da--N); draw(L--Fa--Ha--J--L^^Ga--K^^P--I^^F--H^^Ja--La^^Pa--Ia); [/asy] Here is a fixed $9\times 18$ grid table. Find the number of ways to cover the grid table completely with 18 [i]banners[/i].

In a tournament each player played exactly one game against each of the other players. In each game the winner was awarded 1 point, the loser got 0 points, and each of the two players earned 1/2 point if the game was a tie. After the completion of the tournament, it was found that exactly half of the points earned by each player were earned against the ten players with the least number of points. (In particular, each of the ten lowest scoring players earned half of her/his points against the other nine of the ten). What was the total number of players in the tournament?

In the plane are given $100$ points, such that no three of them are on the same line. The points are arranged in $10$ groups, any group containing at least $3$ points. Any two points in the same group are joined by a segment. a) Determine which of the possible arrangements in $10$ such groups is the one giving the minimal numbers of triangles. b) Prove that there exists an arrangement in such groups where each segment can be coloured with one of three given colours and no triangle has all edges of the same colour. [i]Vasile Pop[/i]

Alice and Mary were searching attic and found scale and box with weights. When they sorted weights by mass, they found out there exist $5$ different groups of weights. Playing with the scale and weights, they discovered that if they put any two weights on the left side of scale, they can find other two weights and put on to the right side of scale so scale is in balance. Find the minimal number of weights in the box

Let $n$ be positive integer.A square $A$ of side length $n$ is divided by $n^2$ unit squares. All unit squares are painted in $n$ distinct colors such that each color appears exactly $n$ times. Prove that there exists a positive integer $N$ , such that for any $n>N$ the following is true: There exists a square $B$ of side length $\sqrt{n}$ and side parallel to the sides of $A$ such that $B$ contains completely cells of $4$ distinct colors.

Pinocchio claims that he can divide an isoceles triangle into three triangles, any two of which can be put together to form a new isosceles triangle. Is Pinocchio lying? (A Shapovalov)

Let $A_1, A_2, ..., A_k$ be $5$-element subsets of set $\{1, 2, ..., 23\}$ such that, for all $1 \le i < j \le k$ set $A_i \cap A_j$ has at most three elements. Show that $k \le 2018$.

Two people, $A$ and $B$, play the following game with a deck of 32 cards. With $A$ starting, and thereafter the players alternating, each player takes either 1 card or a prime number of cards. Eventually all of the cards are chosen, and the person who has none to pick up is the loser. Who will win the game if they both follow optimal strategy?

Two magicians are about to show the next trick. A circle is drawn on the board with one semicircle marked. Viewers mark 100 points on this circle, then the first magician erases one of them. After this, the second one for the first time looks at the drawing and determines from the remaining 99 points whether the erased point was lying on the marked semicircle. Prove that such a trick will not always succeed.

Board has written numbers: $5$, $7$ and $9$. In every step we do the following: for every pair $(a,b)$, $a>b$ numbers from the board, we also write the number $5a-4b$. Is it possible that after some iterations, $2003$ occurs at the board ?

A lock has $16$ keys arranged in a $4\times 4$ array, each key oriented either horizontally or vertically. In order to open it, all the keys must be vertically oriented. When a key is switched to another position, all the other keys in the same row and column automatically switch their positions too. Show that no matter what the starting positions are, it is always possible to open this lock. (Only one key at a time can be switched.)

Let $ M \equal{} \lbrace 2, 3, 4, \ldots\, 1000 \rbrace$. Find the smallest $ n \in \mathbb{N}$ such that any $ n$-element subset of $ M$ contains 3 pairwise disjoint 4-element subsets $ S, T, U$ such that [b]I.[/b] For any 2 elements in $ S$, the larger number is a multiple of the smaller number. The same applies for $ T$ and $ U$. [b]II.[/b] For any $ s \in S$ and $ t \in T$, $ (s,t) \equal{} 1$. [b]III.[/b] For any $ s \in S$ and $ u \in U$, $ (s,u) > 1$.

We are given a polyhedron with at least $5$ vertices, such that exactly $3$ edges meet in each of the vertices. Prove that we can assign a rational number to every vertex of the given polyhedron such that the following conditions are met: $(i)$ At least one of the numbers assigned to the vertices is equal to $2020$. $(ii)$ For every polygonal face, the product of the numbers assigned to the vertices of that face is equal to $1$.

Every point of the plane is painted with one of three colors. Can we always find two points a distance $1$ cm apart which are of the same color?

Bishops on a chessboard move along the diagonals ( that is , on lines parallel to the two main diagonals ) . Prove that the maximum number of non-attacking bishops on an $n*n$ chessboard is $2n-2$. (Two bishops are said to be attacking if they are on a common diagonal).

The King decided to reduce his Council consisting of thousand wizards. He placed them in a line and placed hats with numbers from $1$ to $1001$ on their heads not necessarily in this order (one hat was hidden). Each wizard can see the numbers on the hats of all those before him but not on himself or on anyone who stayed behind him. By King's command, starting from the end of the line each wizard calls one integer from $1$ to $1001$ so that every wizard in the line can hear it. No number can be repeated twice. In the end each wizard who fails to call the number on his hat is removed from the Council. The wizards knew the conditions of testing and could work out their strategy prior to it. (a) Can the wizards work out a strategy which guarantees that more than $500$ of them remain in the Council? (b) Can the wizards work out a strategy which guarantees that at least $999$ of them remain in the Council?

There are $90$ cards and two different digits are written on each one: $01$, $02$, $03$, $04$, $05$, $06$, $07$, $08$, $09$, $10$, $12$, and so on up to $98$. A set of cards is [i]correct [/i]if it does not contain any cards whose first digit is the same as the second digit of another card in the set. We call the [i]value [/i]of a set of cards the sum of the numbers written on each card. For example, the four cards $04$, $35$, $78$ and $98$ form a correct set and their value is $215$, since$ 04+35+78+98=215$. Find a correct set that has the largest possible value. Explain why it is impossible to achieve a correct set of higher value.

Six equal disks are placed on a plane so that their centers lie at the vertices of a regular hexagon with sides equal to the diameter of the disks. How many revolutions will a seventh disk of the same size make when rolling in the same plane externally over the disks before returning to its initial position?

In the cells of the table $ 100 \times100 $ are placed in pairs different numbers. Every minute each of the numbers changes to the largest of the numbers in the adjacent cells on the side. Can after $4$ hours all the numbers in the table be the same?