John is flipping his favorite bottle, which currently contains $10$ ounces of water. However, his bottle is broken from excessive flipping, so after he performs a flip, one ounce of water leaks out of his bottle. When his bottle contains k ounces of water, he has a $\frac{1}{k+1}$ probability of landing it on its bottom. What is the expected number of number of flips it takes for John’s bottle to land on its bottom ?

100 couples are invited to a traditional Modolvan dance. The $200$ people stand in a line, and then in a $\textit{step}$, (not necessarily adjacent) many swap positions. Find the least $C$ such that whatever the initial order, they can arrive at an ordering where everyone is dancing next to their partner in at most $C$ steps.

There are infinitely many people registered on the social network Mugbook. Some pairs of (different) users are registered as friends, but each person has only finitely many friends. Every user has at least one friend. (Friendship is symmetric; that is, if $A$ is a friend of $B$, then $B$ is a friend of $A$.) Each person is required to designate one of their friends as their best friend. If $A$ designates $B$ as her best friend, then (unfortunately) it does not follow that $B$ necessarily designates $A$ as her best friend. Someone designated as a best friend is called a $1$-best friend. More generally, if $n> 1$ is a positive integer, then a user is an $n$-best friend provided that they have been designated the best friend of someone who is an $(n-1)$-best friend. Someone who is a $k$-best friend for every positive integer $k$ is called popular. (a) Prove that every popular person is the best friend of a popular person. (b) Show that if people can have infinitely many friends, then it is possible that a popular person is not the best friend of a popular person. [i]Romania (Dan Schwarz)[/i]

In the Cancun´s league participate $30$ teams. For this tournament we want to divide the $30$ teams in $2$ groups such that: $\textbf{1.}$ Every team plays exactly $82$ games $\textbf{2.}$ The number of gamen between teams of differents groups is equal to the half of games played. Can we do this?

In the plane are given $27$ points, no three of which are collinear. Four of this points are vertices of a unit square, while the others lie inside the square. Prove that there are three points in this set forming a triangle with area not exceeding $1/48$.

Two players play a game on an infinite board that consists of unit squares. Player $I$ chooses a square and marks it with $O$. Then player $II$ chooses another square and marks it with $X$. They play until one of the players marks a whole row or a whole column of five consecutive squares, and this player wins the game. If no player can achieve this, the result of the game is a tie. Show that player $II$ can prevent player $I$ from winning.

Let $ A \equal{} \{1,2,\ldots,2008\}$ a) Find the number of subset of $ A$ which satisfy : the product of its elements is divisible by 7 b) Let $ N(i)$ denotes the number of subset of $ A$ which sum of its elements remains $ i$ when divided by 7. Prove that $ N(0) \minus{} N(1) \plus{} N(2) \minus{} N(3) \plus{} N(4) \minus{} N(5) \plus{} N(6)\minus{}N(7) \equal{} 0$ EDITED : thx for cosinator.. BTW, your statement and my correction give 80% hint of the solution :D

$k$ squares of a $m\times n$ gridded board are painted in such a way that the following property holds: [i]If the centers of four squares are the vertices of a quadrilateral of sides parallel to the edges of the board, then at most two of these boxes must be painted..[/i] Find the largest possible value of $k$.

Initally a pair $(x, y)$ is written on the board, such that exactly one of it's coordinates is odd. On such a pair we perform an operation to get pair $(\frac x 2, y+\frac x 2)$ if $2|x$ and $(x+\frac y 2, \frac y 2)$ if $2|y$. Prove that for every odd $n>1$ there is a even positive integer $b<n$ such that starting from the pair $(n, b)$ we will get the pair $(b, n)$ after finitely many operations.

How many positive integers less than $10,000$ have an even number of even digits and an odd number of odd digits ? (Assume no number starts with zero.)

If $f(x)$ is the generating function of the sequence $a_1,a_2,\ldots$ and if $f(x)=\frac{r(x)}{s(x)}$ holds such that $r(x)$ and $s(x)$ are polynomials show that $a_n$ has a homogenous recurrence.

