Call a positive integer [i]convenient[/i] if its digits can be partitioned into two collections of contiguous digits whose element sums are $7$ and $11$. For example, $3456$ is convenient, but $4247$ is not. Compute the number of convenient positive integers less than or equal to $10^5$.

A long time ago, there existed Martians with $3$ different colours: red, green and blue. As Mars was devastated by an intergalactic war, only $2$ Martians of each colours survived. In order to reconstruct the Martian population, they decided to use a machine that transforms two Martians of distinct colours into four Martians of colour different to the two initial ones. For example, if a red Martian and a blue Martian use the machine, they'll be transformed into four green Martians. a) Is it possible that, after using that machine finitely many times, we have $2022$ red Martians, $2022$ green Martians and $2022$ blue Martians? b) Is it possible that, after using that machine finitely many times, we have $2021$ red Martians, $2022$ green Martians and $2023$ blue Martians?

For a positive integer $n$, denote $p(n)$ to be the number of nonnegative integer tuples $(x,y,z,w)$ such that $x+2y+2z+3w=n$. Also, denote $q(n)$ to be the number of nonnegative integer tuples $(a,b,c,d)$ such that (i) $a+b+c+d=n$ (ii) $a \ge b \ge d$ (iii) $a \ge c \ge d$ Prove that for all $n$, $p(n) = q(n)$.

We say that distinct positive integers $n, m$ are $friends$ if $\vert n-m \vert$ is a divisor of both ${}n$ and $m$. Prove that, for any positive integer $k{}$, there exist $k{}$ distinct positive integers such that any two of these integers are friends.

Find all positive integers $n$ for which all positive divisors of $n$ can be put into the cells of a rectangular table under the following constraints: [list] [*]each cell contains a distinct divisor; [*]the sums of all rows are equal; and [*]the sums of all columns are equal. [/list]

