We have two piles with $2000$ and $2017$ coins respectively. Ann and Bob take alternate turns making the following moves: The player whose turn is to move picks a pile with at least two coins, removes from that pile $t$ coins for some $2\le t \le 4$, and adds to the other pile $1$ coin. The players can choose a different $t$ at each turn, and the player who cannot make a move loses. If Ann plays first determine which player has a winning strategy.

An $n\times n$ square is divided into $n^2$ unit cells. Is it possible to cover this square with some layers of 4-cell figures of the following shape [img]https://cdn.artofproblemsolving.com/attachments/5/7/d42a8011ec4c5c91c337296d8033d412fade5c.png[/img](i.e. each cell of the square must be covered with the same number of these figures) if a) $n=6$? b) $n=7$? (The sides of each figure must coincide with the sides of the cells; the figures may be rotated and turned over, but none of them can go beyond the bounds of the square.)

There are $n$ coins in the pile. Two players play a game by alternately performing a move. A move consists of taking $5,7$ or $11$ coins away from the pile. The player unable to perform a move loses the game. Which player - the one playing first or second - has the winning strategy if: (a) $n=2001$; (b) $n=5000$?

Given a $ 4\times 4$ squares table. How many ways that we can fill the table with $ \{0,1\}$ such that two neighbor squares (have one common side) have product which is equal to $ 0$?

All positive integers are coloured either red or green, such that the following conditions are satisfied: - There are equally many red as green integers. - The sum of three (not necessarily distinct) red integers is red. - The sum of three (not necessarily distinct) green integers is green. Find all colourings that satisfy these conditions.

Consider a $ n\times n $ square grid which is divided into $ n^2 $ unit squares(think of a chess-board). The set of all unit squares intersecting the main diagonal of the square or lying under it is called an $n$-staircase. Find the number of ways in which an $n$-stair case can be partitioned into several rectangles, with sides along the grid lines, having mutually distinct areas.

Ten volleyball teams played a tournament; every two teams met exactly once. The winner of the play gets 1 point, the loser gets 0 (there are no draws in volleyball). If the team that scored $n$-th has $x_{n}$ points ($n=1, \dots, 10$), prove that $x_{1}+2x_{2}+\dots+10x_{10}\geq 165$. [i]Proposed by D. Teryoshin[/i]

Find the maximum possible number of edges of a simple graph with $8$ vertices and without any quadrilateral. (a simple graph is an undirected graph that has no loops (edges connected at both ends to the same vertex) and no more than one edge between any two different vertices.)

$6$ open disks in the plane are such that the center of no disk lies inside another. Show that no point lies inside all $6$ disks.

Two players play a game on four piles of pebbles labeled with the numbers $1,2,3,4$ respectively. The players take turns in an alternating fashion. On his or her turn, a player selects integers $m$ and $n$ with $1\leq m<n\leq 4$, removes $m$ pebbles from pile $n$, and places one pebble in each of the piles $n-1,n-2,\dots,n-m$. A player loses the game if he or she cannot make a legal move. For each starting position, determine the player with a winning strategy.

A very well known family of mathematicians has three children called [i]Antonia, Bernhard[/i] and [i]Christian[/i]. Each evening one of the children has to do the dishes. One day, their dad decided to construct of plan that says which child has to do the dishes at which day for the following $55$ days. Let $x$ be the number of possible such plans in which Antonia has to do the dishes on three consecutive days at least once. Furthermore, let $y$ be the number of such plans in which there are three consecutive days in which Antonia does the dishes on the first, Bernhard on the second and Christian on the third day. Determine, whether $x$ and $y$ are different and if so, then decide which of those is larger.

