A [i]form [/i] is the union of squared rectangles whose bases are consecutive unitary segments in a horizontal line that leaves all the rectangles on the same side, and whose heights $m_1, ... , m_n$ satisying $m_1\ge ... \ge m_n$. An [i]angle [/i] in a [i]form [/i] consists of a box $v$ and of all the boxes to the right of $v$ and all the boxes above $v$. The size of a [i]form [/i] of an [i]angle [/i] is the number of boxes it contains. Find the maximum number of [i]angles [/i] of size $11$ in a form of size $400$. [url=http://www.oma.org.ar/enunciados/omr20.htm]source[/url]

A clock has an hour hand of length 3 and a minute hand of length 4. From 1:00 am to 1:00 pm of the same day, find the number of occurrences when the distance between the tips of the two hands is an integer.

Three cards, only one of which is an ace, are placed face down on a table. You select one, but do not look at it. The dealer turns over one of the other cards, which is not the ace (if neither are, he picks one of them randomly to turn over). You get a chance to change your choice and pick either of the remaining two face-down cards. If you selected the cards so as to maximize the chance of finding the ace on the second try, what is the probability that you selected it on the (a) first try? (b) second try?

Given positive integers $n,k$, $n \ge 2$. Find the minimum constant $c$ satisfies the following assertion: For any positive integer $m$ and a $kn$-regular graph $G$ with $m$ vertices, one could color the vertices of $G$ with $n$ different colors, such that the number of monochrome edges is at most $cm$.

A number from $1$ to $100$ is intended. In what is the smallest number of questions one can surely guess the intended number, if one is allowed to lie once? (Questions are asked like: “Does the intended number belong to such and such a numerical set?” The only possible answers are “Yes” and “No.”)

Define a [i]domino[/i] to be an ordered pair of [i]distinct[/i] positive integers. A [i]proper sequence[/i] of dominoes is a list of distinct dominoes in which the first coordinate of each pair after the first equals the second coordinate of the immediately preceding pair, and in which $(i, j)$ and $(j, i)$ do not [i]both[/i] appear for any $i$ and $j$. Let $D_n$ be the set of all dominoes whose coordinates are no larger than $n$. Find the length of the longest proper sequence of dominoes that can be formed using the dominoes of $D_n$.

Let a sequence of real numbers $a_0, a_1,a_2, \cdots$ satisfies the condition: $$\sum_{n=0}^ma_n\cdot(-1)^n\cdot{m\choose n}=0$$ for all sufficiently large values of $m$. Show that there exists a polynomial $P$ such that $a_n=P(n)$ for all $n\geq 0$

A group of 8 players played several tennis tournaments between themselves using the single-elimination system, that is, the players are randomly split into pairs, the winners split into two pairs that play in semifinals, the winners of semifinals play in the final round. It so happened that after several tournaments each player had played with each other exactly once. Prove that [list=a] [*]each player participated in semifinals more than once; [*]each player participated in at least one final. [/list] [i]Boris Frenkin[/i]

A set of numbers $a_1, a_2 , . . . , a_{100}$ is obtained by rearranging the numbers $1 , 2,..., 100$ . Form the numbers $b_1=a_1$ $b_2= a_1 + a_2$ $b_3=a_1 + a_2 + a_3$ ... $b_{100}=a_1 + a_2 + ...+a_{100}$ Prove that among the remainders on dividing the numbers by $100 , 11$ of them are different . ( L . D . Kurlyandchik , Leningrad)

The eight points $A, B,. . ., G$ and $H$ lie on five circles as shown. Each of these letters are represented by one of the eight numbers $1, 2,. . ., 7$ and $ 8$ replaced so that the following conditions are met: (i) Each of the eight numbers is used exactly once. (ii) The sum of the numbers on each of the five circles is the same. How many ways are there to get the letters substituted through the numbers in this way? (Walther Janous) [img]https://cdn.artofproblemsolving.com/attachments/5/e/511cdd2fc31e8067f400369c4fe9cf964ef54c.png[/img]

There are $n(n\ge 8)$ airports, some of which have one-way direct routes between them. For any two airports $a$ and $b$, there is at most one one-way direct route from $a$ to $b$ (there may be both one-way direct routes from $a$ to $b$ and from $b$ to $a$). For any set $A$ composed of airports $(1\le | A| \le n-1)$, there are at least $4\cdot \min \{|A|,n-|A| \}$ one-way direct routes from the airport in $A$ to the airport not in $A$. Prove that: For any airport $x$, we can start from $x$ and return to the airport by no more than $\sqrt{2n}$ one-way direct routes.

Let $S$ be a subset of $\{1,2,3,...,24\}$ with $n(S)=10$. Show that $S$ has two $2$-element subsets $\{x,y\}$ and $\{u,v\}$ such that $x+y=u+v$

A permutation $ \{x_1, x_2, \ldots, x_{2n}\}$ of the set $ \{1,2, \ldots, 2n\}$ where $ n$ is a positive integer, is said to have property $ T$ if $ |x_i \minus{} x_{i \plus{} 1}| \equal{} n$ for at least one $ i$ in $ \{1,2, \ldots, 2n \minus{} 1\}.$ Show that, for each $ n$, there are more permutations with property $ T$ than without.

There are 2009 boxes numbered from 1 to 2009, some of which contain stones. Two players, $ A$ and $ B$, play alternately, starting with $ A$. A move consists in selecting a non-empty box $ i$, taking one or more stones from that box and putting them in box $ i \plus{} 1$. If $ i \equal{} 2009$, the selected stones are eliminated. The player who removes the last stone wins a) If there are 2009 stones in the box 2 and the others are empty, find a winning strategy for either player. b) If there is exactly one stone in each box, find a winning strategy for either player.

