Let $P_1P_2...P_n$ be an oriented closed polygonal line with no three segments passing through a single point. Each point $P_i$ is assinged the angle $180^o - \angle P_{i-1}P_iP_{i+1} \ge 0$ if $P_{i+1}$ lies on the left from the ray $P_{i-1}P_i$, and the angle $-(180^o -\angle P_{i-1}P_iP_{i+1}) < 0$ if $P_{i+1}$ lies on the right. Prove that if the sum of all the assigned angles is a multiple of $720^o$, then the number of self-intersections of the polygonal line is odd

Let $\,S\,$ be a finite set of points in three-dimensional space. Let $\,S_{x},\,S_{y},\,S_{z}\,$ be the sets consisting of the orthogonal projections of the points of $\,S\,$ onto the $yz$-plane, $zx$-plane, $xy$-plane, respectively. Prove that \[ \vert S\vert^{2}\leq \vert S_{x} \vert \cdot \vert S_{y} \vert \cdot \vert S_{z} \vert, \] where $\vert A \vert$ denotes the number of elements in the finite set $A$. [hide="Note"] Note: The orthogonal projection of a point onto a plane is the foot of the perpendicular from that point to the plane. [/hide]

Given any odd integer $n>3$ that is not divisible by $3$, determine whether it is possible to fill an $n \times n$ grid with $n^2$ integers such that (each cell filled with a number, the number at the intersection of the $i$-th row and $j$-th column is denoted as $a_{ij}$): $\cdot$ Each row and each column contains a permutation of the numbers $0,1,2, \cdots, n-1$. $\cdot$ The pairs $(a_{ij},a_{ji})$ for $i<j$ are all distinct.

Let $A_1$, $A_2$, $\ldots$, $A_n$, $n\geq 2$ be $n$ finite sets with the properties i) $|A_i| \geq 2$, for all $1\leq i \leq n$; ii) $|A_i\cap A_j| \neq 1$, for all $1\leq i<j\leq n$. Prove that the elements of the set $\displaystyle \bigcup_{i=1}^n A_i$ can be colored with 2 colors, such that all the sets $A_i$ are bi-color, for all $1\leq i \leq n$.

For a positive integer $n$, $(a_0, a_1, \cdots , a_n)$ is a $n+1$-tuple with integer entries. For all $k=0, 1, \cdots , n$, we denote $b_k$ as the number of $k$s in $(a_0, a_1, \cdots ,a_n)$. For all $k = 0,1, \cdots , n$, we denote $c_k$ as the number of $k$s in $(b_0, b_1, \cdots ,b_n)$. Find all $(a_0, a_1, \cdots ,a_n)$ which satisfies $a_0 = c_0$, $a_1=c_1$, $\cdots$, $a_n=c_n$.

Ana and Luca play the following game. Ana writes a list of $n$ different integer numbers. Luca wins if he can choose four different numbers, $a, b, c$ and $d$, so that the number $a+b-(c+d)$ is multiple of $20$. Determine the minimum value of $n$ for which, whatever Ana's list, Luca can win.

In every $1\times1$ cell of a rectangle board a natural number is written. In one step it is allowed the numbers written in every cell of arbitrary chosen row, to be doubled, or the numbers written in the cells of the arbitrary chosen column to be decreased by 1. Will after final number of steps all the numbers on the board be $0$?

There are $2006$ students and $14$ teachers in a school. Each student knows at least one teacher (knowing is a symmetric relation). Suppose that, for each pair of a student and a teacher who know each other, the ratio of the number of the students whom the teacher knows to that of the teachers whom the student knows is at least $t.$ Find the maximum possible value of $t.$

Let $\omega=e^{2\pi i/20}$ and let $S$ be the set $\{1, \omega, \ldots, \omega^{19}\}.$ How many subsets of $S$ sum to $0$? Include both $S$ and the empty set in your count.

Given a natural number $n$, if the tuple $(x_1,x_2,\ldots,x_k)$ satisfies $$2\mid x_1,x_2,\ldots,x_k$$ $$x_1+x_2+\ldots+x_k=n$$ then we say that it's an [i]even partition[/i]. We define [i]odd partition[/i] in a similar way. Determine all $n$ such that the number of even partitions is equal to the number of odd partitions.

