There are $12$ acrobats who are assigned a distinct number ($1, 2, \cdots , 12$) respectively. Half of them stand around forming a circle (called circle A); the rest form another circle (called circle B) by standing on the shoulders of every two adjacent acrobats in circle A respectively. Then circle A and circle B make up a formation. We call a formation a “[i]tower[/i]” if the number of any acrobat in circle B is equal to the sum of the numbers of the two acrobats whom he stands on. How many heterogeneous [i]towers[/i] are there? (Note: two [i]towers[/i] are homogeneous if either they are symmetrical or one may become the other one by rotation. We present an example of $8$ acrobats (see attachment). Numbers inside the circle represent the circle A; numbers outside the circle represent the circle B. All these three formations are “[i]towers[/i]”, however they are homogeneous [i]towers[/i].)

Let $ n \geq 3$ be a positive integer and let $ m \geq 2^{n\minus{}1}\plus{}1$. Prove that for each family of nonzero distinct subsets $ (A_j)_{j \in \overline{1, m}}$ of $ \{1, 2, ..., n\}$ there exist $ i$, $ j$, $ k$ such that $ A_i \cup A_j \equal{} A_k$.

The $1 \times 1$ cells located around the perimeter of a $4 \times 4$ square are filled with the numbers $1, 2, \ldots, 12$ so that the sums along each of the four sides are equal. In the upper left corner cell is the number $1$, in the upper right - the number $5$, and in the lower right - the number $11$. [img]https://i.ibb.co/PM0ry1D/Kyiv-City-MO-2021-Round-1-10-2.png[/img] Under these conditions, what number can be located in the last corner cell? [i]Proposed by Mariia Rozhkova[/i]

Prove that among any $n$ positive integers one can always find some (at least one) whose sum is divisible by $n$.

Let $ n$ be a positive integer. Determine the number of triangles (non congruent) with integral side lengths and the longest side length is $ n$.

For $n=2^m$ (m is a positive integer) consider the set $M(n) = \{ 1,2,...,n\}$ of natural numbers. Prove that there exists an order $a_1, a_2, ..., a_n$ of the elements of M(n), so that for all $1\leq i < j < k \leq n$ holds: $a_j - a_i \neq a_k - a_j$.

In a billiard with shape of a rectangle $ABCD$ with $AB=2013$ and $AD=1000$, a ball is launched along the line of the bisector of $\angle BAD$. Supposing that the ball is reflected on the sides with the same angle at the impact point as the angle shot , examine if it shall ever reach at vertex B.

Consider the set $A=\{1,2,3,4,5,6,7,8,9\}$.A partition $\Pi $ of $A$ is collection of disjoint sets whose union is $A$. For example, $\Pi_1=\{\{1,2\},\{3,4,5\},\{6,7,8,9\}\}$ and $\Pi _2 =\{\{1\},\{2,5\},\{3,7\},\{4,5,6,7,8,9\}\}$ can be considered as partitions of $A$. For, each $\Pi$ partition ,we consider the function $\pi$ defined on the elements of$A$. $\pi (x)$ denotes the cardinality of the subset in $\Pi$ which contains $x$. For, example in case of $\Pi_1$ , $\pi_1(1)=\pi_1(2)=2$, $\pi_1(3)=\pi_1(4)=\pi_1 (5)=3$, and $\pi_1(6)=\pi_1(7)=\pi_1(8)=\pi_1(9)=4$. For $\Pi_2$ we have $\pi_2(1)=1$, $\pi_2(2)=\pi_2(5)=2$, $\pi_2(3)=\pi_2(7)=2$ and $\pi_2(4)=\pi_2(6)=\pi_2(8)=\pi_2(9)=4$ Given any two partitions $\Pi$ and $\Pi '$, show that there are two numbers $x$ and $y$ in $A$, such that $\pi (x)= \pi '(x)$ and $ \pi (y)= \pi'(y)$.[[b]Hint:[/b] Consider the case where there is a block of size greater than or equal to 4 in a partition and the alternative case]

There are $100$ students who praticipate at exam.Also there are $25$ members of jury.Each student is checked by one jury.Known that every student likes $10$ jury $a)$ Prove that we can select $7$ jury such that any student likes at least one jury. $b)$ Prove that we can make this every student will be checked by the jury that he likes and every jury will check at most $10$ students.

In a country there are $n$ major cities, $n \ge 4$, connected by railroads, such that each city is directly connected to each other city. Each railroad company in that country has but only one train, which connects a series of cities, at least two, such that the train doesn’t pass through the same city twice in one shift. The companies divided the market such that any two cities are directly$^1$ connected only by one company. Prove that among any $n+1$ companies, there are two which have no common train station or there are two cities that are connected by two trains belonging to two of these $n+1$ companies. $^1$ directly connected means that they are connected by a railroad, without no other station between them

