For every $n$ non-negative integer let $S(n)$ denote a subset of the positive integers, for which $i$ is an element of $S(n)$ if and only if the $i$-th digit (from the right) in the base two representation of $n$ is a digit $1$. Two players, $A$ and $B$ play the following game: first, $A$ chooses a positive integer $k$, then $B$ chooses a positive integer $n$ for which $2^n\geqslant k$. Let $X$ denote the set of integers $\{ 0,1,\dotsc ,2^n-1\}$, let $Y$ denote the set of integers $\{ 0,1,\dotsc ,2^{n+1}-1\}$. The game consists of $k$ rounds, and in each round player $A$ chooses an element of set $X$ or $Y$, then player $B$ chooses an element from the other set. For $1\leqslant i\leqslant k$ let $x_i$ denote the element chosen from set $X$, let $y_i$ denote the element chosen from set $Y$. Player $B$ wins the game, if for every $1\leqslant i\leqslant k$ and $1\leqslant j\leqslant k$, $x_i<x_j$ if and only if $y_i<y_j$ and $S(x_i)\subset S(x_j)$ if and only if $S(y_i)\subset S(y_j)$. Which player has a winning strategy? [i]Proposed by Levente Bodnár, Cambridge[/i]

Suppose that $S$ is a finite set of at least five points in the plane; some are coloured red, the others are coloured blue. No subset of three or more similarly coloured points is collinear. Show that there is a triangle (i) whose vertices are all the same colour, and (ii) at least one side of the triangle does not contain a point of the opposite colour.

Gary is baking cakes, one at a time. However, Gary’s not been having much success, and each failed cake will cause him to slowly lose his patience, until eventually he gives up. Initially, a failed cake has a probability of $0$ of making him give up. Each cake has a $1/2$ of turning out well, with each cake independent of every other cake. If two consecutive cakes turn out well, the probability resets to $0$ immediately after the second cake. On the other hand, if the cake fails, assuming that he doesn’t give up at this cake, his probability of breaking on the next failed cake goes from p to $p + 0.5$. If the expected number of successful cakes Gary will bake until he gives up is$ p/q$, for relatively prime $p, q$, find $p + q$.

Finitely many cells of an infinite square board are colored black. Prove that one can choose finitely many squares in the plane of the board so that the following conditions are satisfied: (i) The interiors of any two different squares are disjoint; (ii) Each black cell lies in one of these squares; (iii) In each of these squares, the black cells cover at least $\frac15$ and at most $\frac45$ of the area of that square.

In a given country, all inhabitants are knights or knaves. A knight never lies; a knave always lies. We meet three persons, $A, B$, and $C$. Person $A$ says, “If $C$ is a knight, $B$ is a knave.” Person $C$ says, “$A$ and I are different; one is a knight and the other is a knave.” Who are the knights, and who are the knaves ?

There are $100$ glasses, with $101,102,...,200$ cents.Two players play next game. In every move they can take some cents from one glass, but after move should be different number of cents in every glass. Who will win with right strategy?

In a certain city, exactly 3 streets converge at any intersection. The streets are painted in three colors so that they converge at each intersection streets of three different colors. Three roads leave the city. Prove that they have different colors.

[b]p7.[/b] An ant starts at the point $(0, 0)$. It travels along the integer lattice, at each lattice point choosing the positive $x$ or $y$ direction with equal probability. If the ant reaches $(20, 23)$, what is the probability it did not pass through $(20, 20)$? [b]p8.[/b] Let $a_0 = 2023$ and $a_n$ be the sum of all divisors of $a_{n-1}$ for all $n \ge 1$. Compute the sum of the prime numbers that divide $a_3$. [b]p9.[/b] Five circles of radius one are stored in a box of base length five as in the following diagram. How far above the base of the box are the upper circles touching the sides of the box? [img]https://cdn.artofproblemsolving.com/attachments/7/c/c20b5fa21fbd8ce791358fd888ed78fcdb7646.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

A [i]peacock [/i] is a ten-digit positive integer that uses each digit exactly once. Compute the number of peacocks that are exactly twice another peacock.

Hamster is playing a game on an $m \times n$ chessboard. He places a rook anywhere on the board and then moves it around with the restriction that every vertical move must be followed by a horizontal move and every horizontal move must be followed by a vertical move. For what values of $m,n$ is it possible for the rook to visit every square of the chessboard exactly once? A square is only considered visited if the rook was initially placed there or if it ended one of its moves on it. [i]Brian Hamrick.[/i]

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]

Let $P_{1}, P_{2}, \ldots, P_{2021}$ be 2021 points in the quarter plane $\{(x, y): x \geq 0, y \geq 0\}$. The centroid of these 2021 points lies at the point $(1,1)$. Show that there are two distinct points $P_{i}, P_{j}$ such that the distance from $P_{i}$ to $P_{j}$ is no more than $\sqrt{2} / 20$.