[b]p1.[/b] In rectangle $ABMC$, $AB= 5$ and $BM= 8$. If point $X$ is the midpoint of side $AC$, what is the area of triangle $XCM$? [b]p2.[/b] Find the sum of all possible values of $a+b+c+d$ such that $(a, b, c, d)$ are quadruplets of (not necessarily distinct) prime numbers satisfying $a \cdot b \cdot c \cdot d = 4792$. [b]p3.[/b] How many integers from $1$ to $2022$ inclusive are divisible by $6$ or $24$, but not by both? [b]p4.[/b] Jerry begins his English homework at $07:39$ a.m. At $07:44$ a.m., he has finished $2.5\%$ of his homework. Subsequently, for every five minutes that pass, he completes three times as much homework as he did in the previous five minute interval. If Jerry finishes his homework at $AB : CD$ a.m., what is $A + B + C + D$? For example, if he finishes at $03:14$ a.m., $A + B + C + D = 0 + 3 + 1 + 4$. [b]p5.[/b] Advay the frog jumps $10$ times on Mondays, Wednesdays and Fridays. He jumps $7$ times on Tuesdays and Saturdays. He jumps $5$ times on Thursdays and Sundays. How many times in total did Advay jump in November if November $17$th falls on a Thursday? (There are $30$ days in November). [b]p6.[/b] In the following diagram, $\angle BAD\cong \angle DAC$, $\overline{CD} = 2\overline{BD}$, and $ \angle AEC$ and $\angle ACE$ are complementary. Given that $\overline{BA} = 210$ and $\overline{EC} = 525$, find $\overline{AE}$. [img]https://cdn.artofproblemsolving.com/attachments/5/3/8e11caf2d7dbb143a296573f265e696b4ab27e.png[/img] [b]p7.[/b] How many trailing zeros are there when $2021!$ is expressed in base $2021$? [b]p8.[/b] When two circular rings of diameter $12$ on the Olympic Games Logo intersect, they meet at two points, creating a $60^o$ arc on each circle. If four such intersections exist on the logo, and no region is in $3$ circles, the area of the regions of the logo that exist in exactly two circles is $a\pi - b\sqrt{c}$ where $a$, $b$, $c$ are positive integers and $\sqrt{c}$ is fully simplified find $a + b + c$. [b]p9.[/b] If $x^2 + ax - 3$ is a factor of $x^4 - x^3 + bx^2 - 5x - 3$, then what is $|a + b|$? [b]p10.[/b] Let $(x, y, z)$ be the point on the graph of $x^4 +2x^2y^2 +y^4 -2x^2 -2y^2 +z^2 +1 = 0$ such that $x+y +z$ is maximized. Find $a+b$ if $xy +xz +yz$ can be expressed as $\frac{a}{b}$ where $a$, $b$ are relatively prime positive integers. [b]p11.[/b] Andy starts driving from Pittsburgh to Columbus and back at a random time from $12$ pm to $3$ pm. Brendan starts driving from Pittsburgh to Columbus and back at a random time from $1$ pm to $4$ pm. Both Andy and Brendan take $3$ hours for the round trip, and they travel at constant speeds. The probability that they pass each other closer to Pittsburgh than Columbus is$ m/n$, for relatively prime positive integers $m$ and $n$. What is $m + n$? [b]p12.[/b] Consider trapezoid $ABCD$ with $AB$ parallel to $CD$ and $AB < CD$. Let $AD \cap BC = O$, $BO = 5$, and $BC = 11$. Drop perpendicular $AH$ and $BI$ onto $CD$. Given that $AH : AD = \frac23$ and $BI : BC = \frac56$ , calculate $a + b + c + d - e$ if $AB + CD$ can be expressed as $\frac{a\sqrt{b} + c\sqrt{d}}{e}$ where $a$, $b$, $c$, $d$, $e$ are integers with $gcd(a, c, e) = 1$ and $\sqrt{b}$, $\sqrt{d}$ are fully simplified. [b]p13.[/b] The polynomials $p(x)$ and $q(x)$ are of the same degree and have the same set of integer coefficients but the order of the coefficients is different. What is the smallest possible positive difference between $p(2021)$ and $q(2021)$? [b]p14.[/b] Let $ABCD$ be a square with side length $12$, and $P$ be a point inside $ABCD$. Let line $AP$ intersect $DC$ at $E$. Let line $DE$ intersect the circumcircle of $ADP$ at $F \ne D$. Given that line $EB$ is tangent to the circumcircle of $ABP$ at $B$, and $FD = 8$, find $m + n$ if $AP$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$, $n$. [b]p15.[/b] A three digit number $m$ is chosen such that its hundreds digit is the sum of the tens and units digits. What is the smallest positive integer $n$ such that $n$ cannot divide $m$? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Alberto wants to organize a poker game with his friends this evening. Bruno and Barbara together go to gym once in three evenings, whereas Carla, Corrado, Dario and Davide are busy once in two evenings (not necessarily the same day). Moreover, Dario is not willing to play with Davide, since they have a quarrel over a girl. A poker game requires at least four persons (including Alberto). What is the probability that the game will be played?

A semicircle of radius $r$ is divided into $n + 1$ equal parts and any point $k$ of the division with the ends of the semicircle forms a triangle $A_k$. Calculate the limit, as $n$ tends to infinity, of the arithmetic mean of the areas of the triangles.

