A bug starts at a vertex of an equilateral triangle. On each move, it randomly selects one of the two vertices where it is not currently located, and crawls along a side of the triangle to that vertex. Given that the probability that the bug moves to its starting vertex on its tenth move is $m/n,$ where $m$ and $n$ are relatively prime positive integers, find $m+n.$

For each integer $ n > 1,$ let $ F(n)$ be the number of solutions of the equation $ \sin x \equal{} \sin nx$ on the interval $ [0,\pi].$ What is $ \sum_{n \equal{} 2}^{2007}F(n)?$ $ \textbf{(A)}\ 2,014,524 \qquad \textbf{(B)}\ 2,015,028 \qquad \textbf{(C)}\ 2,015,033 \qquad \textbf{(D)}\ 2,016,532 \qquad \textbf{(E)}\ 2,017,033$

Six points are placed on the plane such that each three of them are the vertices of a triangle with sides of different lengths. Prove that the shortest side of one of these triangles is also the longest side of another of them.

Let $P(x)$ and $Q(x)$ be polynomials of degree $p$ and $q$ respectively such that every coefficient is $1$ or $2023$. If $P(x)$ divides $Q(x)$, prove that $p+1$ divides $q+1$.

Which of the following rationals is greater , $\frac{1995^{1994} + 1}{1995^{1995} + 1}$ or $\frac{1995^{1995} + 1}{ 1995^{1996} +1}$ ?

Find the number of finite sequences $ \{a_1,a_2,\ldots,a_{2n\plus{}1}\}$, formed with nonnegative integers, for which $ a_1\equal{}a_{2n\plus{}1}\equal{}0$ and $ |a_k \minus{}a_{k\plus{}1}|\equal{}1$, for all $ k\in\{1,2,\ldots,2n\}$.

The smallest positive integer that does not divide $1 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7 \times 8 \times 9$ is:

In rectangular coordinate system, define that if and only if both $x$-axis and $y$-axis of a point are rational numbers, we call it rational point. If $a$ is an irrational number, then in all lines that passes $(a,0)$, $\text{(A)}$There are infinitely many lines, on which there are at least two rational points. $\text{(B)}$There are exactly $n(n\geq2)$ lines, on which there are at least two rational points. $\text{(C)}$There are exactly 1 line, on which there are at least two rational points. $\text{(D)}$Every line passes at least one rational point.

When a bucket is two-thirds full of water, the bucket and water weigh $ a$ kilograms. When the bucket is one-half full of water the total weight is $ b$ kilograms. In terms of $ a$ and $ b$, what is the total weight in kilograms when the bucket is full of water? $ \textbf{(A)}\ \frac23a\plus{}\frac13b\qquad \textbf{(B)}\ \frac32a\minus{}\frac12b\qquad \textbf{(C)}\ \frac32a\plus{}b$ $ \textbf{(D)}\ \frac32a\plus{}2b\qquad \textbf{(E)}\ 3a\minus{}2b$

Prove that the natural numbers can be divided into two groups in a way that both conditions are fulfilled: 1) For every prime number $p$ and every natural number $n$, the numbers $p^n,p^{n+1}$ and $p^{n+2}$ do not have the same colour. 2) There does not exist an infinite geometric sequence of natural numbers of the same colour.

The $12$-sided polygon below was created by placing three $3$ × $3$ squares with their sides parallel so that vertices of two of the squares are at the center of the third square. Find the perimeter of this $12$-sided polygon.

How many polynomials $P$ of integer coefficients and degree at most $4$ satisfy $0 \le P(x) < 72$ for all $x\in \{0, 1, 2, 3, 4\}$? Harvard-MIT Mathematics Tournament 2011

The fraction $ \frac{\sqrt{a^2\plus{}x^2}\minus{}(x^2\minus{}a^2)/\sqrt{a^2\plus{}x^2}}{a^2\plus{}x^2}$ reduces to: $ \textbf{(A)}\ 0 \qquad\textbf{(B)}\ \frac{2a^2}{a^2\plus{}x^2} \qquad\textbf{(C)}\ \frac{2x^2}{(a^2\plus{}x^2)^{\frac{3}{2}}} \qquad\textbf{(D)}\ \frac{2a^2}{(a^2\plus{}x^2)^{\frac{3}{2}}} \qquad\textbf{(E)}\ \frac{2x^2}{a^2\plus{}x^2}$

