Let $n$ be a positive integer. A sequence of $n$ positive integers (not necessarily distinct) is called [b]full[/b] if it satisfies the following condition: for each positive integer $k\geq2$, if the number $k$ appears in the sequence then so does the number $k-1$, and moreover the first occurrence of $k-1$ comes before the last occurrence of $k$. For each $n$, how many full sequences are there ?

In $4$-dimensional space, a set of $1 \times 2 \times 3 \times 4$ bricks is given. Decide whether it is possible to build boxes of the following sizes using these bricks: [list]i) $2 \times 5 \times 7 \times 12$ ii) $5 \times 5 \times 10 \times 12$ iii) $6 \times 6 \times 6 \times 6$.[/list]

On each face of two dice some positive integer is written. The two dice are thrown and the numbers on the top face are added. Determine whether one can select the integers on the faces so that the possible sums are $2,3,4,5,6,7,8,9,10,11,12,13$, all equally likely?

Prove that for each $k$ points in the plane, no three collinear and having integral distances from each other. If we have an infinite set of points with integral distances from each other, then all points are collinear. [i](Anonymous314)[/i] PS. wording needs to be fixed , [url=http://www.mathcenter.net/forum/showthread.php?t=7288]source[/url]

In the lower left corner of the square $7 \times 7$ board there is a king. In one move, he can move either one cell to the right, or one cell up, or one cell diagonally - to the right and up. How many different ways can the king get to the upper right corner of the board if he is prohibited from visiting the central square?

A number is written in the each vertex of a cube. It is allowed to add one to two numbers written in the ends of one edge. Is it possible to obtain the cube with all equal numbers if the numbers were initially as on the pictures:

Mark $4 \cdot k$ points in a circle and number them arbitrarily with numbers from $1$ to $4 \cdot k$. The chords cannot share common endpoints, also, the endpoints of these chords should be among the $4 \cdot k$ points. [b]i.[/b] Prove that $2 \cdot k$ pairwisely non-intersecting chords can be drawn for each of whom its endpoints differ in at most $3 \cdot k - 1$. [b]ii.[/b] Prove that the $3 \cdot k - 1$ cannot be improved.

When Pablo turns $15$, he throws a party inviting $43$ friends. He presents them with a cake n the form of a regular $15$-sided polygon and on it $15$ candles. The candles are arranged so that between candles and vertices there are never three aligned (any three candles are not aligned, nor are any two candles with a vertex of the polygon, nor are any two vertices of the polygon with a candle). Then Pablo divides the cake into triangular pieces, by means of cuts that join candles to each other or candles and vertices, but also do not intersect with others already made. Why, by doing this, Paul was able to distribute a piece to each of his guests but he was left without eating?

In a group of $2021$ people, $1400$ of them are $\emph{saboteurs}$. Sherlock wants to find one saboteur. There are some missions that each needs exactly $3$ people to be done. A mission fails if at least one of the three participants in that mission is a saboteur! In each round, Sherlock chooses $3$ people, sends them to a mission and sees whether it fails or not. What is the minimum number of rounds he needs to accomplish his goal?

Let $m$ and $n$ be positive integers. A child walks the Cartesian plane taking a few steps. The child begins its journey at the point $(0, n)$ and ends at the point $(m, 0)$ in such a way that: $\bullet$ Each step has length $1$ and is parallel to either the $X$ or $Y$ axis. $\bullet$ For each point $(x, y)$ of its path it is true that $x\ge 0$ and $y\ge 0$. For each step of the child, the distance between the child and the axis to which said step is parallel is calculated. If the step causes the child to be further from the point $(0, 0)$ than before, we consider that distance as positive, otherwise, we consider that distance as negative. Prove that at the end of the boy's journey, the sum of all the distances is $0$.

Ten cars are moving at the road. There are some cities at the road. Each car is moving with some constant speed through cities and with some different constant speed outside the cities (different cars may move with different speed). There are 2011 points at the road. Cars don't overtake at the points. Prove that there are 2 points such that cars pass through these points in the same order. [i]S. Berlov[/i]

A chess tournament had 10 participants. Each round, the participants split into pairs, and each pair played a game. In total, each participant played with every other participant exactly once, and in at least half of the games both the players were from the same town. Prove that during each round there was a game played by two participants from the same town. [i](Boris Frenkin)[/i]

Show that the set $\{1,2,....,2^n\}$ can be partitioned in two classes, none of which contains an arithmetic progression of length $2n$.

On a $16 \times 16$ torus as shown all $512$ edges are colored red or blue. A coloring is [i]good [/i]if every vertex is an endpoint of an even number of red edges. A move consists of switching the color of each of the $4$ edges of an arbitrary cell. What is the largest number of good colorings so that none of them can be converted to another by a sequence of moves?

Let $k$ be a fixed integer. In the town of Ivanland, there are at least $k+1$ citizens standing on a plane such that the distances between any two citizens are distinct. An election is to be held such that every citizen votes the $k$-th closest citizen to be the president. What is the maximal number of votes a citizen can have? [i]Proposed by Ivan Chan Kai Chin[/i]

[b]p1.[/b] Calculate $\left( \frac12 + \frac13 + \frac14 \right)^2$. [b]p2.[/b] Find the $2010^{th}$ digit after the decimal point in the expansion of $\frac17$. [b]p3.[/b] If you add $1$ liter of water to a solution consisting of acid and water, the new solutions will contain of $30\%$ water. If you add another $5$ liters of water to the new solution, it will contain $36\frac{4}{11}\%$ water. Find the number of liters of acid in the original solution. [b]p4.[/b] John places $5$ indistinguishable blue marbles and $5$ indistinguishable red marbles into two distinguishable buckets such that each bucket has at least one blue marble and one red marble. How many distinguishable marble distributions are possible after the process is completed? [b]p5.[/b] In quadrilateral $PEAR$, $PE = 21$, $EA = 20$, $AR = 15$, $RE = 25$, and $AP = 29$. Find the area of the quadrilateral. [b]p6.[/b] Four congruent semicircles are drawn within the boundary of a square with side length $1$. The center of each semicircle is the midpoint of a side of the square. Each semicircle is tangent to two other semicircles. Region $R$ consists of points lying inside the square but outside of the semicircles. The area of $R$ can be written in the form $a - b\pi$, where $a$ and $b$ are positive rational numbers. Compute $a + b$. [b]p7.[/b] Let $x$ and $y$ be two numbers satisfying the relations $x\ge 0$, $y\ge 0$, and $3x + 5y = 7$. What is the maximum possible value of $9x^2 + 25y^2$? [b]p8.[/b] In the Senate office in Exie-land, there are $6$ distinguishable senators and $6$ distinguishable interns. Some senators and an equal number of interns will attend a convention. If at least one senator must attend, how many combinations of senators and interns can attend the convention? [b]p9.[/b] Evaluate $(1^2 - 3^2 + 5^2 - 7^2 + 9^2 - ... + 2009^2) -(2^2 - 4^2 + 6^2 - 8^2 + 10^2- ... + 2010^2)$. [b]p10.[/b] Segment $EA$ has length $1$. Region $R$ consists of points $P$ in the plane such that $\angle PEA \ge 120^o$ and $PE <\sqrt3$. If point $X$ is picked randomly from the region$ R$, the probability that $AX <\sqrt3$ can be written in the form $a - \frac{\sqrt{b}}{c\pi}$ , where $a$ is a rational number, $b$ and $c$ are positive integers, and $b$ is not divisible by the square of a prime. Find the ordered triple $(a, b, c)$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $S$ be a set of positive integers, each of them having exactly $100$ digits in base $10$ representation. An element of $S$ is called [i]atom[/i] if it is not divisible by the sum of any two (not necessarily distinct) elements of $S$. If $S$ contains at most $10$ atoms, at most how many elements can $S$ have?

A computer network is formed by connecting $2004$ computers by cables. A set $S$ of these computers is said to be independent if no pair of computers of $S$ is connected by a cable. Suppose that the number of cables used is the minimum number possible such that the size of any independent set is at most $50$. Let $c(L)$ be the number of cables connected to computer $L$. Show that for any distinct computers $A$ and $B$, $c(A)=c(B)$ if they are connected by a cable and $|c(A)-c(B)| \le 1$ otherwise. Also, find the number of cables used in the network.

We have a machine that has an input and an output. The input is a letter from the finite set $I$ and the output is a lamp that at each moment has one of the colors of the set $C=\{c_1,\dots,c_p\}$. At each moment the machine has an inner state that is one of the $n$ members of finite set $S$. The function $o: S \rightarrow C$ is a surjective function defining that at each state, what color must the lamp be, and the function $t:S \times I \rightarrow S$ is a function defining how does giving each input at each state changes the state. We only shall see the lamp and we have no direct information from the state of the car at current moment. In other words a machine is $M=(S,I,C,o,t)$ such that $S,I,C$ are finite, $t:S \times I \rightarrow S$ , and $o:S \rightarrow C$ is surjective. It is guaranteed that for each two different inner states, there's a sequence of inputs such that the color of the lamp after giving the sequence to the machine at the first state is different from the color of the lamp after giving the sequence to the machine at the second state. (a) The machine $M$ has $n$ different inner states. Prove that for each two different inner states, there's a sequence of inputs of length no more than $n-p$ such that the color of the lamp after giving the sequence to the machine at the first state is different from the color of the lamp after giving the sequence to the machine at the second state. (b) Prove that for a machine $M$ with $n$ different inner states, there exists an algorithm with no more than $n^2$ inputs that starting at any unknown inner state, at the end of the algorithm the state of the machine at that moment is known. Can you prove the above claim for $\frac{n^2}{2}$?

In how many ways, can we draw $n-3$ diagonals of a $n$-gon with equal sides and equal angles such that: $i)$ none of them intersect each other in the polygonal. $ii)$ each of the produced triangles has at least one common side with the polygonal.