We have sheet of paper, divided on $100\times 100$ unit squares. In some squares we put rightangled isosceles triangles with leg =$1$ ( Every triangle lies in one unit square and is half of this square). Every unit grid segment( boundary too) is under one leg of triangle. Find maximal number of unit squares, that don`t contains triangles.

Alice and Bob are playing "factoring game." On the paper, $270000(=2^43^35^4)$ is written and each person picks one number from the paper(call it $N$) and erase $N$ and writes integer $X,Y$ such that $N=XY$ and $\text{gcd}(X,Y)\ne1.$ Alice goes first and the person who can no longer make this factoring loses. If two people use optimal strategy, prove that Alice always win.

$239$ wise men stand in a circle near an opaque baobab. The king put on the head of each of these wise men a hat og one of $16$ colors. Each wise men does nor know the color of his hat and can only see the two nearest wise men on each side around the circle. Without communicating, these wise men must at the same time make a guess about the color of their hat $($i.e, tell one color$)$. These wise men were allowed to consult in advance, while they are afraid of being too lucky. What is the maximum $k$ for which, in any arrangement of hats, they can certainly ensure that no more than $k$ wise men guess the color of their hats$?$

Given a $2023 \times 2023$ square grid, there are beetles on some of the unit squares, with at most one beetle on each unit square. In the first minute, every beetle will move one step to its right or left adjacent square. In the second minute, every beetle will move again, only this time, in case the beetle moved right or left in the previous minute, it moves to top or bottom in this minute, and vice versa, and so on. What is the minimum number of beetles on the square grid to ensure that, no matter where the beetles are initially, and how they move in the first minute, but after finitely many minutes, at least two beetles will meet at a certain unit square.

On the table, there're $1000$ cards arranged on a circle. On each card, a positive integer was written so that all $1000$ numbers are distinct. First, Vasya selects one of the card, remove it from the circle, and do the following operation: If on the last card taken out was written positive integer $k$, count the $k^{th}$ clockwise card not removed, from that position, then remove it and repeat the operation. This continues until only one card left on the table. Is it possible that, initially, there's a card $A$ such that, no matter what other card Vasya selects as first card, the one that left is always card $A$?

Let $S$ be the set of integers from $1$ to $13$ inclusive. A permutation of $S$ is a function $f : S \to S$ such that $f(x) \ne f(y)$ if $x \ne y$. For how many distinct permutations $f$ does there exists an $n $ such that $f^n(i) = 13 - i + 1$ for all $i$.

Let $S$ be the set of lattice points $(x,y) \in \mathbb{Z}^2$ such that $-10\leq x,y \leq 10$. Let the point $(0,0)$ be $O$. Let Scotty the Dog's position be point $P$, where initially $P=(0,1)$. At every second, consider all pairs of points $C,D \in S$ such that neither $C$ nor $D$ lies on line $OP$, and the area of quadrilateral $OCPD$ (with the points going clockwise in that order) is $1$. Scotty finds the pair $C,D$ maximizing the sum of the $y$ coordinates of $C$ and $D$, and randomly jumps to one of them, setting that as the new point $P$. After $50$ such moves, Scotty ends up at point $(1, 1)$. Find the probability that he never returned to the point $(0,1)$ during these $50$ moves. [i]Proposed by David Tang[/i]

Determine the smallest possible value of $| A_{1} \cup A_{2} \cup A_{3} \cup A_{4} \cup A_{5} |$, where $A_{1}, A_{2}, A_{3}, A_{4}, A_{5}$ sets simultaneously satisfying the following conditions: $(i)$ $| A_{i}\cap A_{j} | = 1$ for all $1\leq i < j\leq 5$, i.e. any two distinct sets contain exactly one element in common; $(ii)$ $A_{i}\cap A_{j} \cap A_{k}\cap A_{l} =\varnothing$ for all $1\leq i<j<k<l\leq 5$, i.e. any four different sets contain no common element. Where $| S |$ means the number of elements of $S$.

Find the formula to express the number of $ n\minus{}$series of letters which contain an even number of vocals (A,I,U,E,O).

Suppose $2016$ points of the circumference of a circle are colored red and the remaining points are colored blue . Given any natural number $n\ge 3$, prove that there is a regular $n$-sided polygon all of whose vertices are blue.

Several positive integers $a_0 , a_1 , a_2 , ... , a_n$ are written on a board. On a second board, we write the amount $b_0$ of numbers written on the first board, the amount $b_1$ of numbers on the first board exceeding $1$, the amount $b_2$ of numbers greater than $2$, and so on as long as the $b$s are still positive. Then we stop, so that we do not write any zeros. On a third board we write the numbers $c_0 , c_1 , c_2 , ...$. using the same rules as before, but applied to the numbers $b_0 , b_1 , b_2 , ...$ of the second board. Prove that the same numbers are written on the first and the third boards. (H. Lebesgue - A Kanel)

Calculate number of the hamiltonian cycles of the graph below: (15 points)

On a rectangular board with $m$ rows and $n$ columns, where $m\leq n$, some squares are coloured black in a way that no two rows are alike. Find the biggest integer $k$ such that for every possible colouring to start with one can always color $k$ columns entirely red in such a way that no two rows are still alike.

Real numbers are placed at the vertices of an $n{}$-gon. On each side, we write the sum of the numbers on its endpoints. For which $n{}$ is it possible that the numbers on the sides form a permutation of $1, 2, 3,\ldots , n$? [i]From the folklore[/i]

The plane is divided into a net of equilateral triangles of side length $1$, with disjoint interiors. A checker is placed initialy inside a triangle. The checker can be moved into another triangle sharing a common vertex (with the triangle hosting the checker) and having the opposite sides (with respect to this vertex) parallel. A path consists in a finite sequence of moves. Prove that there is no path between two triangles sharing a common side.

In an urn there are n balls numbered $1, 2, \cdots, n$. They are drawn at random one by one without replacement and the numbers are recorded. What is the probability that the resulting random permutation has only one local maximum? A term in a sequence is a local maximum if it is greater than all its neighbors.

Let $ p>2 $ be a prime number. For any permutation $ \pi = ( \pi(1) , \pi(2) , \cdots , \pi(p) ) $ of the set $ S = \{ 1, 2, \cdots , p \} $, let $ f( \pi ) $ denote the number of multiples of $ p $ among the following $ p $ numbers: \[ \pi(1) , \pi(1) + \pi(2) , \cdots , \pi(1) + \pi(2) + \cdots + \pi(p) \] Determine the average value of $ f( \pi) $ taken over all permutations $ \pi $ of $ S $.

Each integer coordinates are colored with one color and at least 5 colors are used to color every integer coordinates. Two integer coordinates $(x, y)$ and $(z, w)$ are colored in the same color if $x-z$ and $y-w$ are both multiples of 3. Prove that there exists a line that passes through exactly three points when five points with different colors are chosen randomly.

what maximal number of colors can we use in order to color squares of 10 *10 square board so that each row or column contains squares of at most 5 different colors?

Six points are connected in pairs by lines, each of which is either red or blue. Every pair of points is joined. Determine whether there must be a closed path having four sides all of the same colour. (A path is closed if it begins and ends at the same point.)