Let $n{}$ be a positive integer and let $a{}$ and $b{}$ be positive integers congruent to 1 modulo 4. Prove that there exists a positive integer $k{}$ such that at least one of the numbers $a^k-b$ and $b^k-a$ is divisible by $2^n.$ [i]Cătălin Liviu Gherghe[/i]

13. How many functions $f : \{0, 1\}^3 \to \{0, 1\}$ satisfy the property that, for all ordered triples $(a_1, a_2, a_3)$ and $(b_1, b_2, b_3)$ such that $a_i \ge b_i$ for all $i$, $f(a_1, a_2, a_3) \ge f(b_1, b_2, b_3)$? 14. The very hungry caterpillar lives on the number line. For each non-zero integer $i$, a fruit sits on the point with coordinate $i$. The caterpillar moves back and forth; whenever he reaches a point with food, he eats the food, increasing his weight by one pound, and turns around. The caterpillar moves at a speed of $2^{-w}$ units per day, where $w$ is his weight. If the caterpillar starts off at the origin, weighing zero pounds, and initially moves in the positive $x$ direction, after how many days will he weigh $10$ pounds? 15. Let $ABCD$ be an isosceles trapezoid with parallel bases $AB = 1$ and $CD = 2$ and height $1$. Find the area of the region containing all points inside $ABCD$ whose projections onto the four sides of the trapezoid lie on the segments formed by $AB,BC,CD$ and $DA$.

Prove there exists a constant $k_0$ such that for any $k\ge k_0$, the equation \[a^{2n}+b^{4n}+2013=ka^nb^{2n}\] has no positive integer solutions $a,b,n$. [i]Proposed by István Pink.[/i]

Seven lattice points form a convex heptagon with all sides having distinct lengths. Find the minimum possible value of the sum of the squares of the sides of the heptagon.

In rectangle $ABCD$ with area $1$, point $M$ is selected on $\overline{AB}$ and points $X$, $Y$ are selected on $\overline{CD}$ such that $AX < AY$ . Suppose that $AM = BM$. Given that the area of triangle $MXY$ is $\frac{1}{2014}$ , compute the area of trapezoid $AXY B$.

How many integer triples $(x,y,z)$ are there satisfying $x^3+y^3=x^2yz+xy^2z+2$ ? $ \textbf{(A)}\ 5 \qquad \textbf{(B)}\ 4 \qquad \textbf{(C)}\ 3 \qquad \textbf{(D)}\ 2 \qquad \textbf{(E)}\ 1$

Given a solid $R$ contained in a semi cylinder with the hight $1$ which has a semicircle with radius $1$ as the base. The cross section at the hight $x\ (0\leq x\leq 1)$ is the form combined with two right-angled triangles as attached figure as below. Answer the following questions. (1) Find the cross-sectional area $S(x)$ at the hight $x$. (2) Find the volume of $R$. If necessary, when you integrate, set $x=\sin t.$

Let $n$ be a positive integer. Given is a subset $A$ of $\{0,1,...,5^n\}$ with $4n+2$ elements. Prove that there exist three elements $a<b<c$ from $A$ such that $c+2a>3b$. [i]Proposed by Dominik Burek and Tomasz Ciesla, Poland[/i]

Let $ ABC$ be a triangle with $ AB \equal{} AC$ . The angle bisectors of $ \angle C AB$ and $ \angle AB C$ meet the sides $ B C$ and $ C A$ at $ D$ and $ E$ , respectively. Let $ K$ be the incentre of triangle $ ADC$. Suppose that $ \angle B E K \equal{} 45^\circ$ . Find all possible values of $ \angle C AB$ . [i]Jan Vonk, Belgium, Peter Vandendriessche, Belgium and Hojoo Lee, Korea [/i]

Characterize the set of positive integers $n$ such that, for all integers $a$, the sequence $a$, $a^2$, $a^3$, $\cdots$ is periodic modulo $n$.

There are two circles of perimeter $1979$. Let $1979$ points be marked on the first circle, and several arcs with the total length of $1$ on the second. Show that it is possible to place the second circle onto the first in such a way that none of the marked points is covered by a marked arc.

Which natural numbers can be expressed as the difference of squares of two integers?