Let $A, B\subset \mathbb{Z}$ be two sets of integers. We say that $A,B$ are [u]mutually repulsive[/u] if there exist positive integers $m,n$ and two sequences of integers $\alpha_1, \alpha_2, \dots, \alpha_n$ and $\beta_1, \beta_2, \dots, \beta_m$, for which there is a [b]unique[/b] integer $x$ such that the number of its appearances in the sequence of sets $A+\alpha_1, A+\alpha_2, \dots, A+\alpha_n$ is [u]different[/u] than the number of its appearances in the sequence of sets $B+\beta_1, \dots, B+\beta_m$. For a given quadruple of positive integers $(n_1,d_1, n_2, d_2)$, determine whether the sets \[A=\{d_1, 2d_1, \dots, n_1d_1\}\] \[B=\{d_2, 2d_2, \dots, n_2d_2\}\] are mutually repulsive. For a set $X\subset \mathbb{Z}$ and $c\in \mathbb{Z}$, we define $X+c=\{x+c\mid x\in X\}$.

Tessa the hyper-ant has a 2019-dimensional hypercube. For a real number $k$, she calls a placement of nonzero real numbers on the $2^{2019}$ vertices of the hypercube [i]$k$-harmonic[/i] if for any vertex, the sum of all 2019 numbers that are edge-adjacent to this vertex is equal to $k$ times the number on this vertex. Let $S$ be the set of all possible values of $k$ such that there exists a $k$-harmonic placement. Find $\sum_{k \in S} |k|$.

A pile contains $2021^{2021}$ stones. In a move any pile can be divided into two piles so that the numbers of stones in them differ by a power of $2$ with non-negative integer exponent. After some move it turned out that the number of stones in each pile is a power of $2$ with non-negative integer exponent. Prove that the number of moves performed was even.

For positive integers $a$ and $b$, an $(a,b)$-shuffle of a deck of $a+b$ cards is any shuffle that preserves the relative order of the top $a$ cards and the relative order of the bottom $b$ cards. Let $n$, $k$, $a_1$, $a_2$, $\dots$, $a_k$, $b_1$, $b_2$, $\dots$, $b_k$ be fixed positive integers such that $a_i+b_i=n$ for all $1\leq i\leq k$. Big Bird has a deck of $n$ cards and will perform an $(a_i,b_i)$-shuffle for each $1\leq i\leq k$, in ascending order of $i$. Suppose that Big Bird can reverse the order of the deck. Prove that Big Bird can also achieve any of the $n!$ permutations of the cards. [i]Linus Tang[/i]

