Found problems: 1488
2012 Portugal MO, 1
A five-digit positive integer $abcde_{10}$ ($a\neq 0$) is said to be a [i]range[/i] if its digits satisfy the inequalities $a<b>c<d>e$. For example, $37452$ is a range. How many ranges are there?
2012 Mexico National Olympiad, 2
Let $n \geq 4$ be an even integer. Consider an $n \times n$ grid. Two cells ($1 \times 1$ squares) are [i]neighbors[/i] if they share a side, are in opposite ends of a row, or are in opposite ends of a column. In this way, each cell in the grid has exactly four neighbors.
An integer from 1 to 4 is written inside each square according to the following rules:
[list]
[*]If a cell has a 2 written on it, then at least two of its neighbors contain a 1.
[*]If a cell has a 3 written on it, then at least three of its neighbors contain a 1.
[*]If a cell has a 4 written on it, then all of its neighbors contain a 1.[/list]
Among all arrangements satisfying these conditions, what is the maximum number that can be obtained by adding all of the numbers on the grid?
2005 China Team Selection Test, 3
Let $n$ be a positive integer, set $S_n = \{ (a_1,a_2,\cdots,a_{2^n}) \mid a_i=0 \ \text{or} \ 1, 1 \leq i \leq 2^n\}$. For any two elements $a=(a_1,a_2,\cdots,a_{2^n})$ and $b=(b_1,b_2,\cdots,b_{2^n})$ of $S_n$, define
\[ d(a,b)= \sum_{i=1}^{2^n} |a_i - b_i| \]
We call $A \subseteq S_n$ a $\textsl{Good Subset}$ if $d(a,b) \geq 2^{n-1}$ holds for any two distinct elements $a$ and $b$ of $A$. How many elements can the $\textsl{Good Subset}$ of $S_n$ at most have?
2006 South East Mathematical Olympiad, 3
There is a standard deck of $52$ cards without jokers. The deck consists of four suits(diamond, club, heart, spade) which include thirteen cards in each. For each suit, all thirteen cards are ranked from “$2$” to “$A$” (i.e. $2, 3,\ldots , Q, K, A$). A pair of cards is called a “[i]straight flush[/i]” if these two cards belong to the same suit and their ranks are adjacent. Additionally, "$A$" and "$2$" are considered to be adjacent (i.e. "A" is also considered as "$1$"). For example, spade $A$ and spade $2$ form a “[i]straight flush[/i]”; diamond $10$ and diamond $Q$ are not a “[i]straight flush[/i]” pair. Determine how many ways of picking thirteen cards out of the deck such that all ranks are included but no “[i]straight flush[/i]” exists in them.
1989 IMO Longlists, 47
Let $ A,B$ denote two distinct fixed points in space. Let $ X, P$ denote variable points (in space), while $ K,N, n$ denote positive integers. Call $ (X,K,N,P)$ admissible if \[ (N \minus{} K) \cdot PA \plus{} K \cdot PB \geq N \cdot PX.\] Call $ (X,K,N)$ admissible if $ (X,K,N,P)$ is admissible for all choices of $ P.$ Call $ (X,N)$ admissible if $ (X,K,N)$ is admissible for some choice of $ K$ in the interval $ 0 < K < N.$ Finally, call $ X$ admissible if $ (X,N)$ is admissible for some choice of $ N, (N > 1).$ Determine:
[b](a)[/b] the set of admissible $ X;$
[b](b)[/b] the set of $ X$ for which $ (X, 1989)$ is admissible but not $ (X, n), n < 1989.$
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.
2010 Germany Team Selection Test, 1
Consider 2009 cards which are lying in sequence on a table. Initially, all cards have their top face white and bottom face black. The cards are enumerated from 1 to 2009. Two players, Amir and Ercole, make alternating moves, with Amir starting. Each move consists of a player choosing a card with the number $k$ such that $k < 1969$ whose top face is white, and then this player turns all cards at positions $k,k+1,\ldots,k+40.$ The last player who can make a legal move wins.
(a) Does the game necessarily end?
(b) Does there exist a winning strategy for the starting player?
[i]Also compare shortlist 2009, combinatorics problem C1.[/i]
2006 QEDMO 3rd, 4
Among the points corresponding to number $1,2,...,2n$ on the real line, $n$ are colored in blue and $n$ in red. Let $a_1,a_2,...,a_n$ be the blue points and $b_1,b_2,...,b_n$ be the red points. Prove that the sum $\mid a_1-b_1\mid+...+\mid a_n-b_n\mid$ does not depend on coloring , and compute its value. :roll:
2004 India IMO Training Camp, 4
Given a permutation $\sigma = (a_1,a_2,a_3,...a_n)$ of $(1,2,3,...n)$ , an ordered pair $(a_j,a_k)$ is called an inversion of $\sigma$ if $a \leq j < k \leq n$ and $a_j > a_k$. Let $m(\sigma)$ denote the no. of inversions of the permutation $\sigma$. Find the average of $m(\sigma)$ as $\sigma$ varies over all permutations.
1957 Putnam, B5
Let $f$ be an increasing mapping from the family of subsets of a given finite set $H$ into itself, i.e. such that for every $X \subseteq Y\subseteq H$ we have $f (X )\subseteq f (Y )\subseteq H .$ Prove that there exists a subset $H_{0}$ of $H$ such that $f (H_{0}) = H_{0}.$
1996 China National Olympiad, 2
Find the smallest positive integer $ K$ such that every $ K$-element subset of $ \{1,2,...,50 \}$ contains two distinct elements $ a,b$ such that $ a\plus{}b$ divides $ ab$.
2008 All-Russian Olympiad, 8
In a chess tournament $ 2n\plus{}3$ players take part. Every two play exactly one match. The schedule is such that no two matches are played at the same time, and each player, after taking part in a match, is free in at least $ n$ next (consecutive) matches. Prove that one of the players who play in the opening match will also play in the closing match.
2013 ELMO Shortlist, 5
There is a $2012\times 2012$ grid with rows numbered $1,2,\dots 2012$ and columns numbered $1,2,\dots, 2012$, and we place some rectangular napkins on it such that the sides of the napkins all lie on grid lines. Each napkin has a positive integer thickness. (in micrometers!)
(a) Show that there exist $2012^2$ unique integers $a_{i,j}$ where $i,j \in [1,2012]$ such that for all $x,y\in [1,2012]$, the sum \[ \sum _{i=1}^{x} \sum_{j=1}^{y} a_{i,j} \] is equal to the sum of the thicknesses of all the napkins that cover the grid square in row $x$ and column $y$.
(b) Show that if we use at most $500,000$ napkins, at least half of the $a_{i,j}$ will be $0$.
[i]Proposed by Ray Li[/i]
2005 China Western Mathematical Olympiad, 8
For $n$ people, if it is known that
(a) there exist two people knowing each other among any three people, and
(b) there exist two people not knowing each other among any four people.
Find the maximum of $n$.
Here, we assume that if $A$ knows $B$, then $B$ knows $A$.
2011 Spain Mathematical Olympiad, 1
Each pair of vertices of a regular $67$-gon is joined by a line segment. Suppose $n$ of these segments are selected, and each of them is painted one of ten available colors. Find the minimum possible value of $n$ for which, regardless of which $n$ segments were selected and how they were painted, there will always be a vertex of the polygon that belongs to seven segments of the same color.
2006 MOP Homework, 3
There are $b$ boys and $g$ girls, with $g \ge 2b-1$, at presence at a party. Each boy invites a girl for the first dance. Prove that this can be done in such a way that either a boy is dancing with a girl he knows or all the girls he knows are not dancing.
2007 China Girls Math Olympiad, 4
The set $ S$ consists of $ n > 2$ points in the plane. The set $ P$ consists of $ m$ lines in the plane such that every line in $ P$ is an axis of symmetry for $ S$. Prove that $ m\leq n$, and determine when equality holds.
2019 Serbia National Math Olympiad, 5
In the spherical shaped planet $X$ there are $2n$ gas stations. Every station is paired with one other station ,
and every two paired stations are diametrically opposite points on the planet.
Each station has a given amount of gas. It is known that : if a car with empty (large enough) tank starting
from any station it is always to reach the paired station with the initial station (it can get extra gas during the journey).
Find all naturals $n$ such that for any placement of $2n$ stations for wich holds the above condotions, holds:
there always a gas station wich the car can start with empty tank and go to all other stations on the planet.(Consider that the car consumes a constant amount of gas per unit length.)
2012 Baltic Way, 1
The numbers from 1 to 360 are partitioned into 9 subsets of consecutive integers and the sums of the numbers in each subset are arranged in the cells of a $3 \times 3$ square. Is it possible that the square turns out to be a magic square?
Remark: A magic square is a square in which the sums of the numbers in each row, in each column and in both diagonals are all equal.
1997 China Team Selection Test, 2
Let $n$ be a natural number greater than 6. $X$ is a set such that $|X| = n$. $A_1, A_2, \ldots, A_m$ are distinct 5-element subsets of $X$. If $m > \frac{n(n - 1)(n - 2)(n - 3)(4n - 15)}{600}$, prove that there exists $A_{i_1}, A_{i_2}, \ldots, A_{i_6}$ $(1 \leq i_1 < i_2 < \cdots, i_6 \leq m)$, such that $\bigcup_{k = 1}^6 A_{i_k} = 6$.
2000 Baltic Way, 6
Fredek runs a private hotel. He claims that whenever $ n \ge 3$ guests visit the hotel, it is possible to select two guests that have equally many acquaintances among the other guests, and that also have a common acquaintance or a common unknown among the guests. For which values of $ n$ is Fredek right? (Acquaintance is a symmetric relation.)
2002 India National Olympiad, 6
The numbers $1, 2, 3$, $\ldots$, $n^2$ are arranged in an $n\times n$ array, so that the numbers in each row increase from left to right, and the numbers in each column increase from top to bottom. Let $a_{ij}$ be the number in position $i, j$. Let $b_j$ be the number of possible values for $a_{jj}$. Show that \[ b_1 + b_2 + \cdots + b_n = \frac{ n(n^2-3n+5) }{3} . \]
2002 All-Russian Olympiad Regional Round, 10.8
what maximal number of colors can we use in order to color squares of 10 *10 square board so that each
row or column contains squares of at most 5 different colors?
2010 Contests, 4
How many 6-tuples $ (a_1,a_2,a_3,a_4,a_5,a_6)$ are there such that each of $ a_1,a_2,a_3,a_4,a_5,a_6$ is from the set $ \{1,2,3,4\}$ and the six expressions
\[ a_j^2 \minus{} a_ja_{j \plus{} 1} \plus{} a_{j \plus{} 1}^2\]
for $ j \equal{} 1,2,3,4,5,6$ (where $ a_7$ is to be taken as $ a_1$) are all equal to one another?
2010 Contests, 2
A student wrote down the following sequence of numbers : the first number is 1, the second number is 2, and after that, each number is obtained by adding together all the previous numbers. Determine the 12th number in the sequence.