Michel starts with the string HMMT. An operation consists of either replacing an occurrence of H with HM, replacing an occurrence of MM with MOM, or replacing an occurrence of T with MT. For example, the two strings that can be reached after one operation are HMMMT and HMOMT. Compute the number of distinct strings Michel can obtain after exactly $10$ operations.

For every integer $n$ from $0$ to $6$, we have $3$ identical weights with weight $2^n$. How many ways are there to form a total weight of 263 grams using only these given weights?

Let $n$ and $k$ be two integers with $n>k\geqslant 1$. There are $2n+1$ students standing in a circle. Each student $S$ has $2k$ [i]neighbors[/i] - namely, the $k$ students closest to $S$ on the left, and the $k$ students closest to $S$ on the right. Suppose that $n+1$ of the students are girls, and the other $n$ are boys. Prove that there is a girl with at least $k$ girls among her neighbors. [i]Proposed by Gurgen Asatryan, Armenia[/i]

One hundred points are marked inside a circle, with no three in a line. Prove that it is possible to connect the points in pairs such that all fifty lines intersect one another inside the circle.

There are $5$ people at a party. For each pair of people, there is a $1/2$ chance they are friends, independent of all other pairs. Find the expected number of pairs of people who have a mutual friend, but are not friends themselves. [i]Proposed by Patrick Xue[/i]

Square $ABCD$ is divided into $n^2$ equal small squares by lines parallel to its sides.A spider starts from $A$ and moving only rightward or upwards,tries to reach $C$.Every "movement" of the spider consists of $k$ steps rightward and $m$ steps upwards or $m$ steps rightward and $k$ steps upwards(it can follow any possible order for the steps of each "movement").The spider completes $l$ "movements" and afterwards it moves without limitation (it still moves rightwards and upwards only).If $n=m\cdot l$,find the number of the possible paths the spider can follow to reach $C$.Note that $n,m,k,l\in \mathbb{N^{*}}$ with $k<m$.

State consists of $2021$ cities, between some of them there are direct flights. Each pair of cities has not more than one flight, every flight belongs to one of $2021$ companies. Call a group of cities [i]incomplete[/i], if at least one company doesn't have any flights between cities of the group. Find the maximum positive integer $m$, so that one can always find an incomplete group of $m$ cities.

Let $n$ be the answer to this problem. Find the number of distinct (i.e. non-congruent), non-degenerate triangles with integer side lengths and perimeter $n$.

Prove that it is possible to place $2n(2n + 1)$ parallelepipedic (rectangular) pieces of soap of dimensions $1 \times 2 \times (n + 1)$ in a cubic box with edge $2n + 1$ if and only if $n$ is even or $n = 1$. [i]Remark[/i]. It is assumed that the edges of the pieces of soap are parallel to the edges of the box.

Ana and Bob are playing the following game. [list] [*] First, Bob draws triangle $ABC$ and a point $P$ inside it. [*] Then Ana and Bob alternate, starting with Ana, choosing three different permutations $\sigma_1$, $\sigma_2$ and $\sigma_3$ of $\{A, B, C\}$. [*] Finally, Ana draw a triangle $V_1V_2V_3$. [/list] For $i=1,2,3$, let $\psi_i$ be the similarity transformation which takes $\sigma_i(A), \sigma_i(B)$ and $\sigma_i(C)$ to $V_i, V_{i+1}$ and $ X_i$ respectively (here $V_4=V_1$) where triangle $\Delta V_iV_{i+1}X_i$ lies on the outside of triangle $V_1V_2V_3$. Finally, let $Q_i=\psi_i(P)$. Ana wins if triangles $Q_1Q_2Q_3$ and $ABC$ are similar (in some order of vertices) and Bob wins otherwise. Determine who has the winning strategy.

