This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 815

Five identical empty buckets of $2$-liter capacity stand at the vertices of a regular pentagon. Cinderella and her wicked Stepmother go through a sequence of rounds: At the beginning of every round, the Stepmother takes one liter of water from the nearby river and distributes it arbitrarily over the five buckets. Then Cinderella chooses a pair of neighbouring buckets, empties them to the river and puts them back. Then the next round begins. The Stepmother goal's is to make one of these buckets overflow. Cinderella's goal is to prevent this. Can the wicked Stepmother enforce a bucket overflow? [i]Proposed by Gerhard Woeginger, Netherlands[/i]
A necklace contains $2016$ pearls, each of which has one of the colours black, green or blue. In each step we replace simultaneously each pearl with a new pearl, where the colour of the new pearl is determined as follows: If the two original neighbours were of the same colour, the new pearl has their colour. If the neighbours had two different colours, the new pearl has the third colour. (a) Is there such a necklace that can be transformed with such steps to a necklace of blue pearls if half of the pearls were black and half of the pearls were green at the start? (b) Is there such a necklace that can be transformed with such steps to a necklace of blue pearls if thousand of the pearls were black at the start and the rest green? (c) Is it possible to transform a necklace that contains exactly two adjacent black pearls and $2014$ blue pearls to a necklace that contains one green pearl and $2015$ blue pearls? Proposed byTheresia Eisenkölbl
Let $a_1,a_2,a_3,\cdots$ be a non-decreasing sequence of positive integers. For $m\ge1$, define $b_m=\min\{n: a_n \ge m\}$, that is, $b_m$ is the minimum value of $n$ such that $a_n\ge m$. If $a_{19}=85$, determine the maximum value of \[a_1+a_2+\cdots+a_{19}+b_1+b_2+\cdots+b_{85}.\]
Prove that for any odd $ n $ there exists a unique polynomial $ P (x) $ $ n $ -th degree satisfying the equation $ P \left (x- \frac {1} {x} \right) = x ^ n- \frac {1} {x ^ n}. $ Is this true for any natural number $ n $?
A sequence starts at some rational number $x_1>1$, and is subsequently defined using the recurrence relation \[x_{n+1}=\frac{x_n\cdot n}{\lfloor x_n\cdot n\rfloor }\] Show that $k>0$ exists with $x_k=1$.
Players $A$ and $B$ play a game with $N \geq 2012$ coins and $2012$ boxes arranged around a circle. Initially $A$ distributes the coins among the boxes so that there is at least $1$ coin in each box. Then the two of them make moves in the order $B,A,B,A,\ldots $ by the following rules: [b](a)[/b] On every move of his $B$ passes $1$ coin from every box to an adjacent box. [b](b)[/b] On every move of hers $A$ chooses several coins that were [i]not[/i] involved in $B$'s previous move and are in different boxes. She passes every coin to an adjacent box. Player $A$'s goal is to ensure at least $1$ coin in each box after every move of hers, regardless of how $B$ plays and how many moves are made. Find the least $N$ that enables her to succeed.
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]
Let $n$ be an integer greater than 2. A positive integer is said to be [i]attainable [/i]if it is 1 or can be obtained from 1 by a sequence of operations with the following properties: 1.) The first operation is either addition or multiplication. 2.) Thereafter, additions and multiplications are used alternately. 3.) In each addition, one can choose independently whether to add 2 or $n$ 4.) In each multiplication, one can choose independently whether to multiply by 2 or by $n$. A positive integer which cannot be so obtained is said to be [i]unattainable[/i]. [b]a.)[/b] Prove that if $n\geq 9$, there are infinitely many unattainable positive integers. [b]b.)[/b] Prove that if $n=3$, all positive integers except 7 are attainable.
Let $n \ge 2023$ be an integer. Prove that there exists a permutation $(p_1, p_2, \dots, p_n)$ of $(1, 2, \dots, n)$ such that \[ p_1 + 2p_2 + 3p_3 + \dots + np_n \] is divisible by $n$.
In the coordinate plane consider the set $ S$ of all points with integer coordinates. For a positive integer $ k$, two distinct points $A$, $ B\in S$ will be called $ k$-[i]friends[/i] if there is a point $ C\in S$ such that the area of the triangle $ ABC$ is equal to $ k$. A set $ T\subset S$ will be called $ k$-[i]clique[/i] if every two points in $ T$ are $ k$-friends. Find the least positive integer $ k$ for which there exits a $ k$-clique with more than 200 elements. [i]Proposed by Jorge Tipe, Peru[/i]
The integers $ 1,2,\dots,20$ are written on the blackboard. Consider the following operation as one step: [i]choose two integers $ a$ and $ b$ such that $ a\minus{}b \ge 2$ and replace them with $ a\minus{}1$ and $ b\plus{}1$[/i]. Please, determine the maximum number of steps that can be done. [i]Yudi Satria, Jakarta[/i]
Let $n$ be a positive integer. We start with $n$ piles of pebbles, each initially containing a single pebble. One can perform moves of the following form: choose two piles, take an equal number of pebbles from each pile and form a new pile out of these pebbles. Find (in terms of $n$) the smallest number of nonempty piles that one can obtain by performing a finite sequence of moves of this form.
$n$ people (with names $1,2,\dots,n$) are around a table. Some of them are friends. At each step 2 friend can change their place. Find a necessary and sufficient condition for friendship relation between them that with these steps we can always reach to all of posiible permutations.
Two rational numbers \(\tfrac{m}{n}\) and \(\tfrac{n}{m}\) are written on a blackboard, where \(m\) and \(n\) are relatively prime positive integers. At any point, Evan may pick two of the numbers \(x\) and \(y\) written on the board and write either their arithmetic mean \(\tfrac{x+y}{2}\) or their harmonic mean \(\tfrac{2xy}{x+y}\) on the board as well. Find all pairs \((m,n)\) such that Evan can write 1 on the board in finitely many steps. [i]Proposed by Yannick Yao[/i]
There are $n$ circles drawn on a piece of paper in such a way that any two circles intersect in two points, and no three circles pass through the same point. Turbo the snail slides along the circles in the following fashion. Initially he moves on one of the circles in clockwise direction. Turbo always keeps sliding along the current circle until he reaches an intersection with another circle. Then he continues his journey on this new circle and also changes the direction of moving, i.e. from clockwise to anticlockwise or $\textit{vice versa}$. Suppose that Turbo’s path entirely covers all circles. Prove that $n$ must be odd. [i]Proposed by Tejaswi Navilarekallu, India[/i]
We define the binary operation $\times$ on elements of $\mathbb{Z}^2$ as \[(a,b)\times(c,d)=(ac+bd,ad+bc)\] for all integers $a,b,c,$ and $d$. Compute the number of ordered six-tuples $(a_1,a_2,a_3,a_4,a_5,a_6)$ of integers such that \[[[[[(1,a_1)\times (2,a_2)]\times (3,a_3)]\times (4,a_4)]\times (5,a_5)]\times (6,a_6)=(350,280).\] [i]Proposed by Michael Ren and James Lin[/i]
Twenty ants live on the faces of an icosahedron, one ant on each side, where the icosahedron have each side with length 1. Each ant moves in a counterclockwise direction on each face, along the side/edges. The speed of each ant must be no less than 1 always. Also, if two ants meet, they should meet at the vertex of the icosahedron. If five ants meet at the same time at a vertex, we call that a [i]collision[/i]. Can the ants move forever, in a way that no [i]collision[/i] occurs?
Given a set $ M$ of points $ (x,y)$ with integral coordinates satisfying $ x^2 + y^2\leq 10^{10}$. Two players play a game. One of them marks a point on his first move. After this, on each move the moving player marks a point, which is not yet marked and joins it with the previous marked point. Players are not allowed to mark a point symmetrical to the one just chosen. So, they draw a broken line. The requirement is that lengths of edges of this broken line must strictly increase. The player, which can not make a move, loses. Who have a winning strategy?
There are $n$ boxes ${B_1},{B_2},\ldots,{B_n}$ from left to right, and there are $n$ balls in these boxes. If there is at least $1$ ball in ${B_1}$, we can move one to ${B_2}$. If there is at least $1$ ball in ${B_n}$, we can move one to ${B_{n - 1}}$. If there are at least $2$ balls in ${B_k}$, $2 \leq k \leq n - 1$ we can move one to ${B_{k - 1}}$, and one to ${B_{k + 1}}$. Prove that, for any arrangement of the $n$ balls, we can achieve that each box has one ball in it.
Players $A$ and $B$ play a game with $N \geq 2012$ coins and $2012$ boxes arranged around a circle. Initially $A$ distributes the coins among the boxes so that there is at least $1$ coin in each box. Then the two of them make moves in the order $B,A,B,A,\ldots $ by the following rules: [b](a)[/b] On every move of his $B$ passes $1$ coin from every box to an adjacent box. [b](b)[/b] On every move of hers $A$ chooses several coins that were [i]not[/i] involved in $B$'s previous move and are in different boxes. She passes every coin to an adjacent box. Player $A$'s goal is to ensure at least $1$ coin in each box after every move of hers, regardless of how $B$ plays and how many moves are made. Find the least $N$ that enables her to succeed.
Let $n\geqslant 2$ be a positive integer. Paul has a $1\times n^2$ rectangular strip consisting of $n^2$ unit squares, where the $i^{\text{th}}$ square is labelled with $i$ for all $1\leqslant i\leqslant n^2$. He wishes to cut the strip into several pieces, where each piece consists of a number of consecutive unit squares, and then [i]translate[/i] (without rotating or flipping) the pieces to obtain an $n\times n$ square satisfying the following property: if the unit square in the $i^{\text{th}}$ row and $j^{\text{th}}$ column is labelled with $a_{ij}$, then $a_{ij}-(i+j-1)$ is divisible by $n$. Determine the smallest number of pieces Paul needs to make in order to accomplish this.
Find the smallest positive integer $n$ such that if $n$ squares of a $1000 \times 1000$ chessboard are colored, then there will exist three colored squares whose centers form a right triangle with sides parallel to the edges of the board.
Consider the string of length $6$ composed of three characters $a, b, c$. For each string, if two $a$s are next to each other, or two $b$s are next to each other, then replace $aa$ by $b$, and replace $bb$ by $a$. Also, if $a$ and $b$ are next to each other, or two $c$s are next to each other, remove all two of them (i.e. delete $ab, ba, cc$). Determine the number of strings that can be reduced to $c$, the string of length $1$, by the reducing processes mentioned above.
Two circles $\omega_1$ and $\omega_2$ with radii $r_1$ and $r_2$, $r_2>r_1$, are externally tangent. The line $t_1$ is tangent to the circles $\omega_1$ and $\omega_2$ at points $A$ and $D$ respectively. The parallel line $t_2$ to the line $t_1$ is tangent to the circle $\omega_1$ and intersects the circle $\omega_2$ at points $E$ and $F$. The line $t_3$ passing through $D$ intersects the line $t_2$ and the circle $\omega_2$ in $B$ and $C$ respectively, both different of $E$ and $F$ respectively. Prove that the circumcircle of the triangle $ABC$ is tangent to the line $t_1$. [i]Dinu Serbanescu[/i]
Let \( S \) be a set consisting of \( 2024 \) points on a plane, such that no three points in \( S \) are collinear. A line \( \ell \) passing through two points in \( S \) is called a "weakly balanced line" if it satisfies the following condition: (Condition) The line \( \ell \) divides the plane into two regions, one containing exactly \( 1010 \) points of \( S \), and the other containing exactly \( 1012 \) points of \( S \) (where each region contains no points lying on \( \ell \)). Let \( \omega(S) \) denote the number of weakly balanced lines among the lines passing through two points in \( S \). Find the smallest possible value of \( \omega(S) \).