Prove that the for all $n>1000$, we can arrange the number $1,2,\dots, \binom{n}{2}$ on edges of a complete graph with $n$ vertices so that the sum of the numbers assigned to edges of any length three path (possibly closed) is not less than $3n-1000log_2log_2 n$.

Tao plays the following game:given a constant $v>1$;for any positive integer $m$,the time between the $m^{th}$ round and the $(m+1)^{th}$ round of the game is $2^{-m}$ seconds;Tao chooses a circular safe area whose radius is $2^{-m+1}$ (with the border,and the choosing time won't be calculated) on the plane in the $m^{th}$ round;the chosen circular safe area in each round will keep its center fixed,and its radius will decrease at the speed $v$ in the rest of the time(if the radius decreases to $0$,erase the circular safe area);if it's possible to choose a circular safe area inside the union of the rest safe areas sometime before the $100^{th}$ round(including the $100^{th}$ round),then Tao wins the game.If Tao has a winning strategy,find the minimum value of $\biggl\lfloor\frac{1}{v-1}\biggr\rfloor$.

Let $M$ be a set and $A,B,C$ given subsets of $M$. Find a necessary and sufficient condition for the existence of a set $X\subset M$ for which $(X\cup A)\backslash(X\cap B)=C$. Describe all such sets.

There are $n$ people arranged in a circle, and $n^{n^n}$ coins are distributed among them, where each person has at least $n^n$ coins. Each person is then assigned a random index number in $\{1,2,...n\}$ such that no two people have the same number. Then every minute, if $i$ is the number of minutes passed, the person with index number congruent to $i$ mod $n$ will give a coin to the person on his left or right. After some time, everyone has the same number of coins. For what $n$ is this always possible, regardless of the original distribution of coins and index numbers? [i](Proposed by Ho Janson)[/i]

At a meeting of $ 12k$ people, each person exchanges greetings with exactly $ 3k\plus{}6$ others. For any two people, the number who exchange greetings with both is the same. How many people are at the meeting?

An alien race has three genders: male, female and emale. A married triple consists of three persons, one from each gender who all like each other. Any person is allowed to belong to at most one married triple. The feelings are always mutual ( if $x$ likes $y$ then $y$ likes $x$). The race wants to colonize a planet and sends $n$ males, $n$ females and $n$ emales. Every expedition member likes at least $k$ persons of each of the two other genders. The problem is to create as many married triples so that the colony could grow. a) Prove that if $n$ is even and $k\geq 1/2$ then there might be no married triple. b) Prove that if $k \geq 3n/4$ then there can be formed $n$ married triple ( i.e. everybody is in a triple).