Every cell of a $3\times 3$ board is coloured either by red or blue. Find the number of all colorings in which there are no $2\times 2$ squares in which all cells are red.

An investigator works out that he needs to ask at most $91$ questions on the basis that all the answers will be yes or no and all will be true. The questions may depend upon the earlier answers. Show that he can make do with $105$ questions if at most one answer could be a lie.

Is it true that if $H$ and $A$ are bounded subsets of $\mathbb{R}$, then there exists at most one set $B$ such that $a+b(a\in A,b\in B)$ are pairwise distinct and $H=A+B$.

Call a set \(\{a,b,c,d\}\) [i]epic[/i] if for any four different positive integers \(a, b, c, d\), there is a unique way to select three of them to form the sides of a triangle. Find all positive integers \(n\) such that \(\{1, 2, \ldots, 4n\}\) can be partitioned into \(n\) disjoint epic sets.

In a regular 100-gon, 41 vertices are colored black and the remaining 59 vertices are colored white. Prove that there exist 24 convex quadrilaterals $Q_{1}, \ldots, Q_{24}$ whose corners are vertices of the 100-gon, so that [list] [*] the quadrilaterals $Q_{1}, \ldots, Q_{24}$ are pairwise disjoint, and [*] every quadrilateral $Q_{i}$ has three corners of one color and one corner of the other color. [/list]

Alice and Bob play a game. Initially, they write the pair $(1012,1012)$ on the board. They alternate their turns with Alice going first. In each turn the player can turn the pair $(a,b)$ to either $(a-2, b+1), (a+1, b-2)$ or $(a-1, b)$ as long as the resulting pair has only nonnegative values. The game terminates, when there is no legal move possible. Alice wins if the game terminates at $(0,0)$ and Bob wins if the game terminates at $(0,1)$. Determine who has the winning strategy? [i]Proposed by Shashank Ingalagavi and Krutarth Shah[/i]

We are given a row of $n\geq7$ tiles. In the leftmost 3 tiles, there is a white piece each, and in the rightmost 3 tiles, there is a black piece each. The white and black players play in turns (the white starts). In each move, a player may take a piece of their color, and move it to an adjacent tile, so long as it's not occupied by a piece of the [u]same color[/u]. If the new tile is empty, nothing happens. If the tile is occupied by a piece of the [u]opposite color[/u], both pieces are destroyed (both white and black). The player who destroys the last two pieces wins the game. Which player has a winning strategy, and what is it? (The answer may depend on $n$)

There are $2n-1$ twoelement subsets of set $1,2,...,n$. Prove that one can choose $n$ out of these such that their union contains no more than $\frac{2}{3}n+1$ elements.

Given a square side $1$ and $2n$ positive reals $a_1, b_1, ... , a_n, b_n$ each $\le 1$ and satisfying $\sum a_ib_i \ge 100$. Show that the square can be covered with rectangles $R_i$ with sides length $(a_i, b_i)$ parallel to the square sides.

There is a pile of $1000$ matches. Two players each take turns and can take $1$ to $5$ matches. It is also allowed at most $10$ times during the whole game to take $6$ matches, for example $7$ exceptional moves can be done by the first player and $3$ moves by the second and then no more exceptional moves are allowed. Whoever takes the last match wins. Determine which player has a winning strategy.

At each integer point of the numerical line a lamp with a toggle button is placed. If the button is pressed, a lit lamp is turned off, an unlit one is turned on. Initially all the lamps are unlit. A stencil with a finite set of fixed holes at integer distances is chosen. The stencil may be moved along the line as a rigid body, and for any fixed position of the stencil, one may push simultaneously all the buttons accessible through the holes. Prove that for any stencil it is possible to get exactly two lit lamps after several such operations. (B Ginsburg)

Let $ G$ be a simple graph with vertex set $ V\equal{}\{0,1,2,3,\cdots ,n\plus{}1\}$ .$ j$and$ j\plus{}1$ are connected by an edge for $ 0\le j\le n$. Let $ A$ be a subset of $ V$ and $ G(A)$ be the induced subgraph associated with $ A$. Let $ O(G(A))$ be number of components of $ G(A)$ having an odd number of vertices. Let $ T(p,r)\equal{}\{A\subset V \mid 0.n\plus{}1 \notin A,|A|\equal{}p,O(G(A))\equal{}2r\}$ for $ r\le p \le 2r$. Prove That $ |T(p,r)|\equal{}{n\minus{}r \choose{p\minus{}r}}{n\minus{}p\plus{}1 \choose{2r\minus{}p}}$.

Consider a table whose entries are integers. Adding a same integer to all entries on a same row, or on a same column, is called an [i]operation[/i]. It is given that, for infinitely many positive integers $n$, one can obtain, through a finite number of operations, a table having all entries divisible by $n$. Prove that, through a finite number of operations, one can obtain the table whose all entries are zeroes.