[u]Round 6 [/u] [b]p16.[/b] Triangle $ABC$ with $AB < AC$ is inscribed in a circle. Point $D$ lies on the circle and point $E$ lies on side $AC$ such that $ABDE$ is a rhombus. Given that $CD = 4$ and $CE = 3$, compute $AD^2$. [b]p17.[/b] Wam and Sang are walking on the coordinate plane. Both start at the origin. Sang walks to the right at a constant rate of $1$ m/s. At any positive time $t$ (in seconds),Wam walks with a speed of $1$ m/s with a direction of $t$ radians clockwise of the positive $x$-axis. Evaluate the square of the distance betweenWamand Sang in meters after exactly $5\pi$ seconds. [b]p18.[/b] Mawile is playing a game against Salamance. Every turn,Mawile chooses one of two moves: Sucker Punch or IronHead, and Salamance chooses one of two moves: Dragon Dance or Earthquake. Mawile wins if the moves used are Sucker Punch and Earthquake, or Iron Head and Dragon Dance. Salamance wins if the moves used are Iron Head and Earthquake. If the moves used are Sucker Punch and Dragon Dance, nothing happens and a new turn begins. Mawile can only use Sucker Punch up to $8$ times. All other moves can be used indefinitely. Assuming bothMawile and Salamance play optimally, find the probability thatMawile wins. [u]Round 7 [/u] [b]p19.[/b] Ephram is attempting to organize what rounds everyone is doing for the NEAML competition. There are $4$ rounds, of which everyone must attend exactly $2$. Additionally, of the 6 people on the team(Ephram,Wam, Billiam, Hacooba,Matata, and Derke), exactly $3$ must attend every round. In how many different ways can Ephram organize the teams like this? [b]p20.[/b] For some $4$th degree polynomial $f (x)$, the following is true: $\bullet$ $f (-1) = 1$. $\bullet$ $f (0) = 2$. $\bullet$ $f (1) = 4$. $\bullet$ $f (-2) = f (2) = f (3)$. Find $f (4)$. [b]p21.[/b] Find the minimum value of the expression $\sqrt{5x^2-16x +16}+\sqrt{5x^2-18x +29}$ over all real $x$. [u]Round 8 [/u] [b]p22.[/b] Let $O$ and $I$ be the circumcenter and incenter, respectively, of $\vartriangle ABC$ with $AB = 15$, $BC = 17$, and $C A = 16$. Let $X \ne A$ be the intersection of line $AI$ and the circumcircle of $\vartriangle ABC$. Find the area of $\vartriangle IOX$. [b]p23.[/b] Find the sum of all integers $x$ such that there exist integers $y$ and $z$ such that $$x^2 + y^2 = 3(2016^z )+77.$$ [b]p24.[/b] Evaluate $$ \left \lfloor \sum^{2022}_{i=1} \frac{1}{\sqrt{i}} \right \rfloor = \left \lfloor \frac{1}{\sqrt{1}} +\frac{1}{\sqrt{2}}+\frac{1}{\sqrt{3}}+...+ \frac{1}{\sqrt{2022}}\right \rfloor$$ [u]Round 9[/u] [b]p25.[/b]Either: 1. Submit $-2$ as your answer and you’ll be rewarded with two points OR 2. Estimate the number of teams that choose the first option. If your answer is within $1$ of the correct answer, you’ll be rewarded with three points, and if you are correct, you’ll receive ten points. [b]p26.[/b] Jeff is playing a turn-based game that starts with a positive integer $n$. Each turn, if the current number is $n$, Jeff must choose one of the following: 1. The number becomes the nearest perfect square to $n$ 2. The number becomes $n-a$, where $a$ is the largest digit in $n$ Let $S(k)$ be the least number of turns Jeff needs to get from the starting number $k$ to $0$. Estimate $$\sum^{2023}_{k=1}S(k).$$ If your estimation is $E$ and the actual answer is $A$, you will receive $\max \left( \left \lfloor 10 - \left| \frac{E-A}{6000} \right| \right \rfloor , 0 \right)$ points. [b]p27.[/b] Estimate the smallest positive integer n such that if $N$ is the area of the $n$-sided regular polygon with circumradius $100$, $10000\pi -N < 1$ is true. If your estimation is $E$ and the actual answer is $A$, you will receive $ \max \left \lfloor \left( 10 - \left| 10 \cdot \log_3 \left( \frac{A}{E}\right) \right|\right| ,0\right \rfloor.$ points. PS. You should use hide for answers. Rounds 1-5 have been posted [url=https://artofproblemsolving.com/community/c3h3167360p28825713]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Consider a $ 2018\times 2018$. board. An "LC-tile" is a tile consisting of $9$ unit squares, having the shape as in the gure below. What is the maximum number of "LC-tiles" that can be placed on the board without superposing them? (Each of the $9$ unit squares of the tile must cover one of the unit squares of the board; a tile may be rotated, turned upside down, etc.) [img]https://cdn.artofproblemsolving.com/attachments/7/4/a2f992bc0341def1a6e5e26ba8a9eb3384698a.png [/img] Alexandru Girban

[b]p1.[/b] Can a number ending in $1999$ be the square of a natural number? [b]p2.[/b] The Three-Headed Snake Gorynych celebrated his birthday. His heads took turns feasting on birthday cakes and ate two identical cakes in $15$ minutes. It is known that each head ate as much time as it would take the other two to eat the same pie together. In how many minutes would the three heads of the Serpent Gorynych eat one pie together? [b]p3.[/b] Find the sum of the coefficients of the polynomial obtained after opening the brackets and bringing similar terms into the expression: a) $(7x - 6)^4 - 1$ b) $(7x - 6)^{1999}-1$ [b]p4.[/b] The general wants to arrange seven anti-aircraft installations so that among any three of them there are two installations, the distance between which is exactly $10$ kilometers. Help the general solve this problem. [b]p5.[/b] Gulliver, whose height is $999$ millimeters, is building a tower of cubes. The first cube has a height of $1/2$ a lilikilometer, the second - $1/4$ a lilikilometer, the third - $1/8$ a lilikilometer, etc. How many cubes will be in the tower when its height exceeds Gulliver's height. ($1$ lilikilometer is equal to $1000$ lilimeters). [b]p6.[/b] It is known that in any pentagon you can choose three diagonals from which you can form a triangle. Is there a pentagon in which such diagonals can be chosen in a unique way? [b]p7.[/b] It is known that for natural numbers $a$ and $b$ the equality $19a = 99b$ holds. Can $a + b$ be a prime number? [b]p8.[/b] Vitya thought of $5$ integers and told Vanya all their pairwise sums: $$0, 1, 5, 7, 11, 12, 18, 24, 25, 29.$$ Help Vanya guess the numbers he has in mind. [b]p9.[/b] In a $3 \times 3$ square, numbers are arranged so that the sum of the numbers in each row, in each column and on each major diagonal is equal to $0$. It is known that the sum of the squares of the numbers in the top row is $n$. What can be the sum of the squares of the numbers in the bottom line? [b]p10.[/b] $N$ points are marked on a circle. Two players play this game: the first player connects two of these points with a chord, from the end of which the second player draws a chord to one of the remaining points so as not to intersect the already drawn chord. Then the first player makes the same “move” - draws a new chord from the end of the second chord to one of the remaining points so that it does not intersect any of the already drawn ones. The one who cannot make such a “move” loses. Who wins when played correctly? (A chord is a segment whose ends lie on a given circle) PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c2416727_soros_olympiad_in_mathematics]here[/url].

