Found problems: 1488
2020 German National Olympiad, 2
In ancient times there was a Celtic tribe consisting of several families. Many of these families were at odds with each other, so that their chiefs would not shake hands.
At some point at the annual meeting of the chiefs they found it even impossible to assemble four or more of them in a circle with each of them being willing to shake his neighbour's hand.
To emphasize the gravity of the situation, the Druid collected three pieces of gold from each family. The Druid then let all those chiefs shake hands who were willing to. For each handshake of two chiefs he paid each of them a piece of gold as a reward.
Show that the number of pieces of gold collected by the Druid exceeds the number of pieces paid out by at least three.
2009 Princeton University Math Competition, 3
Using one straight cut we partition a rectangular piece of paper into two pieces. We call this one "operation". Next, we cut one of the two pieces so obtained once again, to partition [i]this piece[/i] into two smaller pieces (i.e. we perform the operation on any [i]one[/i] of the pieces obtained). We continue this process, and so, after each operation we increase the number of pieces of paper by $1$. What is the minimum number of operations needed to get $47$ pieces of $46$-sided polygons? [obviously there will be other pieces too, but we will have at least $47$ (not necessarily [i]regular[/i]) $46$-gons.]
2011 China Team Selection Test, 2
Let $\ell$ be a positive integer, and let $m,n$ be positive integers with $m\geq n$, such that $A_1,A_2,\cdots,A_m,B_1,\cdots,B_m$ are $m+n$ pairwise distinct subsets of the set $\{1,2,\cdots,\ell\}$. It is known that $A_i\Delta B_j$ are pairwise distinct, $1\leq i\leq m, 1\leq j\leq n$, and runs over all nonempty subsets of $\{1,2,\cdots,\ell\}$. Find all possible values of $m,n$.
2018 International Zhautykov Olympiad, 4
Crocodile chooses $1$ x $4$ tile from $2018$ x $2018$ square.The bear has tilometer that checks $3$x$3$ square of $2018$ x $2018$ is there any of choosen cells by crocodile.Tilometer says "YES" if there is at least one choosen cell among checked $3$ x $3$ square.For what is the smallest number of such questions the Bear can certainly get an affirmative answer?
2000 Romania Team Selection Test, 4
Let $P_1P_2\ldots P_n$ be a convex polygon in the plane. We assume that for any arbitrary choice of vertices $P_i,P_j$ there exists a vertex in the polygon $P_k$ distinct from $P_i,P_j$ such that $\angle P_iP_kP_j=60^{\circ}$. Show that $n=3$.
[i]Radu Todor[/i]
1993 Baltic Way, 11
An equilateral triangle is divided into $n^2$ congruent equilateral triangles. A spider stands at one of the vertices, a fly at another. Alternately each of them moves to a neighbouring vertex. Prove that the spider can always catch the fly.
2007 Turkey MO (2nd round), 2
Some unit squares of $ 2007\times 2007 $ square board are colored. Let $ (i,j) $ be a unit square belonging to the $ith$ line and $jth$ column and $ S_{i,j} $ be the set of all colored unit squares $(x,y)$ satisfying $ x\leq i, y\leq j $. At the first step in each colored unit square $(i,j)$ we write the number of colored unit squares in $ S_{i,j} $ . In each step, in each colored unit square $(i,j)$ we write the sum of all numbers written in $ S_{i,j} $ in the previous step. Prove that after finite number of steps, all numbers in the colored unit squares will be odd.
2008 Germany Team Selection Test, 2
Tracey baked a square cake whose surface is dissected in a $ 10 \times 10$ grid. In some of the fields she wants to put a strawberry such that for each four fields that compose a rectangle whose edges run in parallel to the edges of the cake boundary there is at least one strawberry. What is the minimum number of required strawberries?
2014 Saudi Arabia IMO TST, 4
Aws plays a solitaire game on a fifty-two card deck: whenever two cards of the same color are adjacent, he can remove them. Aws wins the game if he removes all the cards. If Aws starts with the cards in a random order, what is the probability for him to win?
1999 Tuymaada Olympiad, 3
What maximum number of elements can be selected from the set $\{1, 2, 3, \dots, 100\}$ so that [b]no[/b] sum of any three selected numbers is equal to a selected number?
[i]Proposed by A. Golovanov[/i]
2007 Tournament Of Towns, 4
The audience chooses two of twenty-nine cards, numbered from $1$ to $29$ respectively. The assistant of a magician chooses two of the remaining twenty-seven cards, and asks a member of the audience to take them to the magician, who is in another room. The two cards are presented to the magician in an arbitrary order. By an arrangement with the assistant beforehand, the magician is able to deduce which two cards the audience has chosen only from the two cards he receives. Explain how this may be done.
2018 IFYM, Sozopol, 4
The towns in one country are connected with bidirectional airlines, which are paid in at least one of the two directions. In a trip from town A to town B there are exactly 22 routes that are free. Find the least possible number of towns in the country.
2008 All-Russian Olympiad, 2
The columns of an $ n\times n$ board are labeled $ 1$ to $ n$. The numbers $ 1,2,...,n$ are arranged in the board so that the numbers in each row and column are pairwise different. We call a cell "good" if the number in it is greater than the label of its column. For which $ n$ is there an arrangement in which each row contains equally many good cells?
2008 Iran MO (2nd Round), 1
In how many ways, can we draw $n-3$ diagonals of a $n$-gon with equal sides and equal angles such that:
$i)$ none of them intersect each other in the polygonal.
$ii)$ each of the produced triangles has at least one common side with the polygonal.
1998 APMO, 1
Let $F$ be the set of all $n$-tuples $(A_1, \ldots, A_n)$ such that each $A_{i}$ is a subset of $\{1, 2, \ldots, 1998\}$. Let $|A|$ denote the number of elements of the set $A$. Find
\[ \sum_{(A_1, \ldots, A_n)\in F} |A_1\cup A_2\cup \cdots \cup A_n| \]
2007 Tournament Of Towns, 7
Nancy shuffles a deck of $52$ cards and spreads the cards out in a circle face up, leaving one spot empty. Andy, who is in another room and does not see the cards, names a card. If this card is adjacent to the empty spot, Nancy moves the card to the empty spot, without telling Andy; otherwise nothing happens. Then Andy names another card and so on, as many times as he likes, until he says "stop."
[list][b](a)[/b] Can Andy guarantee that after he says "stop," no card is in its initial spot?
[b](b)[/b] Can Andy guarantee that after he says "stop," the Queen of Spades is not adjacent to
the empty spot?[/list]
2012 Kazakhstan National Olympiad, 3
There are $n$ balls numbered from $1$ to $n$, and $2n-1$ boxes numbered from $1$ to $2n-1$. For each $i$, ball number $i$ can only be put in the boxes with numbers from $1$ to $2i-1$. Let $k$ be an integer from $1$ to $n$. In how many ways we can choose $k$ balls, $k$ boxes and put these balls in the selected boxes so that each box has exactly one ball?
2003 Mediterranean Mathematics Olympiad, 4
Consider a system of infinitely many spheres made of metal, with centers at points $(a, b, c) \in \mathbb Z^3$. We say that the system is stable if the temperature of each sphere equals the average temperature of the six closest spheres. Assuming that all spheres in a stable system have temperatures between $0^\circ C$ and $1^\circ C$, prove that all the spheres have the same temperature.
2006 Team Selection Test For CSMO, 3
The set $M= \{1;2;3;\ldots ; 29;30\}$ is divided in $k$
subsets such that if $a+b=n^2, (a,b \in M, a\neq b, n$ is an
integer number $)$, then $a$ and $b$ belong different subsets.
Determine the minimum value of $k$.
2003 China Girls Math Olympiad, 2
There are 47 students in a classroom with seats arranged in 6 rows $ \times$ 8 columns, and the seat in the $ i$-th row and $ j$-th column is denoted by $ (i,j).$ Now, an adjustment is made for students’ seats in the new school term. For a student with the original seat $ (i,j),$ if his/her new seat is $ (m,n),$ we say that the student is moved by $ [a, b] \equal{} [i \minus{} m, j \minus{} n]$ and define the position value of the student as $ a\plus{}b.$ Let $ S$ denote the sum of the position values of all the students. Determine the difference between the greatest and smallest possible values of $ S.$
2008 Middle European Mathematical Olympiad, 2
Consider a $ n \times n$ checkerboard with $ n > 1, n \in \mathbb{N}.$ How many possibilities are there to put $ 2n \minus{} 2$ identical pebbles on the checkerboard (each on a different field/place) such that no two pebbles are on the same checkerboard diagonal. Two pebbles are on the same checkerboard diagonal if the connection segment of the midpoints of the respective fields are parallel to one of the diagonals of the $ n \times n$ square.
2002 All-Russian Olympiad, 2
We are given one red and $k>1$ blue cells, and a pack of $2n$ cards, enumerated by the numbers from $1$ to $2n$. Initially, the pack is situated on the red cell and arranged in an arbitrary order. In each move, we are allowed to take the top card from one of the cells and place it either onto the top of another cell on which the number on the top card is greater by $1$, or onto an empty cell. Given $k$, what is the maximal $n$ for which it is always possible to move all the cards onto a blue cell?
2002 China Team Selection Test, 3
Given positive integer $ m \geq 17$, $ 2m$ contestants participate in a circular competition. In each round, we devide the $ 2m$ contestants into $ m$ groups, and the two contestants in one group play against each other. The groups are re-divided in the next round. The contestants compete for $ 2m\minus{}1$ rounds so that each contestant has played a game with all the $ 2m\minus{}1$ players. Find the least possible positive integer $ n$, so that there exists a valid competition and after $ n$ rounds, for any $ 4$ contestants, non of them has played with the others or there have been at least $ 2$ games played within those $ 4$.
2004 China Girls Math Olympiad, 8
When the unit squares at the four corners are removed from a three by three squares, the resulting shape is called a cross. What is the maximum number of non-overlapping crosses placed within the boundary of a $ 10\times 11$ chessboard? (Each cross covers exactly five unit squares on the board.)
1995 India National Olympiad, 3
Show that the number of $3-$element subsets $\{ a , b, c \}$ of $\{ 1 , 2, 3, \ldots, 63 \}$ with $a+b +c < 95$ is less than the number of those with $a + b +c \geq 95.$