Turbo the snail sits on a point on a circle with circumference $1$. Given an infinite sequence of positive real numbers $c_1, c_2, c_3, \dots$, Turbo successively crawls distances $c_1, c_2, c_3, \dots$ around the circle, each time choosing to crawl either clockwise or counterclockwise. Determine the largest constant $C > 0$ with the following property: for every sequence of positive real numbers $c_1, c_2, c_3, \dots$ with $c_i < C$ for all $i$, Turbo can (after studying the sequence) ensure that there is some point on the circle that it will never visit or crawl across.

Sone of vertices of the infinite grid $\mathbb{Z}^{2}$ are missing. Let's take the remainder as a graph. Connect two edges of the graph if they are the same in one component and their other components have a difference equal to one. Call every connected component of this graph a [b]branch[/b]. Suppose that for every natural $n$ the number of missing vertices in the $(2n+1)\times(2n+1)$ square centered by the origin is less than $\frac{n}{2}$. Prove that among the branches of the graph, exactly one has an infinite number of vertices. Time allowed for this problem was 90 minutes.

A convex polygon on the plane is called [i]wide[/i] if the projection of the polygon onto any line in the same plane is a segment with length at least 1. Prove that a circle of radius $\tfrac{1}{3}$ can be placed completely inside any wide polygon.

Each point on the plane is colored either red or blue. Show that there are three points of the same color that form a triangle with side lengths $1, 2,\sqrt3$.

Let $N$ be the number of ways of distributing $52$ identical balls into $4$ distinguishable boxes such that no box is empty and the difference between the number of balls in any two of the boxes is not a multiple of $6$ If $N=100a+b$, where $a,b$ are positive integers less than $100$, find $a+b.$

How many ways are there to arrange the numbers $1$, $2$, $3$, $4$, $5$, $6$ on the vertices of a regular hexagon such that exactly 3 of the numbers are larger than both of their neighbors? Rotations and reflections are considered the same.

In the figure, the rectangle is formed by $4$ smaller equal rectangles. If we count the total number of rectangles in the figure we find $10$. How many rectangles in total will there be in a rectangle that is formed by $n$ smaller equal rectangles?

We consider a prism which has the upper and inferior basis the pentagons: $A_{1}A_{2}A_{3}A_{4}A_{5}$ and $B_{1}B_{2}B_{3}B_{4}B_{5}$. Each of the sides of the two pentagons and the segments $A_{i}B_{j}$ with $i,j=1,\ldots$,5 is colored in red or blue. In every triangle which has all sides colored there exists one red side and one blue side. Prove that all the 10 sides of the two basis are colored in the same color.

$2000$ consecutive integers (not necessarily positive) are written on the board. A student takes several turns. On each turn, he partitions the $2000$ integers into $1000$ pairs, and substitutes each pair by the difference arid the sum of that pair (note that the difference does not need to be positive as the student may choose to subtract the greater number from the smaller one; in addition, all the operations are carried simultaneously). Prove that the student will never again write $2000$ consecutive integers on the board.

There are $27$ cardboard and $27$ plastic boxes. There are balls of certain colors inside the boxes. It is known that any two boxes of the same kind do not have a ball with the same color. Boxes of different kind have at least one ball of the same color. At each step we select two boxes that have a ball of same color and switch this common color into any other color we wish. Find the smallest number $n$ of moves required.

A convex set $S$ on a plane, not lying on a line, is painted in $p$ colors. Prove that for every $n \ge 3$ there exist infinitely many congruent $n$-gons whose vertices are of the same color.

Each face of a cube is divided into $n^2$ equal squares. The vertices of the squares are called [i]nodes[/i], so each face has $(n+1)^2$ nodes. $(a)$ If $n=2$,does there exist a closed polygonal line whose links are sids of the squares and which passes through each node exactly once? $(b)$ Prove that, for each $n$, such a polygonal line divides the surface area of the cube into two equal parts