A circle is divided into $2n$ equal by $2n$ points. Ali draws $n+1$ arcs, of length $1,2,\ldots,n+1$. Prove that we can find two arcs, such that one of them is inside in the other one.

Given an $1$ x $n$ table ($n\geq 2$), two players alternate the moves in which they write the signs + and - in the cells of the table. The first player always writes +, while the second always writes -. It is not allowed for two equal signs to appear in the adjacent cells. The player who can’t make a move loses the game. Which of the players has a winning strategy?

For a rectangle $R$ with integral side lengths, denote by $D(a, b)$ the number of ways of covering $R$ by congruent rectangles with integral side lengths formed by a family of cuts parallel to one side of $R$. Determine the perimeter $P$ of the rectangle $R$ for which $\frac{D(a,b)}{a+b}$ is maximal.

Arne and Bertil play a game on an $11 \times 11$ grid. Arne starts. He has a game piece that is placed on the center od the grid at the beginning of the game. At each move he moves the piece one step horizontally or vertically. Bertil places a wall along each move any of an optional four squares. Arne is not allowed to move his piece through a wall. Arne wins if he manages to move the pice out of the board, while Bertil wins if he manages to prevent Arne from doing that. Who wins if from the beginning there are no walls on the game board and both players play optimally?

Let $m,n\in \mathbb{Z}_{\ge 1}$ and a rectangular board $m\times n$ sliced by parallel lines to the rectangle's sides into $mn$ unit squares. At moment $t=0$, there is an ant inside every square, positioned exactly in its centre, such that it is oriented towards one of the rectangle's sides. Every second, all the ants move exactly a unit following their current orientation; however, if two ants meet at the centre of a unit square, both of them turn $180^o$ around (the turn happens instantly, without any loss of time) and the next second they continue their motion following their new orientation. If two ants meet at the midpoint of a side of a unit square, they just continue moving, without changing their orientation.\\ \\ Prove that, after finitely many seconds, some ant must fall off the table.\\ \\ [i](Oliver Hayman)[/i]

