Found problems: 14842
2019 APMO, 4
Consider a $2018 \times 2019$ board with integers in each unit square. Two unit squares are said to be neighbours if they share a common edge. In each turn, you choose some unit squares. Then for each chosen unit square the average of all its neighbours is calculated. Finally, after these calculations are done, the number in each chosen unit square is replaced by the corresponding average.
Is it always possible to make the numbers in all squares become the same after finitely many turns?
2005 Bulgaria National Olympiad, 5
For positive integers $t,a,b,$a $(t,a,b)$-[i]game[/i] is a two player game defined by the following rules. Initially, the number $t$ is written on a blackboard. At his first move, the 1st player replaces $t$ with either $t-a$ or $t-b$. Then, the 2nd player subtracts either $a$ or $b$ from this number, and writes the result on the blackboard, erasing the old number. After this, the first player once again erases either $a$ or $b$ from the number written on the blackboard, and so on. The player who first reaches a negative number loses the game. Prove that there exist infinitely many values of $t$ for which the first player has a winning strategy for all pairs $(a,b)$ with $a+b=2005$.
2022 All-Russian Olympiad, 4
Given is a natural number $n>4$. There are $n$ points marked on the plane, no three of which lie on the same line. Vasily draws one by one all the segments connecting pairs of marked points. At each step, drawing the next segment $S$, Vasily marks it with the smallest natural number, which hasn't appeared on a drawn segment that has a common end with $S$. Find the maximal value of $k$, for which Vasily can act in such a way that he can mark some segment with the number $k$?
2014 Singapore MO Open, 4
Fill up each square of a $50$ by $50$ grid with an integer. Let $G$ be the configuration of $8$ squares obtained by taking a $3$ by $3$ grid and removing the central square. Given that for any such $G$ in the $50$ by $50$ grid, the sum of integers in its squares is positive, show there exist a $2$ by $2$ square such that the sum of its entries is also positive.
1988 IMO Longlists, 19
Let $Z_{m,n}$ be the set of all ordered pairs $(i,j)$ with $i \in {1, \ldots, m}$ and $j \in {1, \ldots, n}.$ Also let $a_{m,n}$ be the number of all those subsets of $Z_{m,n}$ that contain no 2 ordered pairs $(i_1,j_1)$ and $(i_2,j_2)$ with $|i_1 - i_2| + |j_1 - j_2| = 1.$ Then show, for all positive integers $m$ and $k,$ that \[ a^2_{m, 2 \cdot k} \leq a_{m, 2 \cdot k - 1} \cdot a_{m, 2 \cdot k + 1}. \]
2014 Math Hour Olympiad, 8-10.3
There are $2014$ airports in the faraway land of Artinia. Each pair of airports is connected by a nonstop flight in one or both directions. Show that there is some airport from which it is possible to reach every other airport in at most two flights.
2009 Postal Coaching, 6
Let $n > 2$ and $n$ lamps numbered $1, 2, ..., n$ be connected in cyclic order: $1$ to $2, 2$ to $3, ..., n-1$ to $n, n$ to $1$. At the beginning all lamps are off. If the switch of a lamp is operated, the lamp and its $2$ neighbors change status: off to on, on to off. Prove that if $3$ does not divide $n$, then (all the) $2^n$ configurations can be reached and if $3$ divides $n$, then $2^{n-2}$ configurations can be reached.
2015 European Mathematical Cup, 1
$A = \{a, b, c\}$ is a set containing three positive integers. Prove that we can find a set $B \subset A$, $B = \{x, y\}$ such that for all odd positive integers $m, n$ we have $$10\mid x^my^n-x^ny^m.$$
[i]Tomi Dimovski[/i]
2010 Contests, 2
There are $100$ random, distinct real numbers corresponding to $100$ points on a circle. Prove that you can always choose $4$ consecutive points in such a way that the sum of the two numbers corresponding to the points on the outside is always greater than the sum of the two numbers corresponding to the two points on the inside.
2017 European Mathematical Cup, 2
A friendly football match lasts 90 minutes. In this problem, we consider one of the teams, coached by Sir Alex, which plays with 11 players at all times.
a) Sir Alex wants for each of his players to play the same integer number of minutes, but each player has to play less than 60 minutes in total. What is the minimum number of players required?
b) For the number of players found in a), what is the minimum number of substitutions required, so that each player plays the same number of minutes?
[i]Remark:[/i] Substitutions can only take place after a positive integer number of minutes, and players who have come off earlier can return to the game as many times as needed. There is no limit to the number of substitutions allowed.
Proposed by Athanasios Kontogeorgis and Demetres Christofides.
2022 Germany Team Selection Test, 2
The kingdom of Anisotropy consists of $n$ cities. For every two cities there exists exactly one direct one-way road between them. We say that a [i]path from $X$ to $Y$[/i] is a sequence of roads such that one can move from $X$ to $Y$ along this sequence without returning to an already visited city. A collection of paths is called [i]diverse[/i] if no road belongs to two or more paths in the collection.
Let $A$ and $B$ be two distinct cities in Anisotropy. Let $N_{AB}$ denote the maximal number of paths in a diverse collection of paths from $A$ to $B$. Similarly, let $N_{BA}$ denote the maximal number of paths in a diverse collection of paths from $B$ to $A$. Prove that the equality $N_{AB} = N_{BA}$ holds if and only if the number of roads going out from $A$ is the same as the number of roads going out from $B$.
[i]Proposed by Warut Suksompong, Thailand[/i]
2021 BMT, T3
Dexter and Raquel are playing a game with $N$ stones. Dexter goes first and takes one stone from the pile. After that, the players alternate turns and can take anywhere from $1$ to $x + 1$ stones from the pile, where $x$ is the number of stones the other player took on the turn immediately prior. The winner is the one to take the last stone from the pile. Assuming Dexter and Raquel play optimally, compute the number of positive integers $N \le 2021$ where Dexter wins this game.
2020 Turkey MO (2nd round), 1
Let $n > 1$ be an integer and $X = \{1, 2, \cdots , n^2 \}$. If there exist $x, y$ such that $x^2\mid y$ in all subsets of $X$ with $k$ elements, find the least possible value of $k$.
2014 Tournament of Towns., 5
There are several white and black points. Every white point is connected with every black point by a segment. Each segment is equipped with a positive integer. For any closed circuit the product of the integers on the segments passed in the direction from white to black point is equal to the product of the integers on the segments passed in the opposite direction. Can one always place the integer at each point so that the integer on each segment is the product of the integers at its ends?
1991 Tournament Of Towns, (296) 3
The numbers $x_1,x_2,x_3, ..., x_n$ satisfy the two conditions
$$\sum^n_{i=1}x_i=0 \,\, , \,\,\,\,\sum^n_{i=1}x_i^2=1$$
Prove that there are two numbers among them whose product is no greater than $- 1/n$.
(Stolov, Kharkov)
2008 Swedish Mathematical Competition, 2
Determine the smallest integer $n \ge 3$ with the property that you can choose two of the numbers $1,2,\dots, n$ in such a way that their product is equal to the sum of the other $n - 2$ languages. What are the two numbers?
1987 IMO Longlists, 43
Let $2n + 3$ points be given in the plane in such a way that no three lie on a line and no four lie on a circle. Prove that the number of circles that pass through three of these points and contain exactly $n$ interior points is not less than $\frac 13 \binom{2n+3}{2}.$
2024 Polish Junior MO Finals, 2
Determine the smallest integer $n \ge 1$ such that a $n \times n$ square can be cut into square pieces of size $1 \times 1$ and $2 \times 2$ with both types occuring the same number of times.
2003 Irish Math Olympiad, 4
Eight players, Ann, Bob, Con, Dot, Eve, Fay, Guy and Hal compete in a chess tournament. No pair plays together more than once and there is no group of five people in which each one plays against all of the other four.
(a) Write down an arrangement for a tournament of $24$ games satisfying these conditions.
(b) Show that it is impossible to have a tournament of more than $24$ games satisfying these conditions.
2014 Contests, 2
Consider increasing integer sequences with elements from $1,\ldots,10^6$. Such a sequence is [i]Adriatic[/i] if its first element equals 1 and if every element is at least twice the preceding element. A sequence is [i]Tyrrhenian[/i] if its final element equals $10^6$ and if every element is strictly greater than the sum of all preceding elements.
Decide whether the number of Adriatic sequences is smaller than, equal to, or greater than the number of Tyrrhenian sequences.
(Proposed by Gerhard Woeginger, Austria)
2023 Czech-Polish-Slovak Junior Match, 4
Each field of the $n \times n$ array has been colored either red or blue, with the following conditions met:
$\bullet$ if a row and a column contain the same number of red fields, the field at their intersection is red;
$\bullet$ if a row and a column contain different numbers of red cells, the field at their intersection is blue.
Prove that the total number of blue cells is even.
2004 239 Open Mathematical Olympiad, 2
Do there exist such a triangle $T$, that for any coloring of a plane in two colors one may found a triangle $T'$, equal to $T$, such that all vertices of $T'$ have the same color.
[b]
proposed by S. Berlov[/b]
2020 Saint Petersburg Mathematical Olympiad, 7.
The exam has $25$ topics, each of which has $8$ questions. On a test, there are $4$ questions of different topics.
Is it possible to make $50$ tests so that each question was asked exactly once, and for any two topics there is a test where are questions of both topics?
1999 Taiwan National Olympiad, 6
There are eight different symbols designed on $n\geq 2$ different T-shirts. Each shirt contains at least one symbol, and no two shirts contain all the same symbols. Suppose that for any $k$ symbols $(1\leq k\leq 7)$ the number of shirts containing at least one of the $k$ symbols is even. Determine the value of $n$.
2006 USA Team Selection Test, 1
A communications network consisting of some terminals is called a [i]$3$-connector[/i] if among any three terminals, some two of them can directly communicate with each other. A communications network contains a [i]windmill[/i] with $n$ blades if there exist $n$ pairs of terminals $\{x_{1},y_{1}\},\{x_{2},y_{2}\},\ldots,\{x_{n},y_{n}\}$ such that each $x_{i}$ can directly communicate with the corresponding $y_{i}$ and there is a [i]hub[/i] terminal that can directly communicate with each of the $2n$ terminals $x_{1}, y_{1},\ldots,x_{n}, y_{n}$ . Determine the minimum value of $f (n)$, in terms of $n$, such that a $3$ -connector with $f (n)$ terminals always contains a windmill with $n$ blades.