Found problems: 1488
2014 India IMO Training Camp, 2
Let $n$ be a natural number.A triangulation of a convex n-gon is a division of the polygon into $n-2$ triangles by drawing $n-3$ diagonals no two of which intersect at an interior point of the polygon.Let $f(n)$ denote the number of triangulations of a regular n-gon such that each of the triangles formed is isosceles.Determine $f(n)$ in terms of $n$.
2000 Kurschak Competition, 1
Paint the grid points of $L=\{0,1,\dots,n\}^2$ with red or green in such a way that every unit lattice square in $L$ has exactly two red vertices. How many such colorings are possible?
1989 IMO Longlists, 43
The expressions $ a \plus{} b \plus{} c, ab \plus{} ac \plus{} bc,$ and $ abc$ are called the elementary symmetric expressions on the three letters $ a, b, c;$ symmetric because if we interchange any two letters, say $ a$ and $ c,$ the expressions remain algebraically the same. The common degree of its terms is called the order of the expression. Let $ S_k(n)$ denote the elementary expression on $ k$ different letters of order $ n;$ for example $ S_4(3) \equal{} abc \plus{} abd \plus{} acd \plus{} bcd.$ There are four terms in $ S_4(3).$ How many terms are there in $ S_{9891}(1989)?$ (Assume that we have $ 9891$ different letters.)
2010 Contests, 3
There are $ n$ websites $ 1,2,\ldots,n$ ($ n \geq 2$). If there is a link from website $ i$ to $ j$, we can use this link so we can move website $ i$ to $ j$.
For all $ i \in \left\{1,2,\ldots,n - 1 \right\}$, there is a link from website $ i$ to $ i+1$.
Prove that we can add less or equal than $ 3(n - 1)\log_{2}(\log_{2} n)$ links so that for all integers $ 1 \leq i < j \leq n$, starting with website $ i$, and using at most three links to website $ j$. (If we use a link, website's number should increase. For example, No.7 to 4 is impossible).
Sorry for my bad English.
2005 Kurschak Competition, 3
We build a tower of $2\times 1$ dominoes in the following way. First, we place $55$ dominoes on the table such that they cover a $10\times 11$ rectangle; this is the first story of the tower. We then build every new level with $55$ domioes above the exact same $10\times 11$ rectangle. The tower is called [i]stable[/i] if for every non-lattice point of the $10\times 11$ rectangle, we can find a domino that has an inner point above it. How many stories is the lowest [i]stable[/i] tower?
2002 South africa National Olympiad, 4
How many ways are there to express 1000000 as a product of exactly three integers greater than 1? (For the purpose of this problem, $abc$ is not considered different from $bac$, etc.)
2011 Tuymaada Olympiad, 2
In a word of more than $10$ letters, any two consecutive letters are different. Prove that one can change places of two consecutive letters so that the resulting word is not [i]periodic[/i], that is, cannot be divided into equal subwords.
2014 Postal Coaching, 1
(a) Let $k,n\ge 1$.Find the number of sequences $\phi=S_0,S_1,\ldots,S_k$ of subsets of $[n]=\{1,2,3,\ldots,n\}$ if for all $1\le i\le k$ we have either (i)$S_{i-1}\subset S_i$ and $|S_i-S_{i-1}|$,or (ii)$S_i\subset S_{i-1}$ and $|S_{i-1}-S_i|=1$.
(b) Suppose that we add the additional condition that $S_k=\phi$.Show that now the number $f_k(n)$ of sequences is given by$f_k(n)=\frac{1}{2^n}\sum_{i=0}^n\binom ni (n-2i)^k$.
Note that $f_k(n)=0$ if $k$ is odd.
2000 APMO, 5
Given a permutation ($a_0, a_1, \ldots, a_n$) of the sequence $0, 1,\ldots, n$. A transportation of $a_i$ with $a_j$ is called legal if $a_i=0$ for $i>0$, and $a_{i-1}+1=a_j$. The permutation ($a_0, a_1, \ldots, a_n$) is called regular if after a number of legal transportations it becomes ($1,2, \ldots, n,0$).
For which numbers $n$ is the permutation ($1, n, n-1, \ldots, 3, 2, 0$) regular?
2007 China National Olympiad, 3
Let $a_1, a_2, \ldots , a_{11}$ be 11 pairwise distinct positive integer with sum less than 2007. Let S be the sequence of $1,2, \ldots ,2007$. Define an [b]operation[/b] to be 22 consecutive applications of the following steps on the sequence $S$: on $i$-th step, choose a number from the sequense $S$ at random, say $x$. If $1 \leq i \leq 11$, replace $x$ with $x+a_i$ ; if $12 \leq i \leq 22$, replace $x$ with $x-a_{i-11}$ . If the result of [b]operation[/b] on the sequence $S$ is an odd permutation of $\{1, 2, \ldots , 2007\}$, it is an [b]odd operation[/b]; if the result of [b]operation[/b] on the sequence $S$ is an even permutation of $\{1, 2, \ldots , 2007\}$, it is an [b]even operation[/b]. Which is larger, the number of odd operation or the number of even permutation? And by how many?
Here $\{x_1, x_2, \ldots , x_{2007}\}$ is an even permutation of $\{1, 2, \ldots ,2007\}$ if the product $\prod_{i > j} (x_i - x_j)$ is positive, and an odd one otherwise.
1997 China Team Selection Test, 3
There are 1997 pieces of medicine. Three bottles $A, B, C$ can contain at most 1997, 97, 19 pieces of medicine respectively. At first, all 1997 pieces are placed in bottle $A$, and the three bottles are closed. Each piece of medicine can be split into 100 part. When a bottle is opened, all pieces of medicine in that bottle lose a part each. A man wishes to consume all the medicine. However, he can only open each of the bottles at most once each day, consume one piece of medicine, move some pieces between the bottles, and close them. At least how many parts will be lost by the time he finishes consuming all the medicine?
1995 Dutch Mathematical Olympiad, 1
A kangaroo jumps from lattice poin to lattice point in the coordinate plane. It can make only two kinds of jumps: $ (A)$ $ 1$ to right and $ 3$ up, and $ (B)$ $ 2$ to the left and $ 4$ down.
$ (a)$ The start position of the kangaroo is $ (0,0)$. Show that it can jump to the point $ (19,95)$ and determine the number of jumps needed.
$ (b)$ Show that if the start position is $ (1,0)$, then it cannot reach $ (19,95)$.
$ (c)$ If the start position is $ (0,0)$, find all points $ (m,n)$ with $ m,n \ge 0$ which the kangaroo can reach.
2013 Moldova Team Selection Test, 2
Consider a board on $2013 \times 2013$ squares, what is the maximum number of chess knights that can be placed so that no $2$ attack each other?