Found problems: 1488
2002 China Team Selection Test, 3
There is a game. The magician let the participant think up a positive integer (at least two digits). For example, an integer $ \displaystyle\overline{a_1a_2 \cdots a_n}$ is rearranged as $ \overline{a_{i_1}a_{i_2} \cdots a_{i_n}}$, that is, $ i_1, i_2, \cdots, i_n$ is a permutation of $ 1,2, \cdots, n$. Then we get $ n!\minus{}1$ integers. The participant is asked to calculate the sum of the $ n!\minus{}1$ numbers, then tell the magician the sum $ S$. The magician claims to be able to know the original number when he is told the sum $ S$. Try to decide whether the magician can be successful or not.
1985 Dutch Mathematical Olympiad, 3
In a factory, square tables of $ 40 \times 40$ are tiled with four tiles of size $ 20 \times 20$. All tiles are the same and decorated in the same way with an asymmetric pattern such as the letter $ J$. How many different types of tables can be produced in this way?
2003 Tournament Of Towns, 2
What least possible number of unit squares $(1\times1)$ must be drawn in order to get a picture of $25 \times 25$-square divided into $625$ of unit squares?
2003 China Team Selection Test, 3
There is a frog in every vertex of a regular 2n-gon with circumcircle($n \geq 2$). At certain time, all frogs jump to the neighborhood vertices simultaneously (There can be more than one frog in one vertex). We call it as $\textsl{a way of jump}$. It turns out that there is $\textsl{a way of jump}$ with respect to 2n-gon, such that the line connecting any two distinct vertice having frogs on it after the jump, does not pass through the circumcentre of the 2n-gon. Find all possible values of $n$.
2013 Finnish National High School Mathematics Competition, 4
A subset $E$ of the set $\{1,2,3,\ldots,50\}$ is said to be [i]special[/i] if it does not contain any pair of the form $\{x,3x\}.$ A special set $E$ is [i]superspecial[/i] if it contains as many elements as possible. How many element there are in a superspecial set and how many superspecial sets there are?
2015 International Zhautykov Olympiad, 2
Let $ A_n $ be the set of partitions of the sequence $ 1,2,..., n $ into several subsequences such that every two neighbouring terms of each subsequence have different parity,and $ B_n $ the set of partitions of the sequence $ 1,2,..., n $ into several subsequences such that all the terms of each subsequence have the same parity ( for example,the partition $ {(1,4,5,8),(2,3),(6,9),(7)} $ is an element of $ A_9 $,and the partition $ {(1,3,5),(2,4),(6)} $ is an element of $ B_6 $ ).
Prove that for every positive integer $ n $ the sets $ A_n $ and $ B_{n+1} $ contain the same number of elements.
2008 Postal Coaching, 5
Let $ A_1A_2...A_n$ be a convex polygon. Show that there exists an index $ j$ such that the circum-circle of the triangle $ A_j A_{j \plus{} 1} A_{j \plus{} 2}$ covers the polygon (here indices are read modulo n).
2003 India IMO Training Camp, 5
On the real number line, paint red all points that correspond to integers of the form $81x+100y$, where $x$ and $y$ are positive integers. Paint the remaining integer point blue. Find a point $P$ on the line such that, for every integer point $T$, the reflection of $T$ with respect to $P$ is an integer point of a different colour than $T$.
2008 Tuymaada Olympiad, 5
Every street in the city of Hamiltonville connects two squares, and every square may be reached by streets from every other. The governor discovered that if he closed all squares of any route not passing any square more than once, every remained square would be reachable from each other. Prove that there exists a circular route passing every square of the city exactly once.
[i]Author: S. Berlov[/i]
2010 China Team Selection Test, 1
Let $G=G(V,E)$ be a simple graph with vertex set $V$ and edge set $E$. Suppose $|V|=n$. A map $f:\,V\rightarrow\mathbb{Z}$ is called good, if $f$ satisfies the followings:
(1) $\sum_{v\in V} f(v)=|E|$;
(2) color arbitarily some vertices into red, one can always find a red vertex $v$ such that $f(v)$ is no more than the number of uncolored vertices adjacent to $v$.
Let $m(G)$ be the number of good maps. Prove that if every vertex in $G$ is adjacent to at least one another vertex, then $n\leq m(G)\leq n!$.
1994 Baltic Way, 19
The Wonder Island Intelligence Service has $16$ spies in Tartu. Each of them watches on some of his colleagues. It is known that if spy $A$ watches on spy $B$, then $B$ does not watch on $A$. Moreover, any $10$ spies can numbered in such a way that the first spy watches on the second, the second watches on the third and so on until the tenth watches on the first. Prove that any $11$ spies can also be numbered is a similar manner.
2007 Mexico National Olympiad, 2
In each square of a $6\times6$ grid there is a lightning bug on or off. One move is to choose three consecutive squares, either horizontal or vertical, and change the lightning bugs in those $3$ squares from off to on or from on to off. Show if at the beginning there is one lighting bug on and the rest of them off, it is not possible to make some moves so that at the end they are all turned off.
2002 Korea - Final Round, 3
The following facts are known in a mathematical contest:
[list]
(a) The number of problems tested was $n\ge 4$
(b) Each problem was solved by exactly four contestants.
(c) For each pair of problems, there is exactly one contestant who solved both problems
[/list]
Assuming the number of contestants is greater than or equal to $4n$, find the minimum value of $n$ for which there always exists a contestant who solved all the problems.
1986 USAMO, 2
During a certain lecture, each of five mathematicians fell asleep exactly twice. For each pair of mathematicians, there was some moment when both were asleep simultaneously. Prove that, at some moment, three of them were sleeping simultaneously.
2008 USA Team Selection Test, 1
There is a set of $ n$ coins with distinct integer weights $ w_1, w_2, \ldots , w_n$. It is known that if any coin with weight $ w_k$, where $ 1 \leq k \leq n$, is removed from the set, the remaining coins can be split into two groups of the same weight. (The number of coins in the two groups can be different.) Find all $ n$ for which such a set of coins exists.
2010 Canada National Olympiad, 4
Each vertex of a finite graph can be coloured either black or white. Initially all vertices are black. We are allowed to pick a vertex $P$ and change the colour of $P$ and all of its neighbours. Is it possible to change the colour of every vertex from black to white by a
sequence of operations of this type?
Note: A finite graph consists of a finite set of vertices and a finite set of edges between vertices. If there is an edge between vertex $A$ and vertex $B,$ then $A$ and $B$ are neighbours of each other.
2014 Postal Coaching, 5
Let $A=\{1,2,3,\ldots,40\}$. Find the least positive integer $k$ for which it is possible to partition $A$ into $k$ disjoint subsets with the property that if $a,b,c$ (not necessarily distinct) are in the same subset, then $a\ne b+c$.
2003 Brazil National Olympiad, 2
Let $S$ be a set with $n$ elements. Take a positive integer $k$. Let $A_1, A_2, \ldots, A_k$ be any distinct subsets of $S$. For each $i$ take $B_i = A_i$ or $B_i = S - A_i$. Find the smallest $k$ such that we can always choose $B_i$ so that $\bigcup_{i=1}^k B_i = S$, no matter what the subsets $A_i$ are.
2011 China Western Mathematical Olympiad, 2
Let $M$ be a subset of $\{1,2,3... 2011\}$ satisfying the following condition:
For any three elements in $M$, there exist two of them $a$ and $b$ such that $a|b$ or $b|a$.
Determine the maximum value of $|M|$ where $|M|$ denotes the number of elements in $M$
1998 China Team Selection Test, 2
$n \geq 5$ football teams participate in a round-robin tournament. For every game played, the winner receives 3 points, the loser receives 0 points, and in the event of a draw, both teams receive 1 point. The third-from-bottom team has fewer points than all the teams ranked before it, and more points than the last 2 teams; it won more games than all the teams before it, but fewer games than the 2 teams behind it. Find the smallest possible $n$.
2000 China National Olympiad, 3
A table tennis club hosts a series of doubles matches following several rules:
(i) each player belongs to two pairs at most;
(ii) every two distinct pairs play one game against each other at most;
(iii) players in the same pair do not play against each other when they pair with others respectively.
Every player plays a certain number of games in this series. All these distinct numbers make up a set called the “[i]set of games[/i]”. Consider a set $A=\{a_1,a_2,\ldots ,a_k\}$ of positive integers such that every element in $A$ is divisible by $6$. Determine the minimum number of players needed to participate in this series so that a schedule for which the corresponding [i]set of games [/i] is equal to set $A$ exists.
1997 Iran MO (3rd Round), 3
There are $30$ bags and there are $100$ similar coins in each bag (coins in each bag are similar, coins of different bags can be different). The weight of each coin is an one digit number in grams. We have a digital scale which can weigh at most $999$ grams in each weighing. Using this scale, we want to find the weight of coins of each bag.
[b](a)[/b] Show that this operation is possible by $10$ times of weighing, and
[b](b)[/b] It's not possible by $9$ times of weighing.
2000 Bulgaria National Olympiad, 1
In the coordinate plane, a set of $2000$ points $\{(x_1, y_1), (x_2, y_2), . . . , (x_{2000}, y_{2000})\}$ is called [i]good[/i] if $0\leq x_i \leq 83$, $0\leq y_i \leq 83$ for $i = 1, 2, \dots, 2000$ and $x_i \not= x_j$ when $i\not=j$. Find the largest positive integer $n$ such that, for any good set, the interior and boundary of some unit square contains exactly $n$ of the points in the set on its interior or its boundary.
1983 IMO Longlists, 25
How many permutations $a_1, a_2, \ldots, a_n$ of $\{1, 2, . . ., n \}$ are sorted into increasing order by at most three repetitions of the following operation: Move from left to right and interchange $a_i$ and $a_{i+1}$ whenever $a_i > a_{i+1}$ for $i$ running from $1$ up to $n - 1 \ ?$
1994 All-Russian Olympiad, 2
Inside a convex $100$-gon are selected $k$ points, $2 \leq k \leq 50$. Show that one can choose $2k$ vertices of the $100$-gon so that the convex $2k$-gon determined by these vertices contains all the selected points.