The numbers from 1 to 37 are written in a line so that the sum of any first several numbers is divided by the number following them. What number is worth in third place, if the number 37 is written in the first place, and in the second, 1?

A sequence $(a_1, a_2,...,a_k)$ consisting of pairwise different cells of an $n\times n$ board is called a cycle if $k \ge 4$ and cell ai shares a side with cell $a_{i+1}$ for every $i = 1,2,..., k$, where $a_{k+1} = a_1$. We will say that a subset $X$ of the set of cells of a board is [i]malicious [/i] if every cycle on the board contains at least one cell belonging to $X$. Determine all real numbers $C$ with the following property: for every integer $n \ge 2$ on an $n\times n$ board there exists a malicious set containing at most $Cn^2$ cells.

Using the digits: $ 1,2,3,4,5,$ players $ A$ and $ B$ compose a $ 2005$-digit number $ N$ by selecting one digit at a time: $ A$ selects the first digit, $ B$ the second, $ A$ the third and so on. Player $ A$ wins if and only if $ N$ is divisible by $ 9$. Who will win if both players play as well as possible?

Prove that $\sum \frac{1}{i_1i_2 \ldots i_k} = n$ is taken over all non-empty subsets $\left\{i_1,i_2, \ldots, i_k\right\}$ of $\left\{1,2,\ldots,n\right\}$. (The $k$ is not fixed, so we are summing over all the $2^n-1$ possible nonempty subsets.)

There are $ 63$ points arbitrarily on the circle $ \mathcal{C}$ with its diameter being $ 20$. Let $ S$ denote the number of triangles whose vertices are three of the $ 63$ points and the length of its sides is no less than $ 9$. Fine the maximum of $ S$.

On the map, the Flower City has the form of a right triangle $ABC$ (see Fig.1). The length of each leg is $6$ meters. All the streets of the city run parallel to one of the legs at a distance of $1$ meter from each other. A river flows along the hypotenuse. From their houses that are located at points $V$ and $S$, at the same time get the Cog and Tab. Each short moves to rivers according to the following rule: tosses his coin, and if the [b]heads[/b] falls, he passes $1$ meter parallel to the leg $AB$ to the north (up), and if tails, then passes $1$ meter parallel to the leg $AC$ on east (right). If the Cog and the Tab meet at the same point, then they move together, tossing a coin. a) Which is more likely: Cog and Tab will meet on the way to the river, or will they come to different points on the shore? b) At what point near the river should the Stranger sit, if he wants the most did Gvintik and Shpuntik come to him together? [img]https://cdn.artofproblemsolving.com/attachments/d/c/5d6f75d039e8f2dd6a0ddfe6c4cb046b83f24c.png[/img] [hide=original wording] На мапi Квiткове мiсто має вигляд прямокутного трикутника ABC (див. рисунок 1). Довжина кожного катету – 6 метрiв. Всi вулицi мiста проходять паралельно одному за катетiв на вiдстанi 1 метра одна вiд одної. Вздовж гiпотенузи тече рiка. Зi своїх будиночкiв, що знаходяться в точках V та S, одночасно виходять Гвинтик та Шпунтик. Кожен коротулька рухається до рiчки за таким правилом: пiдкидає свою монетку, та якщо випадає Орел, вiн проходить 1 метр паралельно катету AB на пiвнiч (вгору), а якщо Решка, то проходить 1 метр паралельно катету AC на схiд (вправо). Якщо Гвинтик та Шпунтик зустрiчаються в однiй точцi, то далi вони рушають разом, пiдкидаючи монетку Гвинтика. 1. Що бiльш ймовiрно: Гвинтик та Шпунтик зустрiнуться на шляху до рiки, або вони прийдуть у рiзнi точки берега? 2. В якiй точцi бiля рiки має сидiти Незнайка, якщо вiн хоче, щоб найбiльш ймовiрно до нього прийшли Гвинтик та Шпунтик разом?[/hide]