A polygon in the plane (with no self-intersections) is called $\emph{equitable}$ if every line passing through the origin divides the polygon into two (possibly disconnected) regions of equal area. Does there exist an equitable polygon which is not centrally symmetric about the origin? (A polygon is centrally symmetric about the origin if a $180$-degree rotation about the origin sends the polygon to itself.)

[u]Round 1[/u] [b]p1.[/b] Evaluate the sum $1-2+3-...-208+209-210$. [b]p2.[/b] Tony has $14$ beige socks, $15$ blue socks, $6$ brown socks, $8$ blond socks and $7$ black socks. If Tony picks socks out randomly, how many socks does he have to pick in order to guarantee a pair of blue socks? [b]p3.[/b] The price of an item is increased by $25\%$, followed by an additional increase of $20\%$. What is the overall percentage increase? [u]Round 2[/u] [b]p4.[/b] A lamp post is $20$ feet high. How many feet away from the base of the post should a person who is $5$ feet tall stand in order to cast an 8-foot shadow? [b]p5.[/b] How many positive even two-digit integers are there that do not contain the digits $0$, $1$, $2$, $3$ or $4$? [b]p6.[/b] In four years, Jack will be twice as old as Jill. Three years ago, Jack was three times as old as Jill. How old is Jack? [u]Round 3[/u] [b]p7.[/b] Let $x \Delta y = x y^2 -2y$. Compute $20\Delta 18$. [u]p8.[/u] A spider crawls $14$ feet up a wall. If Cheenu is standing $6$ feet from the wall, and is $6$ feet tall, how far must the spider jump to land on his head? [b]p9.[/b] There are fourteen dogs with long nails and twenty dogs with long fur. If there are thirty dogs in total, and three do not have long fur or long nails, how many dogs have both long hair and long nails? [u]Round 4[/u] [b]p10.[/b] Exactly $420$ non-overlapping square tiles, each $1$ inch by $1$ inch, tesselate a rectangle. What is the least possible number of inches in the perimeter of the rectangle? [b]p11.[/b] John drives $100$ miles at fifty miles per hour to see a cat. After he discovers that there was no cat, he drives back at a speed of twenty miles per hour. What was John’s average speed in the round trip? [b]p12.[/b] What percent of the numbers $1,2,3,...,1000$ are divisible by exactly one of the numbers $4$ and $5$? PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h3165992p28809294]here [/url] and 9-12 [url=https://artofproblemsolving.com/community/c3h3166045p28809814]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The plane is dissected by broken lines into some regions. It is possible to paint the map formed by these regions in three colours so that any neighbouring regions will have different colours. Call by knots the points which belong to at least two segments of broken lines. One of the segments connecting two knots is erased and replaced by arbitrary broken line connecting the same knots. Prove that it is possible to paint new map in three colours so that any neighbouring regions will have different colours.

Let $n > 2$ be a natural number. A subset $A$ of $R$ is said $n$-[i]small [/i]if there exist $n$ real numbers $t_1 , t_2 , ..., t_n$ such that the sets $t_1 + A , t_2 + A ,... , t_n + A$ are different . Show that $R$ can not be represented as a union of $ n - 1$ $n$-[i]small [/i] sets . Notation : if $r \in R$ and $B \subset R$ , then $r + B = \{ r + b | b \in B\}$ .

The next board is completely covered with dominoes in an arbitrary manner. [img]https://cdn.artofproblemsolving.com/attachments/8/9/b4b791e55091e721c8d6040a65ae6ba788067c.png[/img] a) Prove that we can paint $21$ dominoes in such a way that there are not two dominoes painted forming a $S$-tetramino. b) What is the largest positive integer $k$ for which it is always possible to paint $k$ dominoes (without matter how the board is filled) in such a way that there are not two painted dominoes forming a $S$-tetramine? Clarification: A domino is a $1 \times 2$ or $2 \times 1$ rectangle; the $S$-tetraminos are the figures of the following types: [img]https://cdn.artofproblemsolving.com/attachments/d/f/8480306382d6b87ddb8b2a7ca96c91ee45bc6e.png[/img]