The cities of countries $A$ and $B$ are marked on the map, which has the form of a square with vertices at points $(0, 0)$ , $ (0, 1)$ , $(1, 1)$ , $(1, 0)$ of the plane. According to the trade agreement, country $A$ must ensure the delivery of $n$ kg of wheat to $n$ cities of country $B$, located at the points of the square with coordinates $y_1,..., y_n$, $1$ kg each city. Currently, $n$ kg of wheat are distributed among $n$ cities of country $A$, located at the points of the square with coordinates $x_1,... , x_n$, $1$ kg in each city. From each city of country $A$ to each city of the country $A$ any amount of wheat can be transported (of course, not more than $1$ kg). Transportation cost is for $t$ kg of wheat from a city with coordinates $x_i$ to a city with coordinates $y_j$ is equal to $tl_{ij}$, where $l_{ij }$is the length of the segment connecting the points $x_i$ and $y_j$. The government of country A is going to implement the optimal one (i,e. the cheapest) transportation plan. (a) Is it possible to implement the optimal transportation plan so that from each city of country $A$ to transport wheat only to one city of country $B$? (b) Will the response change if country $A$ is to deliver $n+1$ kg of wheat, in city $x_1$ is $2$ kg of wheat, and $2$ kg should be delivered to city $y_1$ (when for other cities the conditions remain the same)? [hide=original wording] Мiста країн A та B позначенi на мапi, що має вигляд квадрату з вершинами в точках (0, 0), (0, 1), (1, 1), (1, 0) площини. Згiдно торгової угоди, країна A має забез- печити доставку n кг пшеницi в n мiст країни B, що розташованi в точках квадрату з координатами y1, . . . , yn, по 1 кг в кожне мiсто. Наразi n кг пшеницi розподiленi серед n мiст країни A, що розташованi в точках квадрату з координатами x1, . . . , xn, по 1 кг в кожному мiстi. З кожного мiста країни A в кожне мiсто країни B можна перевезти довiльну кiлькiсть пшеницi (звичайно, не бiльше 1 кг). Вартiсть переве- зення t кг пшеницi з мiста з координатами xi в мiсто з координатами yj дорiвнює tlij , де lij – довжина вiдрiзку, що сполучає точки xi та yj . Уряд країни A збирається реалiзувати оптимальний (тобто найдешевший) план перевезення. 1. Чи можна реалiзувати оптимальний план перевезення таким чином, щоби з кожного мiста країни A перевозити пшеницю тiльке в одне мiсто країни B? 2. Чи змiниться вiдповiдь, якщо країна A має забезпечити доставку n + 1 кг пше- ницi, в мiстi x1 знаходиться 2 кг пшеницi, i в мiсто y1 має бути доставлено 2 кг пшеницi (щодо iнших мiст умови лишаються такими ж)?[/hide]

An $n$-stick is a connected figure consisting of $n$ matches of length $1$ which are placed horizontally or vertically and no two touch each other at points other than their ends. Two shapes that can be transformed into each other by moving, rotating or flipping are considered the same. An $n$-mino is a shape which is built by connecting $n$ squares of side length 1 on their sides such that there's a path on the squares between each two squares of the $n$-mino. Let $S_n$ be the number of $n$-sticks and $M_n$ the number of $n$-minos, e.g. $S_3=5$ And $M_3=2$. (a) Prove that for any natural $n$, $S_n \geq M_{n+1}$. (b) Prove that for large enough $n$ we have $(2.4)^n \leq S_n \leq (16)^n$. A [b]grid segment[/b] is a segment on the plane of length 1 which it's both ends are integer points. A polystick is called [b]wise[/b] if using it and it's rotations or flips we can cover all grid segments without overlapping, otherwise it's called [b]unwise[/b]. (c) Prove that there are at least $2^{n-6}$ different unwise $n$-sticks. (d) Prove that any polystick which is in form of a path only going up and right is wise. (e) Extra points: Prove that for large enough $n$ we have $3^n \leq S_n \leq 12^n$ Time allowed for this exam was 2 hours.