Consider a table with one real number in each cell. In one step, one may switch the sign of the numbers in one row or one column simultaneously. Prove that one can obtain a table with non-negative sums in each row and each column.

In a simple graph on $n$ vertices, every set of $k$ vertices has an odd number of common neighbours. Prove that $n+k$ must be odd.

Let $n$ be an even positive integer. A sequence of $n$ real numbers is called complete if for every integer $m$ with $1 \leq m \leq n$ either the sum of the first $m$ terms of the sum or the sum of the last $m$ terms is integral. Determine the minimum number of integers in a complete sequence of $n$ numbers.

33 friends are collecting stickers for a 2011-sticker album. A distribution of stickers among the 33 friends is incomplete when there is a sticker that no friend has. Determine the least $m$ with the following property: every distribution of stickers among the 33 friends such that, for any two friends, there are at least $m$ stickers both don't have, is incomplete.

a) There is an infinite sequence of $0,1$, like $\dots,a_{-1},a_{0},a_{1},\dots$ (i.e. an element of $\{0,1\}^{\mathbb Z}$). At each step we make a new sequence. There is a function $f$ such that for each $i$, $\mbox{new }a_{i}=f(a_{i-100},a_{i-99},\dots,a_{i+100})$. This operation is mapping $F: \{0,1\}^{\mathbb Z}\longrightarrow\{0,1\}^{\mathbb Z}$. Prove that if $F$ is 1-1, then it is surjective. b) Is the statement correct if we have an $f_{i}$ for each $i$?

Let $C$ be a circle, $A_1 , A_2,\ldots ,A_n$ be distinct points inside $C$ and $B_1 , B_2 ,\ldots ,B_n$ be distinct points on $C$ such that no two of the segments $A_1B_1 , A_2 B_2 ,\ldots ,A_n B_n$ intersect. A grasshopper can jump from $A_r$ to $A_s$ if the line segment $A_r A_s$ does not intersect any line segment $A_t B_t (t \neq r, s)$. Prove that after a certain number of jumps, the grasshopper can jump from any $A_u$ to any $A_v$ .

[b]E[/b]ach of the integers $1,2,...,729$ is written in its base-$3$ representation without leading zeroes. The numbers are then joined together in that order to form a continuous string of digits: $12101112202122...$ How many times in this string does the substring $012$ appear?

In the Cartesian coordinate system, we define a [i]Bongo-line[/i] as a sequence of integer points $\alpha = (\ldots, A_{-1}, A_0, A_1, \ldots)$ such that: - $A_iA_{i+1} = \sqrt{2}$ for every $i \in \mathbb{Z}$; - the polyline $\ldots A_{-1}A_0A_1 \ldots$ has no self-intersections. Let $\alpha = (\ldots, A_{-1}, A_0, A_1, \ldots)$ and $\beta = (\ldots, B_{-1}, B_0, B_1, \ldots)$ be two Bongo-lines such that there exists a bijection $f : \mathbb{Z} \to \mathbb{Z}$ such that $A_iA_{i+1}$ and $B_{f(i)}B_{f(i)+1}$ halve each other. Prove that all vertices of $\alpha$ and $\beta$ lie on two lines. [i]Proposed by Pavle Martinović[/i]

Let $n\ge 5$ be an integer. Consider $2n-1$ subsets $A_1, A_2, A_3, \ldots , A_{2n-1}$ of the set $\{ 1, 2, 3,\ldots , n \}$, these subsets have the property that each of them has $2$ elements (that is that is, for $1 \le i \le 2n-1$ it is true that $A_i$ has $2$ elements). Show that it is always possible to select $n$ of these subsets in such a way that the union of these $n$ subsets has at most $\frac{2}{3}n + 1$ elements in total.

Suppose a $m \times m$ square can be divided into $7$ rectangles such that no two rectangles have a common interior point and the side-lengths of the rectangles form the set $\{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14 \}$. Find the maximum value of $m$.

Peter buys a lottery ticket on which he enters an $n$-digit number, none of the digits being $0$. On the draw date, the lottery administrators will reveal an $n\times n$ table, each cell containing one of the digits from $1$ to $9$. A ticket wins a prize if it does not match any row or column of this table, read in either direction. Peter wants to bribe the administrators to reveal the digits on some cells chosen by Peter, so that Peter can guarantee to have a winning ticket. What is the minimum number of digits Peter has to know?