Find the number of ordered $2012$-tuples of integers $(x_1, x_2, . . . , x_{2012})$, with each integer between $0$ and $2011$ inclusive, such that the sum $x_1 + 2x_2 + 3x_3 + · · · + 2012x_{2012}$ is divisible by $2012$.

Let $Q$ be a $(2n+1) \times (2n+1)$ board. Some of its cells are colored black in such a way that every $2 \times 2$ board of $Q$ has at most $2$ black cells. Find the maximum amount of black cells that the board may have.

Let be a finite set $ S. $ Determine the number of functions $ f:S\rightarrow S $ that satisfy $ f\circ f=f. $

[u]Round 5[/u] [b]p13.[/b] Let $\{a\} _{n\ge 1}$ be an arithmetic sequence, with $a_ 1 = 0$, such that for some positive integers $k$ and $x$ we have $a_{k+1} = {k \choose x}$, $a_{2k+1} ={k \choose {x+1}}$ , and $a_{3k+1} ={k \choose {x+2}}$. Let $\{b\}_{n\ge 1}$ be an arithmetic sequence of integers with $b_1 = 0$. Given that there is some integer $m$ such that $b_m ={k \choose x}$, what is the number of possible values of $b_2$? [b]p14.[/b] Let $A = arcsin \left( \frac14 \right)$ and $B = arcsin \left( \frac17 \right)$. Find $\sin(A + B) \sin(A - B)$. [b]p15.[/b] Let $\{f_i\}^{9}_{i=1}$ be a sequence of continuous functions such that $f_i : R \to Z$ is continuous (i.e. each $f_i$ maps from the real numbers to the integers). Also, for all $i$, $f_i(i) = 3^i$. Compute $\sum^{9}_{k=1} f_k \circ f_{k-1} \circ ... \circ f_1(3^{-k})$. [u]Round 6[/u] [b]p16.[/b] If $x$ and $y$ are integers for which $\frac{10x^3 + 10x^2y + xy^3 + y^4}{203}= 1134341$ and $x - y = 1$, then compute $x + y$. [b]p17.[/b] Let $T_n$ be the number of ways that n letters from the set $\{a, b, c, d\}$ can be arranged in a line (some letters may be repeated, and not every letter must be used) so that the letter a occurs an odd number of times. Compute the sum $T_5 + T_6$. [b]p18.[/b] McDonald plays a game with a standard deck of $52$ cards and a collection of chips numbered $1$ to $52$. He picks $1$ card from a fully shuffled deck and $1$ chip from a bucket, and his score is the product of the numbers on card and on the chip. In order to win, McDonald must obtain a score that is a positive multiple of $6$. If he wins, the game ends; if he loses, he eats a burger, replaces the card and chip, shuffles the deck, mixes the chips, and replays his turn. The probability that he wins on his third turn can be written in the form $\frac{x^2 \cdot y}{z^3}$ such that $x, y$, and $z$ are relatively prime positive integers. What is $x + y + z$? (NOTE: Use Ace as $1$, Jack as $11$, Queen as $12$, and King as $13$) [u]Round 7[/u] [b]p19.[/b] Let $f_n(x) = ln(1 + x^{2^n}+ x^{2^{n+1}}+ x^{3\cdot 2^n})$. Compute $\sum^{\infty}_{k=0} f_{2k} \left( \frac12 \right)$. [b]p20.[/b] $ABCD$ is a quadrilateral with $AB = 183$, $BC = 300$, $CD = 55$, $DA = 244$, and $BD = 305$. Find $AC$. [b]p21.[/b] Define $\overline{xyz(t + 1)} = 1000x + 100y + 10z + t + 1$ as the decimal representation of a four digit integer. You are given that $3^x5^y7^z2^t = \overline{xyz(t + 1)}$ where $x, y, z$, and t are non-negative integers such that $t$ is odd and $0 \le x, y, z,(t + 1) \le 9$. Compute$3^x5^y7^z$ PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c4h2782822p24445934]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

A rectangle with sides of lengths $a$ and $b$ ($a > b$) is cut into rightangled triangles so that any two of these triangles either have a common side, a common vertex or no common points. Moreover, any common side of two triangles is a leg of one of them and the hypotenuse of the other. Prove that $a > 2b$. (A Shapovalov)

