Found problems: 815
We call a set $S$ on the real line $R$ "superinvariant", if for any stretching $A$ of the set $S$ by the transformation taking $x$ to $A(x) = x_0 + a(x - x_0)$, where $a > 0$, there exists a transformation $B, B(x) = x + b$, such that the images of $S$ under $A$ and $B$ agree; i.e., for any $x \in S$, there is $y \in S$ such that $A(x) = B(y)$, and for any $t \in S$, there is a $u \in S$ such that $B(t) = A(u).$ Determine all superinvariant sets.
Some positive integers are initially written on a board, where each $2$ of them are different.
Each time we can do the following moves:
(1) If there are 2 numbers (written in the board) in the form $n, n+1$ we can erase them and write down $n-2$
(2) If there are 2 numbers (written in the board) in the form $n, n+4$ we can erase them and write down $n-1$
After some moves, there might appear negative numbers. Find the maximum value of the integer $c$ such that:
Independetly of the starting numbers, each number which appears in any move is greater or equal to $c$
For all $n>1$. Find all polynomials with complex coefficient and degree more than one such that $(p(x)-x)^2$ divides $p^n(x)-x$. ($p^0(x)=x , p^i(x)=p(p^{i-1}(x))$)
[i]Proposed by Navid Safaie[/i]
Consider an integer \(n \ge 2\) and write the numbers \(1, 2, \ldots, n\) down on a board. A move consists in erasing any two numbers \(a\) and \(b\), then writing down the numbers \(a+b\) and \(\vert a-b \vert\) on the board, and then removing repetitions (e.g., if the board contained the numbers \(2, 5, 7, 8\), then one could choose the numbers \(a = 5\) and \(b = 7\), obtaining the board with numbers \(2, 8, 12\)). For all integers \(n \ge 2\), determine whether it is possible to be left with exactly two numbers on the board after a finite number of moves.
[i]Proposed by China[/i]
Let $n$ be a positive integer. Anna and Beatrice play a game with a deck of $n$ cards labelled with the numbers $1, 2,...,n$. Initially, the deck is shuffled. The players take turns, starting with Anna. At each turn, if $k$ denotes the number written on the topmost card, then the player first looks at all the cards and then rearranges the $k$ topmost cards. If, after rearranging, the topmost card shows the number k again, then the player has lost and the game ends. Otherwise, the turn of the other player begins. Determine, depending on the initial shuffle, if either player has a winning strategy, and if so, who does.
Consider a game on an \( n \times n \) board, where each square starts with exactly one stone. A move consists of choosing $5$ consecutive squares in the same row or column of the board and toggling the state of each of those squares (removing the stone from squares with a stone and placing a stone in squares without a stone). For which positive integers \( n \geq 5 \) is it possible to end up with exactly one stone on the board after a finite number of moves?
Two people play the following game: there are $40$ cards numbered from $1$ to $10$ with $4$ different signs. At the beginning they are given $20$ cards each. Each turn one player either puts a card on the table or removes some cards from the table, whose sum is $15$. At the end of the game, one player has a $5$ and a $3$ in his hand, on the table there's a $9$, the other player has a card in his hand. What is it's value?
Let $r>1$ be a rational number. Alice plays a solitaire game on a number line. Initially there is a red bead at $0$ and a blue bead at $1$. In a move, Alice chooses one of the beads and an integer $k \in \mathbb{Z}$. If the chosen bead is at $x$, and the other bead is at $y$, then the bead at $x$ is moved to the point $x'$ satisfying $x'-y=r^k(x-y)$.
Find all $r$ for which Alice can move the red bead to $1$ in at most $2021$ moves.
Suppose that $ a_1$, $ a_2$, $ \ldots$, $ a_n$ are integers such that $ n\mid a_1 \plus{} a_2 \plus{} \ldots \plus{} a_n$.
Prove that there exist two permutations $ \left(b_1,b_2,\ldots,b_n\right)$ and $ \left(c_1,c_2,\ldots,c_n\right)$ of $ \left(1,2,\ldots,n\right)$ such that for each integer $ i$ with $ 1\leq i\leq n$, we have
\[ n\mid a_i \minus{} b_i \minus{} c_i
\]
[i]Proposed by Ricky Liu & Zuming Feng, USA[/i]
Let $n \geq 3$ be an integer. Rowan and Colin play a game on an $n \times n$ grid of squares, where each square is colored either red or blue. Rowan is allowed to permute the rows of the grid and Colin is allowed to permute the columns. A grid coloring is [i]orderly[/i] if: [list] [*]no matter how Rowan permutes the rows of the coloring, Colin can then permute the columns to restore the original grid coloring; and [*]no matter how Colin permutes the columns of the coloring, Rowan can then permute the rows to restore the original grid coloring. [/list] In terms of $n$, how many orderly colorings are there?
[i]Proposed by Alec Sun[/i]
Let $n$ be an integer $> 1$. In a circular arrangement of $n$ lamps $L_0, \cdots, L_{n-1}$, each one of which can be either ON or OFF, we start with the situation that all lamps are ON, and then carry out a sequence of steps, $Step_0, Step_1, \cdots$. If $L_{j-1}$ ($j$ is taken mod n) is ON, then $Step_j$ changes the status of $L_j$ (it goes from ON to OFF or from OFF to ON) but does not change the status of any of the other lamps. If $L_{j-1}$ is OFF, then $Step_j$ does not change anything at all. Show that:
[i](a)[/i] There is a positive integer $M(n)$ such that after $M(n)$ steps all lamps are ON again.
[i](b)[/i] If $n$ has the form $2^k$, then all lamps are ON after $n^2 - 1$ steps.
[i](c) [/i]If $n$ has the form $2^k +1$, then all lamps are ON after $n^2 -n+1$ steps.
Given a finite tree $ T$ and isomorphism $ f: T\rightarrow T$. Prove that either there exist a vertex $ a$ such that $ f(a)\equal{}a$ or there exist two neighbor vertices $ a$, $ b$ such that $ f(a)\equal{}b$, $ f(b)\equal{}a$.
The sides of a 99-gon are initially colored so that consecutive sides are red, blue, red, blue, $\,\ldots, \,$ red, blue, yellow. We make a sequence of modifications in the coloring, changing the color of one side at a time to one of the three given colors (red, blue, yellow), under the constraint that no two adjacent sides may be the same color. By making a sequence of such modifications, is it possible to arrive at the coloring in which consecutive sides
are red, blue, red, blue, red, blue, $\, \ldots, \,$ red, yellow, blue?
In CMI, each person has atmost $3$ friends. A disease has infected exactly $2023$ peoplein CMI . Each day, a person gets infected if and only if atleast two of their friends were infected on the previous day. Once someone is infected, they can neither die nor be cured. Given that everyone in CMI eventually got infected, what is the maximum possible number of people in CMI?
The trapezoid ABCD has bases with lengths 7 and 17 and area 120. Find the difference of the areas of $\triangle$ACD and $\triangle$CDB.
[asy]
pair A, B, C, D;
A = (0, 0);
B = (17, 0);
C = (1, 10);
D = (10, 10);
draw(A--B--D--C--cycle);
label("$A$", A, W);
label("$B$", B, E);
label("$C$", C, W);
label("$D$", D, E);
draw(B--C);
draw(A--D);
[/asy]
Circle is divided into $n$ arcs by $n$ marked points on the circle. After that circle rotate an angle $ 2\pi k/n $ (for some positive integer $ k $), marked points moved to $n$ [i] new points [/i], dividing the circle into $ n $ [i] new arcs[/i]. Prove that there is a new arc that lies entirely in the one of the old arсs.
(It is believed that the endpoints of arcs belong to it.)
[i]I. Mitrophanov[/i]
Let $\{x\}$ be a sequence of positive reals $x_1, x_2, \ldots, x_n$, defined by: $x_1 = 1, x_2 = 9, x_3=9, x_4=1$. And for $n \geq 1$ we have:
\[x_{n+4} = \sqrt[4]{x_{n} \cdot x_{n+1} \cdot x_{n+2} \cdot x_{n+3}}.\]
Show that this sequence has a finite limit. Determine this limit.
Construct a tetromino by attaching two $2 \times 1$ dominoes along their longer sides such that the midpoint of the longer side of one domino is a corner of the other domino. This construction yields two kinds of tetrominoes with opposite orientations. Let us call them $S$- and $Z$-tetrominoes, respectively.
Assume that a lattice polygon $P$ can be tiled with $S$-tetrominoes. Prove that no matter how we tile $P$ using only $S$- and $Z$-tetrominoes, we always use an even number of $Z$-tetrominoes.
[i]Proposed by Tamas Fleiner and Peter Pal Pach, Hungary[/i]
Let $ A $ be a finite set of points in space having the property that for any of its points $ P, Q $ there is an isometry of space that transforms the set $ A $ into the set $ A $ and the point $ P $ into the point $ Q $. Prove that there is a sphere passing through all points of the set $ A $.
Amy and Bob play the game. At the beginning, Amy writes down a positive integer on the board. Then the players take moves in turn, Bob moves first. On any move of his, Bob replaces the number $n$ on the blackboard with a number of the form $n-a^2$, where $a$ is a positive integer. On any move of hers, Amy replaces the number $n$ on the blackboard with a number of the form $n^k$, where $k$ is a positive integer. Bob wins if the number on the board becomes zero.
Can Amy prevent Bob’s win?
[i]Maxim Didin, Russia[/i]
In the lower-left $3\times3$ square of an $8\times8$ chessboard there are nine pawns. Every pawn can jump horizontally or vertically over a neighboring pawn to the cell across it if that cell is free. Is it possible to arrange the nine pawns in the upperleft $3\times3$ square of the chessboard using finitely many such moves?
A finite set $S{}$ of $n{}$ points is given in the plane. No three points lie on the same line. The number of non-self-intersecting closed $n{}$-link polylines with vertices at these points will be denoted by $f(S).$ Prove that
[list=a]
[*]$f(S)>0$ for all sets $S{};$
[*]$f(S)=1$ if and only if all the points of $S{}$ lie on the convex hull of $S{};$
[*]if $f(S)>1$ then $f(S)\geqslant n-1$, with equality if and only if one point of $S$ lies inside the convex hull;
[*]if exactly two points of $S{}$ lie inside the convex hull, then\[f(S)\geqslant\frac{(n-2)(n-3)}{2}.\]
[/list]Let $n\geqslant 3.$ Denote by $F(n)$ the largest possible value of the function $f(S)$ over all admissible sets $S{}$ of $n{}$ points. Prove that \[F(n)\geqslant3\cdot 2^{(n-8)/3}.\][i]Proposed by E. Bakaev and D. Magzhanov[/i]
You are given $n \ge 2$ distinct positive integers. For every pair $a<b$ of them, Vlada writes on the board the largest power of $2$ that divides $b-a$. At most how many distinct powers of $2$ could Vlada have written?
[i]Proposed by Oleksiy Masalitin[/i]
At first, on a board, the number $1$ is written $100$ times. Every minute, we pick a number $a$ from the board, erase it, and write $a/3$ thrice instead. We say that a positive integer $n$ is [i]persistent[/i] if after any amount of time, regardless of the numbers we pick, we can find at least $n$ equal numbers on the board. Find the greatest persistent number.
A natural number is written on the blackboard. In each step, we erase the units digit and add four times the erased digit to the remaining number, and write the result on the blackboard instead of the initial number. Starting with the number $13^{2006}$, is it possible to obtain the number $2006^{13}$ by repeating this step finitely many times?