For a sequence $x_1,x_2,\ldots,x_n$ of real numbers, we define its $\textit{price}$ as \[\max_{1\le i\le n}|x_1+\cdots +x_i|.\] Given $n$ real numbers, Dave and George want to arrange them into a sequence with a low price. Diligent Dave checks all possible ways and finds the minimum possible price $D$. Greedy George, on the other hand, chooses $x_1$ such that $|x_1 |$ is as small as possible; among the remaining numbers, he chooses $x_2$ such that $|x_1 + x_2 |$ is as small as possible, and so on. Thus, in the $i$-th step he chooses $x_i$ among the remaining numbers so as to minimise the value of $|x_1 + x_2 + \cdots x_i |$. In each step, if several numbers provide the same value, George chooses one at random. Finally he gets a sequence with price $G$. Find the least possible constant $c$ such that for every positive integer $n$, for every collection of $n$ real numbers, and for every possible sequence that George might obtain, the resulting values satisfy the inequality $G\le cD$. [i]Proposed by Georgia[/i]

A multiple choice test consists of 100 questions. If a student answers a question correctly, he will get 4 marks; if he answers a question wrongly, he will get $-1$ mark. He will get 0 mark for an unanswered question. Determine the number of different total marks of the test. (A total mark can be negative.)

Some numbers are written along the ring. If inequality $(a-d)(b-c) < 0$ is held for the four arbitrary numbers in sequence $a,b,c,d$, you have to change the numbers $b$ and $c$ places. Prove that you will have to do this operation finite number of times.

There are $n \geq 2$ classes organized $m \geq 1$ extracurricular groups for students. Every class has students participating in at least one extracurricular group. Every extracurricular group has exactly $a$ classes that the students in this group participate in. For any two extracurricular groups, there are no more than $b$ classes with students participating in both groups simultaneously. a) Find $m$ when $n = 8, a = 4 , b = 1$ . b) Prove that $n \geq 20$ when $m = 6 , a = 10 , b = 4$. c) Find the minimum value of $n$ when $m = 20 , a = 4 , b = 1$.

A bug is standing at each of the vertices of a regular hexagon $ABCDEF$. At the same time each bug picks one of the vertices of the hexagon, which it is not currently in, and immediately starts moving towards that vertex. Each bug travels in a straight line from the vertex it was in originally to the vertex it picked. All bugs travel at the same speed and are of negligible size. Once a bug arrives at a vertex it picked, it stays there. In how many ways can the bugs move to the vertices so that no two bugs are ever in the same spot at the same time?

Let $n$ be a positive integer. We have $n$ boxes where each box contains a non-negative number of pebbles. In each move we are allowed to take two pebbles from a box we choose, throw away one of the pebbles and put the other pebble in another box we choose. An initial configuration of pebbles is called [i]solvable[/i] if it is possible to reach a configuration with no empty box, in a finite (possibly zero) number of moves. Determine all initial configurations of pebbles which are not solvable, but become solvable when an additional pebble is added to a box, no matter which box is chosen.

Find the smallest integer $n$ for which it's possible to cut a square into $2n$ squares of two sizes: $n$ squares of one size, and $n$ squares of another size. [i](Proposed by Bogdan Rublov)[/i]

Let $m$ be a positive integer, and consider a $m\times m$ checkerboard consisting of unit squares. At the centre of some of these unit squares there is an ant. At time $0$, each ant starts moving with speed $1$ parallel to some edge of the checkerboard. When two ants moving in the opposite directions meet, they both turn $90^{\circ}$ clockwise and continue moving with speed $1$. When more than $2$ ants meet, or when two ants moving in perpendicular directions meet, the ants continue moving in the same direction as before they met. When an ant reaches one of the edges of the checkerboard, it falls off and will not re-appear. Considering all possible starting positions, determine the latest possible moment at which the last ant falls off the checkerboard, or prove that such a moment does not necessarily exist. [i]Proposed by Toomas Krips, Estonia[/i]

Let $S$ be an infinite set of integers containing zero, and such that the distances between successive number never exceed a given fixed number. Consider the following procedure: Given a set $X$ of integers we construct a new set consisting of all numbers $x \pm s,$ where $x$ belongs to $X$ and s belongs to $S.$ Starting from $S_0 = \{0\}$ we successively construct sets $S_1, S_2, S_3, \ldots$ using this procedure. Show that after a finite number of steps we do not obtain any new sets, i.e. $S_k = S_{k_0}$ for $k \geq k_0.$