Two people $A$ and $B$ play the following game: They take from $\{0, 1, 2, 3,..., 1024\}$ alternately $512$, $256$, $128$, $64$, $32$, $16$, $8$, $4$, $2$, $1$, numbers away where $A$ first removes $512$ numbers, $B$ removes $256$ numbers etc. Two numbers $a, b$ remain ($a < b$). $B$ pays $A$ the amount $b - a$. $A$ would like to win as much as possible, $B$ would like to lose as little as possible. What profit does $A$ make if does every player play optimally according to their goals? The result must be justified.

On a $100 \times 100$ chessboard, the plan is to place several $1 \times 3$ boards and $3 \times 1$ board, so that [list] [*] Each tile of the initial chessboard is covered by at most one small board. [*] The boards cover the entire chessboard tile, except for one tile. [*] The sides of the board are placed parallel to the chessboard. [/list] Suppose that to carry out the instructions above, it takes $H$ number of $1 \times 3$ boards and $V$ number of $3 \times 1$ boards. Determine all possible pairs of $(H,V)$. [i]Proposed by Muhammad Afifurrahman, Indonesia[/i]

During the $2005$ iTest, you will be introduced to Joe and Kathryn, two high school seniors. If $J$ is the number of distinct permutations of $JOE$, and $K$ is the number of distinct permutations of $KATHRYN$, find $K -J$.

2500 chess kings have to be placed on a $100 \times 100$ chessboard so that [b](i)[/b] no king can capture any other one (i.e. no two kings are placed in two squares sharing a common vertex); [b](ii)[/b] each row and each column contains exactly 25 kings. Find the number of such arrangements. (Two arrangements differing by rotation or symmetry are supposed to be different.) [i]Proposed by Sergei Berlov, Russia[/i]

Given an integer $ n > 3.$ Prove that there exists a set $ S$ consisting of $ n$ pairwisely distinct positive integers such that for any two different non-empty subset of $ S$:$ A,B, \frac {\sum_{x\in A}x}{|A|}$ and $ \frac {\sum_{x\in B}x}{|B|}$ are two composites which share no common divisors.

Each point in the Euclidean space is colored with one of $n \ge 2$ colors, and each of the $n$ colors is used. Prove that one can find a triangle such that the color assigned to the orthocenter is different from all the colors assigned to the vertices of the triangle.

What is the maximum number of 1 × 1 boxes that can be colored black in a n × n chessboard so that any 2 × 2 square contains a maximum of 2 black boxes?

There are $22$ chairs in a round table. Find the minimum n such that for any group of $n$ people sitting in the table, we always can find two people with exactly $2$ or $8$ chairs between them. (Le Anh Vinh)

Let $n>5$ be an integer. There are $n$ points in the plane, no three of them collinear. Each day, Tom erases one of the points, until there are three points left. On the $i$-th day, for $1<i<n-3$, before erasing that day's point, Tom writes down the positive integer $v(i)$ such that the convex hull of the points at that moment has $v(i)$ vertices. Finally, he writes down $v(n-2) = 3$. Find the greatest possible value that the expression $$|v(1)-v(2)|+ |v(2)-v(3)| + \ldots + |v(n-3)-v(n-2)|$$ can obtain among all possible initial configurations of $n$ points and all possible Tom's moves. [i]Remark[/i]. A convex hull of a finite set of points in the plane is the smallest convex polygon containing all the points of the set (inside it or on the boundary). [i]Ivan Novak, Namik Agić[/i]

You are given a set of $n$ blocks, each weighing at least $1$; their total weight is $2n$. Prove that for every real number $r$ with $0 \leq r \leq 2n-2$ you can choose a subset of the blocks whose total weight is at least $r$ but at most $r + 2$.