[b]p1.[/b] What is $6\times 7 + 4 \times 7 + 6\times 3 + 4\times 3$? [b]p2.[/b] How many integers $n$ have exactly $\sqrt{n}$ factors? [b]p3.[/b] A triangle has distinct angles $3x+10$, $2x+20$, and $x+30$. What is the value of $x$? [b]p4.[/b] If $4$ people of the Math Club are randomly chosen to be captains, and Henry is one of the $30$ people eligible to be chosen, what is the probability that he is not chosen to be captain? [b]p5.[/b] $a, b, c, d$ is an arithmetic sequence with difference $x$ such that $a, c, d$ is a geometric sequence. If $b$ is $12$, what is $x$? (Note: the difference of an aritmetic sequence can be positive or negative, but not $0$) [b]p6.[/b] What is the smallest positive integer that contains only $0$s and $5$s that is a multiple of $24$. [b]p7.[/b] If $ABC$ is a triangle with side lengths $13$, $14$, and $15$, what is the area of the triangle made by connecting the points at the midpoints of its sides? [b]p8.[/b] How many ways are there to order the numbers $1,2,3,4,5,6,7,8$ such that $1$ and $8$ are not adjacent? [b]p9.[/b] Find all ordered triples of nonnegative integers $(x, y, z)$ such that $x + y + z = xyz$. [b]p10.[/b] Noah inscribes equilateral triangle $ABC$ with area $\sqrt3$ in a cricle. If $BR$ is a diameter of the circle, then what is the arc length of Noah's $ARC$? [b]p11.[/b] Today, $4/12/14$, is a palindromic date, because the number without slashes $41214$ is a palindrome. What is the last palindromic date before the year $3000$? [b]p12.[/b] Every other vertex of a regular hexagon is connected to form an equilateral triangle. What is the ratio of the area of the triangle to that of the hexagon? [b]p13.[/b] How many ways are there to pick four cards from a deck, none of which are the same suit or number as another, if order is not important? [b]p14.[/b] Find all functions $f$ from $R \to R$ such that $f(x + y) + f(x - y) = x^2 + y^2$. [b]p15.[/b] What are the last four digits of $1(1!) + 2(2!) + 3(3!) + ... + 2013(2013!)$/ [b]p16.[/b] In how many distinct ways can a regular octagon be divided up into $6$ non-overlapping triangles? [b]p17.[/b] Find the sum of the solutions to the equation $\frac{1}{x-3} + \frac{1}{x-5} + \frac{1}{x-7} + \frac{1}{x-9} = 2014$ . [b]p18.[/b] How many integers $n$ have the property that $(n+1)(n+2)(n+3)(n+4)$ is a perfect square of an integer? [b]p19.[/b] A quadrilateral is inscribed in a unit circle, and another one is circumscribed. What is the minimum possible area in between the two quadrilaterals? [b]p20.[/b] In blindfolded solitary tic-tac-toe, a player starts with a blank $3$-by-$3$ tic-tac-toe board. On each turn, he randomly places an "$X$" in one of the open spaces on the board. The game ends when the player gets $3$ $X$s in a row, in a column, or in a diagonal as per normal tic-tac-toe rules. (Note that only $X$s are used, not $O$s). What fraction of games will run the maximum $7$ amount of moves? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

On the table, there are $1024$ marbles and two students, $A$ and $B$, alternatively take a positive number of marble(s). The student $A$ goes first, $B$ goes after that and so on. On the first move, $A$ takes $k$ marbles with $1 < k < 1024$. On the moves after that, $A$ and $B$ are not allowed to take more than $k$ marbles or $0$ marbles. The student that takes the last marble(s) from the table wins. Find all values of $k$ the student $A$ should choose to make sure that there is a strategy for him to win the game.

On an $8 \times 8$ board, $10$ checkers have been placed, each occupying a square. On each square without a token, a number between $0$ and $8$ is written, which is equal to the number of tokens placed on its neighboring squares. Neighboring cells are those that have a side or a vertex in common. Give a distribution of the tiles that makes the sum of the numbers written on the board the greatest possible.