A $\pm 1$-[i]sequence[/i] is a sequence of $2022$ numbers $a_1, \ldots, a_{2022},$ each equal to either $+1$ or $-1$. Determine the largest $C$ so that, for any $\pm 1$-sequence, there exists an integer $k$ and indices $1 \le t_1 < \ldots < t_k \le 2022$ so that $t_{i+1} - t_i \le 2$ for all $i$, and $$\left| \sum_{i = 1}^{k} a_{t_i} \right| \ge C.$$

We have $4n + 5$ points on the plane, no three of them are collinear. The points are colored with two colors. Prove that from the points we can form $n$ empty triangles (they have no colored points in their interiors) with pairwise disjoint interiors, such that all points occurring as vertices of the $n$ triangles have the same color.

In a chess tournament, each pair of players play one game. A lost game yields 0 points, a won game yields 1 point and a tied game yields $\frac12$ point. After the tournament, it turns out that in each group of three players, at least one got $1 \frac12$ points in the games against the two others. What is the largest number of players that may have participated?

Integers between $1$ and $7$ are written on a blackboard. It is possible that not all the numbers from 1 to 7 are present, and it is also possible that one, some or all of the numbers are repeated, one or more times. A move consists of choosing one or more numbers on the blackboard, where all distinct, delete them and write different numbers in their place, such that the written numbers together with those deleted form the whole set $\{1, 2, 3, 4, 5, 6 , 7\}$ For example, moves allowed are: • delete a $4$ and a $5$, and write in their place the numbers $1, 2, 3, 6$ and $7$; • deleting a $1$, a $2$, a $3$, a $4$, a $5$, a $6$ and a $7$ and write nothing in their place. Prove that, if it is possible to find a sequence of moves, starting from the initial situation, leading to have on board a single number (written once), then this number does not depend on the sequence of moves used.

Let $A$ and $B$ two countries which inlude exactly $2011$ cities.There is exactly one flight from a city of $A$ to a city of $B$ and there is no domestic flights (flights are bi-directional).For every city $X$ (doesn't matter from $A$ or from $B$), there exist at most $19$ different airline such that airline have a flight from $X$ to the another city.For an integer $k$, (it doesn't matter how flights arranged ) we can say that there exists at least $k$ cities such that it is possible to trip from one of these $k$ cities to another with same airline.So find the maximum value of $k$.

All the species of plants existing in Russia are catalogued (numbered by integers from $2$ to $2000$ ; one after another, without omissions or repetitions). For any pair of species the gcd of their catalogue numbers was calculated and recorded but the catalogue numbers themselves were lost. Is it possible to restore the catalogue numbers from the data in hand?

A natural number is written on the blackboard. Whenever number $ x$ is written, one can write any of the numbers $ 2x \plus{} 1$ and $ \frac {x}{x \plus{} 2}$. At some moment the number $ 2008$ appears on the blackboard. Show that it was there from the very beginning.