For any integer $n\geq 3$, let $A\left(n\right)$ denote the maximal number of self-intersections a closed broken line $P_1P_2...P_nP_1$ can have; hereby, we assume that no three vertices of the broken line $P_1P_2...P_nP_1$ are collinear. Prove that [b](a)[/b] if n is odd, then $A\left(n\right)=\frac{n\left(n-3\right)}{2}$; [b](b)[/b] if n is even, then $A\left(n\right)=\frac{n\left(n-4\right)}{2}+1$. [i]Note.[/i] A [i]self-intersection[/i] of a broken line is a (non-ordered) pair of two distinct non-adjacent segments of the broken line which have a common point.

Of the vertices of a cube, $7$ of them have assigned the value $0$, and the eighth the value $1$. A [i]move[/i] is selecting an edge and increasing the numbers at its ends by an integer value $k > 0$. Prove that after any finite number of [i]moves[/i], the g.c.d. of the $8$ numbers at vertices is equal to $1$. Russian M.O.

The alphabet of the tribe AAB consists of the only letters $A$ and $B$. However, if you insert or delete the combination $AAA$ or $BBB$ for any words, the meaning of the word will not change. In addition, if $AB$ is replaced with $BBAA$, or vice versa, the meaning of the word doesn't change. The same holds for $BA$ and $AABB$. Is it true that $AB$ and $BA$ have the same meaning?

Let $A$ and $B$ be two subsets of $S = \{1, 2, . . . , 2000\}$ with $|A| \cdot |B| \geq 3999$. For a set $X$ , let $X-X$ denotes the set $\{s-t | s, t \in X, s \not = t\}$. Prove that $(A-A) \cap (B-B)$ is nonempty.

[b]p1.[/b] An animal farm has geese and pigs with a total of $30$ heads and $84$ legs. Find the number of pigs and geese on this farm. [b]p2.[/b] What is the maximum number of $1 \times 1$ squares of a $7 \times 7$ board that can be colored black in such a way that the black squares don’t touch each other even at their corners? Show your answer on the figure below and explain why it is not possible to get more black squares satisfying the given conditions. [img]https://cdn.artofproblemsolving.com/attachments/d/5/2a0528428f4a5811565b94061486699df0577c.png[/img] [b]p3.[/b] Decide whether it is possible to divide a regular hexagon into three equal not necessarily regular hexagons? A regular hexagon is a hexagon with equal sides and equal angles. [img]https://cdn.artofproblemsolving.com/attachments/3/7/5d941b599a90e13a2e8ada635e1f1f3f234703.png[/img] [b]p4.[/b] A rectangle is subdivided into a number of smaller rectangles. One observes that perimeters of all smaller rectangles are whole numbers. Is it possible that the perimeter of the original rectangle is not a whole number? [b]p5.[/b] Place parentheses on the left hand side of the following equality to make it correct. $$ 4 \times 12 + 18 : 6 + 3 = 50$$ [b]p6.[/b] Is it possible to cut a $16\times 9$ rectangle into two equal parts which can be assembled into a square? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Vincent is playing a game with Evil Bill. The game uses an infinite number of red balls, an infinite number of green balls, and a very large bag. Vincent first picks two nonnegative integers $g$ and $k$ such that $g < k \le 2016$, and Evil Bill places $g$ green balls and $2016 - g$ red balls in the bag, so that there is a total of $2016$ balls in the bag. Vincent then picks a ball of either color and places it in the bag. Evil Bill then inspects the bag. If the ratio of green balls to total balls in the bag is ever exactly $\frac{k}{2016}$ , then Evil Bill wins. If the ratio of green balls to total balls is greater than $\frac{k}{2016}$ , then Vincent wins. Otherwise, Vincent and Evil Bill repeat the previous two actions (Vincent picks a ball and Evil Bill inspects the bag). If $S$ is the sum of all possible values of $k$ that Vincent could choose and be able to win, determine the largest prime factor of $S$.

Let a city be in the form of a square grid which has $n \times n$ cells, each of which contain a skyscraper . At first the $m$ skyscrapers burn, but the fire spreads: everyone skyscraper that has at least two burning neighboring houses (by neighboring houses we mean only houses that border the house along a street, not just at a corner) immediately gets fire. Prove that when in the end the whole city burns down, of must have been $m \ge n$. [hide=original wording in German] Eine Stadt habe die Form eines quadratischen Gitters, welches n × n Zellen habe, von denen jede ein Hochhaus enthalte. Anfangs brennen m der Hochh¨auser, doch der Brand pflanzt sich fort: Jedes Hochhaus, das mindestens zwei brennende Nachbarh¨auser hat (unter Nachbarh¨ausern verstehen wir dabei nur H¨auser, die entlang einer Straße an das Haus angrenzen, nicht nur an einer Ecke), f¨angt sofort Feuer. Man beweise: Wenn am Ende die gesamte Stadt abgebrannt ist,muss m ≥ n gewesen sein.[/hide]