[b]p1.[/b] Joe owns stock. On Monday morning on October $20$th, $2008$, his stocks were worth $\$250,000$. The value of his stocks, for each day from Monday to Friday of that week, increased by $10\%$, increased by $5\%$, decreased by $5\%$, decreased by $15\%$, and decreased by $20\%$, though not necessarily in that order. Given this information, let $A$ be the largest possible value of his stocks on that Friday evening, and let $B$ be the smallest possible value of his stocks on that Friday evening. What is $A - B$? [b]p2.[/b] What is the smallest positive integer $k$ such that $2k$ is a perfect square and $3k$ is a perfect cube? [b]p3.[/b] Two competitive ducks decide to have a race in the first quadrant of the $xy$ plane. They both start at the origin, and the race ends when one of the ducks reaches the line $y = \frac12$ . The first duck follows the graph of $y = \frac{x}{3}$ and the second duck follows the graph of $y = \frac{x}{5}$ . If the two ducks move in such a way that their $x$-coordinates are the same at any time during the race, find the ratio of the speed of the first duck to that of the second duck when the race ends. [b]p4.[/b] There were grammatical errors in this problem as stated during the contest. The problem should have said: You play a carnival game as follows: The carnival worker has a circular mat of radius 20 cm, and on top of that is a square mat of side length $10$ cm, placed so that the centers of the two mats coincide. The carnival worker also has three disks, one each of radius $1$ cm, $2$ cm, and $3$ cm. You start by paying the worker a modest fee of one dollar, then choosing two of the disks, then throwing the two disks onto the mats, one at a time, so that the center of each disk lies on the circular mat. You win a cash prize if the center of the large disk is on the square AND the large disk touches the small disk, otherwise you just lost the game and you get no money. How much is the cash prize if choosing the two disks randomly and then throwing the disks randomly (i.e. with uniform distribution) will, on average, result in you breaking even? [b]p5.[/b] Four boys and four girls arrive at the Highball High School Senior Ball without a date. The principal, seeking to rectify the situation, asks each of the boys to rank the four girls in decreasing order of preference as a prom date and asks each girl to do the same for the four boys. None of the boys know any of the girls and vice-versa (otherwise they would have probably found each other before the prom), so all eight teenagers write their rankings randomly. Because the principal lacks the mathematical chops to pair the teenagers together according to their stated preference, he promptly ignores all eight of the lists and randomly pairs each of the boys with a girl. What is the probability that no boy ends up with his third or his fourth choice, and no girl ends up with her third or fourth choice? [b]p6.[/b] In the diagram below, $ABCDEFGH$ is a rectangular prism, $\angle BAF = 30^o$ and $\angle DAH = 60^o$. What is the cosine of $\angle CEG$? [img]https://cdn.artofproblemsolving.com/attachments/a/1/1af1a7d5d523884703b9ff95aaf301bcc18140.png[/img] [b]p7.[/b] Two cows play a game where each has one playing piece, they begin by having the two pieces on opposite vertices of an octahedron, and the two cows take turns moving their piece to an adjacent vertex. The winner is the first player who moves its piece to the vertex occupied by its opponent’s piece. Because cows are not the most intelligent of creatures, they move their pieces randomly. What is the probability that the first cow to move eventually wins? [b]p8.[/b] Find the last two digits of $$\sum^{2008}_{k=1}k {2008 \choose k}.$$ PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The number of maps $f$ from $1,2,3$ into the set $1,2,3,4,5$ such that $f(i)\le f(j)$ whenever $i\le j$ is $\textbf{(A)}~60$ $\textbf{(B)}~50$ $\textbf{(C)}~35$ $\textbf{(D)}~30$

On the blackboard are written the $400$ integers $1, 2, 3, \cdots , 399, 400$. Luis erases $100$ of these numbers, then Martin erases another $100$. Martin wins if the sum of the $200$ erased numbers equals the sum of those not deleted; otherwise, he wins Luis. Which of the two has a winning strategy? What if Luis deletes $101$ numbers and Martín deletes $99$? In each case, explain how the player with the winning strategy can ensure victory.

A solitaire game is played on an $m\times n$ rectangular board, using $mn$ markers which are white on one side and black on the other. Initially, each square of the board contains a marker with its white side up, except for one corner square, which contains a marker with its black side up. In each move, one may take away one marker with its black side up, but must then turn over all markers which are in squares having an edge in common with the square of the removed marker. Determine all pairs $(m,n)$ of positive integers such that all markers can be removed from the board.

Let $A_1A_2 ...A_{360}$ be a regular $360$-gon with centre $S$. For each of the triangles $A_1A_{50}A_{68}$ and $A_1A_{50}A_{69}$ determine, whether its images under some $120$ rotations with centre $S$ can have (as triangles) all the $360$ points $A_1, A_2, ..., A_{360}$ as vertices.