[b]p1.[/b] Fun facts! We know that $1008^2-1007^2 = 1008+1007$ and $1009^2-1008^2 = 1009+1008$. Now compute the following: $$1010^2 - 1009^2 - 1.$$ [b]p2.[/b] Let $m$ be the smallest positive multiple of $2018$ such that the fraction $m/2019$ can be simplified. What is the number $m$? [b]p3.[/b] Given that $n$ satisfies the following equation $$n + 3n + 5n + 7n + 9n = 200,$$ find $n$. [b]p4.[/b] Grace and Somya each have a collection of coins worth a dollar. Both Grace and Somya have quarters, dimes, nickels and pennies. Serena then observes that Grace has the least number of coins possible to make one dollar and Somya has the most number of coins possible. If Grace has $G$ coins and Somya has $S$ coins, what is $G + S$? [b]p5.[/b] What is the ones digit of $2018^{2018}$? [b]p6.[/b] Kaitlyn plays a number game. Each time when Kaitlyn has a number, if it is even, she divides it by $2$, and if it is odd, she multiplies it by $5$ and adds $1$. Kaitlyn then takes the resulting number and continues the process until she reaches $1$. For example, if she begins with $3$, she finds the sequence of $6$ numbers to be $$3, 3 \cdot 5 + 1 = 16, 16/2 = 8, 8/2 = 4, 4/2 = 2, 2/2 = 1.$$ If Kaitlyn's starting number is $51$, how many numbers are in her sequence, including the starting number and the number $1$? [b]p7.[/b] Andrew likes both geometry and piano. His piano has $88$ keys, $x$ of which are white and $y$ of which are black. Each white key has area $3$ and each black key has area $11$. If the keys of his piano have combined area $880$, how many black keys does he have? [b]p8.[/b] A six-sided die contains the numbers $1$, $2$, $3$, $4$, $5$, and $6$ on its faces. If numbers on opposite faces of a die always sum to $7$, how many distinct dice are possible? (Two dice are considered the same if one can be rotated to obtain the other.) [b]p9.[/b] In $\vartriangle ABC$, $AB$ is $12$ and $AC$ is $15$. Alex draws the angle bisector of $BAC$, $AD$, such that $D$ is on $BC$. If $CD$ is $10$, then the area of $\vartriangle ABC$ can be expressed in the form $\frac{m \sqrt{n}}{p}$ where $m, p$ are relatively prime and $n$ is not divisible by the square of any prime. Find $m + n + p$. [b]p10.[/b] Find the smallest positive integer that leaves a remainder of $2$ when divided by $5$, a remainder of $3$ when divided by $6$, a remainder of $4$ when divided by $7$, and a remainder of $5$ when divided by $8$. [b]p11.[/b] Chris has a bag with $4$ marbles. Each minute, Chris randomly selects a marble out of the bag and flips a coin. If the coin comes up heads, Chris puts the marble back in the bag, while if the coin comes up tails, Chris sets the marble aside. What is the expected number of seconds it will take Chris to empty the bag? [b]p12.[/b] A real fixed point $x$ of a function $f(x)$ is a real number such that $f(x) = x$. Find the absolute value of the product of the real fixed points of the function $f(x) = x^4 + x - 16$. [b]p13.[/b] A triangle with angles $30^o$, $75^o$, $75^o$ is inscribed in a circle with radius $1$. The area of the triangle can be expressed as $\frac{a+\sqrt{b}}{c}$ where $b$ is not divisible by the square of any prime. Find $a + b + c$. [b]p14.[/b] Dora and Charlotte are playing a game involving flipping coins. On a player's turn, she first chooses a probability of the coin landing heads between $\frac14$ and $\frac34$ , and the coin magically flips heads with that probability. The player then flips this coin until the coin lands heads, at which point her turn ends. The game ends the first time someone flips heads on an odd-numbered flip. The last player to flip the coin wins. If both players are playing optimally and Dora goes first, let the probability that Charlotte win the game be $\frac{a}{b}$ . Find $a \cdot b$. [b]p15.[/b] Jonny is trying to sort a list of numbers in ascending order by swapping pairs of numbers. For example, if he has the list $1$, $4$, $3$, $2$, Jonny would swap $2$ and $4$ to obtain $1$, $2$, $3$, $4$. If Jonny is given a random list of $400$ distinct numbers, let $x$ be the expected minimum number of swaps he needs. Compute $\left \lfloor \frac{x}{20} \right \rfloor$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $k$ and $n$ be positive integers with $k < n$. Find the number of subsets of $\{1, 2, . . . , n\}$ such that the difference between the largest and smallest elements in the subset is $k$.

Determine for which positive integers $ k$ the set \[ X \equal{} \{1990, 1990 \plus{} 1, 1990 \plus{} 2, \ldots, 1990 \plus{} k\}\] can be partitioned into two disjoint subsets $ A$ and $ B$ such that the sum of the elements of $ A$ is equal to the sum of the elements of $ B.$

In a country there are $100$ cities, some of which are connected by roads. For each four cities there are at least two roads between them. Also, there is no path that passes through each city exactly one time. Prove that one can choose two cities among those $100$, such that each of the $98$ remaining cities would be connected by a road with at least one of the two chosen cities.

Consider the set $M=\{1,2,3,...,2020\}.$ Find the smallest positive integer $k$ such that for any subset $A$ of $M$ with $k$ elements, there exist $3$ distinct numbers $a,b,c$ from $M$ such that $a+b, b+c$ and $c+a$ are all in $A.$

How many three-digit positive integers have digits which sum to a multiple of $10$?

Arash and Babak play the following game, taking turns alternatively, on a $1400\times 1401$ table. Arash starts and in his turns he colors $k$, $L$-corners (any three cell of a square). Babak in his turn colors one $2\times 2$ square. Neither player is allowed to recolor any cell. Find all positive integers $k$ for which Arash has a winning strategy.