[u]Round 1 [/u] [b]p1.[/b] In the Hundred Acre Wood, all the animals are either knights or liars. Knights always tell the truth and liars always lie. One day in the Wood, Winnie-the-Pooh, a knight, decides to visit his friend Rabbit, also a noble knight. Upon arrival, Pooh finds his friend sitting at a round table with $5$ other guests. One-by-one, Pooh asks each person at the table how many of his two neighbors are knights. Surprisingly, he gets the same answer from everybody! "Oh bother!" proclaims Pooh. "I still don't have enough information to figure out how many knights are at this table." "But it's my birthday," adds one of the guests. "Yes, it's his birthday!" agrees his neighbor. Now Pooh can tell how many knights are at the table. Can you? [b]p2.[/b] Harry has an $8 \times 8$ board filled with the numbers $1$ and $-1$, and the sum of all $64$ numbers is $0$. A magical cut of this board is a way of cutting it into two pieces so that the sum of the numbers in each piece is also $0$. The pieces should not have any holes. Prove that Harry will always be able to find a magical cut of his board. (The picture shows an example of a proper cut.) [img]https://cdn.artofproblemsolving.com/attachments/4/b/98dec239cfc757e6f2996eef7876cbfd79d202.png[/img] [b]p3.[/b] Several girls participate in a tennis tournament in which each player plays each other player exactly once. At the end of the tournament, it turns out that each player has lost at least one of her games. Prove that it is possible to find three players $A$, $B$, and $C$ such that $A$ defeated $B$, $B$ defeated $C$, and $C$ defeated $A$. [b]p4.[/b] $120$ bands are participating in this year's Northwest Grunge Rock Festival, and they have $119$ fans in total. Each fan belongs to exactly one fan club. A fan club is called crowded if it has at least $15$ members. Every morning, all the members of one of the crowded fan clubs start arguing over who loves their favorite band the most. As a result of the fighting, each of them leaves the club to join another club, but no two of them join the same one. Is it true that, no matter how the clubs are originally arranged, all these arguments will eventually stop? [b]p5.[/b] In Infinite City, the streets form a grid of squares extending infinitely in all directions. Bonnie and Clyde have just robbed the Infinite City Bank, located at the busiest intersection downtown. Bonnie sets off heading north on her bike, and, $30$ seconds later, Clyde bikes after her in the same direction. They each bike at a constant speed of $1$ block per minute. In order to throw off any authorities, each of them must turn either left or right at every intersection. If they continue biking in this manner, will they ever be able to meet? [u]Round 2 [/u] [b]p6.[/b] In a certain herd of $33$ cows, each cow weighs a whole number of pounds. Farmer Dan notices that if he removes any one of the cows from the herd, it is possible to split the remaining $32$ cows into two groups of equal total weight, $16$ cows in each group. Show that all $33$ cows must have the same weight. [b]p7.[/b] Katniss is thinking of a positive integer less than $100$: call it $x$. Peeta is allowed to pick any two positive integers $N$ and $M$, both less than $100$, and Katniss will give him the greatest common divisor of $x+M$ and $N$ . Peeta can do this up to seven times, after which he must name Katniss' number $x$, or he will die. Can Peeta ensure his survival? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

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?

Positive real numbers are arranged in the form: $ 1 \ \ \ 3 \ \ \ 6 \ \ \ 10 \ \ \ 15 ...$ $ 2 \ \ \ 5 \ \ \ 9 \ \ \ 14 ...$ $ 4 \ \ \ 8 \ \ \ 13 ...$ $ 7 \ \ \ 12 ...$ $ 11 ...$ Find the number of the line and column where the number 2002 stays.