Let $n \ge 3$ and $\sigma \in S_n$ a permutation of the first $n$ positive integers. Prove that the numbers $\sigma (1), 2\sigma (2), 3\sigma(3), ... , n\sigma (n)$ cannot form an arithmetic, nor a geometric progression.

Three players $A,B$ and $C$ play a game with three cards and on each of these $3$ cards it is written a positive integer, all $3$ numbers are different. A game consists of shuffling the cards, giving each player a card and each player is attributed a number of points equal to the number written on the card and then they give the cards back. After a number $(\geq 2)$ of games we find out that A has $20$ points, $B$ has $10$ points and $C$ has $9$ points. We also know that in the last game B had the card with the biggest number. Who had in the first game the card with the second value (this means the middle card concerning its value).

Geoff has an infinite stock of sweets, which come in $n$ flavours. He arbitrarily distributes some of the sweets amongst $n$ children (a child can get sweets of any subset of all flavours, including the empty set). Call a distribution $k-\textit{nice}$ if every group of $k$ children together has sweets in at least $k$ flavours. Find all subsets $S$ of $\{ 1, 2, \dots, n \}$ such that if a distribution of sweets is $s$-nice for all $s \in S$, then it is $s$-nice for all $s \in \{ 1, 2, \dots, n \}$. [i]Proposed by Kyle Hess, USA[/i]

On a whiteboard, the numbers $1$ to $9$ are written. Players $A$ and $B$ take turns, and $A$ is first. Each player in turn chooses one of the numbers on the whiteboard and removes it, along with all multiples (if any). The player who removes the last number loses. Determine whether any of the players has a winning strategy, and explain why.

The circle contains a closed $100$-part broken line, such that no three segments pass through one point. All its corners are obtuse, and their sum in degrees is divided by $720$. Prove that this broken line has an odd number of self-intersection points.

[u]Round 9[/u] [b]p25. [/b]Define a sequence $\{a_n\}_{n \ge 1}$ of positive real numbers by $a_1 = 2$ and $a^2_n -2a_n +5 =4a_{n-1}$ for $n \ge 2$. Suppose $k$ is a positive real number such that $a_n <k$ for all positive integers $n$. Find the minimum possible value of $k$. [b]p26.[/b] Let $\vartriangle ABC$ be a triangle with $AB = 13$, $BC = 14$, and $C A = 15$. Suppose the incenter of $\vartriangle ABC$ is $I$ and the incircle is tangent to $BC$ and $AB$ at $D$ and $E$, respectively. Line $\ell$ passes through the midpoints of $BD$ and $BE$ and point $X$ is on $\ell$ such that $AX \parallel BC$. Find $X I$ . [b]p27.[/b] Let $x, y, z$ be positive real numbers such that $x y + yz +zx = 20$ and $x^2yz +x y^2z +x yz^2 = 100$. Additionally, let $s = \max (x y, yz,xz)$ and $m = \min(x, y, z)$. If $s$ is maximal, find $m$. [u]Round 10[/u] [b]p28.[/b] Let $\omega_1$ be a circle with center $O$ and radius $1$ that is internally tangent to a circle $\omega_2$ with radius $2$ at $T$ . Let $R$ be a point on $\omega_1$ and let $N$ be the projection of $R$ onto line $TO$. Suppose that $O$ lies on segment $NT$ and $\frac{RN}{NO} = \frac4 3$ . Additionally, let $S$ be a point on $\omega_2$ such that $T,R,S$ are collinear. Tangents are drawn from $S$ to $\omega_1$ and touch $\omega_1$ at $P$ and $Q$. The tangent to $\omega_1$ at $R$ intersects $PQ$ at $Z$. Find the area of triangle $\vartriangle ZRS$. [b]p29.[/b] Let $m$ and $n$ be positive integers such that $k =\frac{ m^2+n^2}{mn-1}$ is also a positive integer. Find the sum of all possible values of $k$. [b]p30.[/b] Let $f_k (x) = k \cdot \ min (x,1-x)$. Find the maximum value of $k \le 2$ for which the equation $f_k ( f_k ( f_k (x))) = x$ has fewer than $8$ solutions for $x$ with $0 \le x \le 1$. [u]Round 11[/u] In the following problems, $A$ is the answer to Problem $31$, $B$ is the answer to Problem $32$, and $C$ is the answer to Problem $33$. For this set, you should find the values of $A$,$B$, and $C$ and submit them as answers to problems $31$, $32$, and $33$, respectively. Although these answers depend on each other, each problem will be scored separately. [b]p31.[/b] Find $$A \cdot B \cdot C + \dfrac{1}{B+ \dfrac{1}{C +\dfrac{1}{B+\dfrac{1}{...}}}}$$ [b]p32.[/b] Let $D = 7 \cdot B \cdot C$. An ant begins at the bottom of a unit circle. Every turn, the ant moves a distance of $r$ units clockwise along the circle, where $r$ is picked uniformly at random from the interval $\left[ \frac{\pi}{2D} , \frac{\pi}{D} \right]$. Then, the entire unit circle is rotated $\frac{\pi}{4}$ radians counterclockwise. The ant wins the game if it doesn’t get crushed between the circle and the $x$-axis for the first two turns. Find the probability that the ant wins the game. [b]p33.[/b] Let $m$ and $n$ be the two-digit numbers consisting of the products of the digits and the sum of the digits of the integer $2016 \cdot B$, respectively. Find $\frac{n^2}{m^2 - mn}$. [u]Round 12[/u] [b]p34.[/b] There are five regular platonic solids: the tetrahedron, cube, octahedron, dodecahedron, and icosahedron. For each of these solids, define its adjacency angle to be the dihedral angle formed between two adjacent faces. Estimate the sum of the adjacency angles of all five solids, in degrees. If your estimate is $E$ and the correct answer is $A$, your score for this problem will be $\max \left(0, \lfloor 15 -\frac12 |A-E| \rfloor \right).$ [b]p35.[/b] Estimate the value of $$\log_{10} \left(\prod_{k|2016} k!\right), $$ where the product is taken over all positive divisors $k$ of $2016$. If your estimate is $E$ and the correct answer is $A$, your score for this problem will be $\max \left(0, \lceil 15 \cdot \min \left(\frac{E}{A}, 2- \frac{E}{A}\right) \rceil \right).$ [b]p36.[/b] Estimate the value of $\sqrt{2016}^{\sqrt[4]{2016}}$. If your estimate is $E$ and the correct answer is $A$, your score for this problem will be $\max \left(0, \lceil 15 \cdot \min \left(\frac{\ln E}{\ln A}, 2- \frac{\ln E}{\ln A}\right) \rceil \right).$ PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3158461p28714996]here [/url] and 5-8 [url=https://artofproblemsolving.com/community/c3h3158474p28715078]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Each of ten boxes contains a different number of pencils. No two pencils in the same box are of the same colour. Prove that one can choose one pencil from each box so that no two are of the same colour.

A box contains red, green, blue, and white balls, 111 balls in all. If you take out 100 balls without looking, then there will always be 4 balls of different colors among them. What is the smallest number of balls you must take out without looking to guarantee that among them there will always be balls of at least 3 different colors?

a) Is it possible to place $2024$ checkers on a board $70 \times 70$ so that any square $2 \times 2$ contains even number of checkers? b) Is it possible to place $2023$ checkers on a board $70 \times 70$ so that any square $2 \times 2$ contains odd number of checkers?