Two players, A and B, play the following game: they retire coins of a pile which contains initially 2006 coins. The players play removing alternatingly, in each move, from 1 to 7 coins, each player keeps the coins that retires. If a player wishes he can pass(he doesn't retire any coin), but to do that he must pay 7 coins from the ones he retired from the pile in past moves. These 7 coins are taken to a separated box and don't interfere in the game any more. The winner is the one who retires the last coin, and A starts the game. Determine which player can win for sure, it doesn't matter how the other one plays. Show the winning strategy and explain why it works.

a) Let $1, 2, 3, 5, 6, 7, 10, .., N$ be all the divisors of $N = 2\cdot 3 \cdot 5 \cdot 7 \cdot 11 \cdot 13 \cdot 17 \cdot 19 \cdot 23 \cdot 29 \cdot 31$ (the product of primes $2$ to $31$) written in increasing order. Below this series of divisors, write the following series of $1$’s or $-1$’s: write $1$ below any number that factors into an even number of prime factors and below a $1$, write $-1$ below the remaining numbers. Prove that the sum of the series of $1$’s and $-1$’s is equal to $0$. b) Let $1, 2, 3, 5, 6, 7, 10, .., N$ be all the divisors of $N = 2\cdot 3 \cdot 5 \cdot 7 \cdot 11 \cdot 13 \cdot 17 \cdot 19 \cdot 23 \cdot 29 \cdot 31 \cdot 37$ (the product of primes $2$ to $37$) written in increasing order. Below this series of divisors, write the following series of $1$’s or $-1$’s: write $1$ below any number that factors into an even number of prime factors and below a $1$, write $-1$ below the remaining numbers. Prove that the sum of the series of $1$’s and $-1$’s is equal to $0$.

Show that amongst any $ 8$ points in the interior of a $7 \times 12$ rectangle, there exists a pair whose distance is less than $5$. Note: The interior of a rectangle excludes points lying on the sides of the rectangle.

Bas has coloured each of the positive integers. He had several colours at his disposal. His colouring satises the following requirements: • each odd integer is coloured blue, • each integer $n$ has the same colour as $4n$, • each integer $n$ has the same colour as at least one of the integers $n+2$ and $n + 4$. Prove that Bas has coloured all integers blue.

Find the greatest number $M$ with the following property: in each rearrangement of the $2006$ integer numbers $1,2,...2006$ there are $1010$ numbers located consecutively in that rearrangement whose sum is greater than or equal to $M$.

Some cells of a $11 \times 11$ table are filled with pluses. It is known that the total number of pluses in the given table and in any of its $2 \times 2$ sub-tables is even. Prove that the total number of pluses on the main diagonal of the given table is also even. ($2 \times 2$ sub-table consists of four adjacent cells, four cells around a common vertex).

Let $n \geq 3$ be an integer. A sequence $P_1, P_2, \ldots, P_n$ of distinct points in the plane is called [i]good[/i] if no three of them are collinear, the polyline $P_1P_2 \ldots P_n$ is non-self-intersecting and the triangle $P_iP_{i + 1}P_{i + 2}$ is oriented counterclockwise for every $i = 1, 2, \ldots, n - 2$. For every integer $n \geq 3$ determine the greatest possible integer $k$ with the following property: there exist $n$ distinct points $A_1, A_2, \ldots, A_n$ in the plane for which there are $k$ distinct permutations $\sigma : \{1, 2, \ldots, n\} \to \{1, 2, \ldots, n\}$ such that $A_{\sigma(1)}, A_{\sigma(2)}, \ldots, A_{\sigma(n)}$ is good. (A polyline $P_1P_2 \ldots P_n$ consists of the segments $P_1P_2, P_2P_3, \ldots, P_{n - 1}P_n$.)

How many lines pass through exactly two points in the following hexagonal grid? [img]https://cdn.artofproblemsolving.com/attachments/2/e/35741c80d0e0ee0ca56f1297b1e377c8db9e22.png[/img]

We consider a square board of $1000\times 1000$ with $1000000$ squares $1\times 1$ . A piece placed on a square [i]threatens[/i] all squares on the board that are inside a $19\times 19$ square. with a center in the square where the piece is placed, and with sides parallel to those of the board, except for the squares in the same row and those in the same column. Determine the maximum number of pieces that can be placed on the board so that no two pieces threaten each other.

A ticket for the tram costs 1 leva. On the queue in front of the ticket seller are standing $n$ people with a banknote of 1 leva and $m$ people with a banknote of 2 leva. The ticket seller has no money in his cash deck so he can only sell a ticket to a buyer with a banknote of 2 leva, if he has at least 1 banknote of 1 leva. Determine the probability that the ticket seller could sell tickets to all of the people standing in the queue.

Exactly $n$ chords (i.e. diagonals and edges) of a regular $2n$-gon are coloured red, satisfying the following two conditions: (1) Each of the $2n$ vertices occurs exactly once as the endpoint of a red chord. (2) No two red chords have the same length. For which positive integers $n \ge 2$ is this possible?