Let $n \ge 2$ be a positive integer. An $n\times n$ grid of squares has been colored as a chessboard. Let a [i]move[/i] consist of picking a square from the board and then changing the colors to the opposite for all squares that lie in the same row as the chosen square, as well as for all squares that lie in the same column (the chosen square itself is also changed to the opposite color). Find all values of $n$ for which it is possible to make all squares of the grid be the same color in a finite sequence of moves.

Albatross and Frankinfueter are playing again: each of them takes turns choosing one point in the plane with integer coordinates and paint it in his favorite color. Albatross plays first. Someone wins as soon as there is a square with all four corners in the are colored in their own color. Does anyone has a winning strategy and if so, who?

There is convex $n-$gon. We color all its sides and also diagonals, that goes out from one vertex. So we have $2n-3$ colored segments. We write positive numbers on colored segments. In one move we can take quadrilateral $ABCD$ such, that $AC$ and all sides are colored, then remove $AC$ and color $BD$ with number $\frac{xz+yt}{w}$, where $x,y,z,t,w$ - numbers on $AB,BC,CD,DA,AC$. After some moves we found that all colored segments are same that was at beginning. Prove, that they have same number that was at beginning.

Let $n\ge 3$ be an integer. In a game there are $n$ boxes in a circular array. At the beginning, each box contains an object which can be rock, paper or scissors, in such a way that there are no two adjacent boxes with the same object, and each object appears in at least one box. Same as in the game, rock beats scissors, scissors beat paper, and paper beats rock. The game consists on moving objects from one box to another according to the following rule: [i]Two adjacent boxes and one object from each one are chosen in such a way that these are different, and we move the loser object to the box containing the winner object. For example, if we picked rock from box A and scissors from box B, we move scossors to box A.[/i] Prove that, applying the rule enough times, it is possible to move all the objects to the same box. [i]Proposed by Victor de la Fuente[/i]

Fredy starts at the origin of the Euclidean plane. Each minute, Fredy may jump a positive integer distance to another lattice point, provided the jump is not parallel to either axis. Can Fredy reach any given lattice point in 2023 jumps or less? [i]Proposed by Tony Wang[/i]

There are $n$ matches on the table ($n > 1$). Two players take turns shooting them from the table. On the first move, the player removes any number of matches from the table from $1$ to $n - 1$, and then each time you can take no more matches from the table, than the partner took with the previous move. The one who took the last match wins.. Find all $n$ for which the first player can provide win for yourself.