Found problems: 233
2019 Harvard-MIT Mathematics Tournament, 6
For positive reals $p$ and $q$, define the [i]remainder[/i] when $p$ and $q$ as the smallest nonnegative real $r$ such that $\tfrac{p-r}{q}$ is an integer. For an ordered pair $(a, b)$ of positive integers, let $r_1$ and $r_2$ be the remainder when $a\sqrt{2} + b\sqrt{3}$ is divided by $\sqrt{2}$ and $\sqrt{3}$ respectively. Find the number of pairs $(a, b)$ such that $a, b \le 20$ and $r_1 + r_2 = \sqrt{2}$.
2019 Harvard-MIT Mathematics Tournament, 4
Convex hexagon $ABCDEF$ is drawn in the plane such that $ACDF$ and $ABDE$ are parallelograms with area 168. $AC$ and $BD$ intersect at $G$. Given that the area of $AGB$ is 10 more than the area of $CGB$, find the smallest possible area of hexagon $ABCDEF$.
2016 Harvard-MIT Mathematics Tournament, 9
The vertices of a regular nonagon are colored such that $1)$ adjacent vertices are different colors and $2)$ if $3$ vertices form an equilateral triangle, they are all different colors. Let $m$ be the minimum number of colors needed for a valid coloring, and n be the total number of colorings using $m$ colors. Determine $mn$. (Assume each vertex is distinguishable.)
2012 Harvard-MIT Mathematics Tournament, 6
Let $a_0=-2,b_0=1$, and for $n\geq 0$, let
\begin{align*}a_{n+1}&=a_n+b_n+\sqrt{a_n^2+b_n^2},\\b_{n+1}&=a_n+b_n-\sqrt{a_n^2+b_n^2}.\end{align*} Find $a_{2012}$.
2016 HMNT, 7-9
7. What is the minimum value of the product $$\prod_{i=1}^6\frac{a_i-a_{i+1}}{a_{i+2}-a_{i+3}}$$ given that $(a_1, a_2, a_3, a_4, a_5, a_6)$ is a permutation of $(1, 2, 3, 4, 5, 6)$? (note $a_7 = a_1, a_8 = a_2 \ldots$)
8. Danielle picks a positive integer $1 \le n \le 2016$ uniformly at random. What is the probability that $\text{gcd}(n, 2015) = 1$?
9. How many $3$-element subsets of the set $\{1, 2, 3, . . . , 19\}$ have sum of elements divisible by $4$?
2013 Harvard-MIT Mathematics Tournament, 8
Let $x,y$ be complex numbers such that $\dfrac{x^2+y^2}{x+y}=4$ and $\dfrac{x^4+y^4}{x^3+y^3}=2$. Find all possible values of $\dfrac{x^6+y^6}{x^5+y^5}$.
2014 Harvard-MIT Mathematics Tournament, 4
Let $b$ and $c$ be real numbers and define the polynomial $P(x)=x^2+bx+c$. Suppose that $P(P(1))=P(P(2))=0$, and that $P(1) \neq P(2)$. Find $P(0)$.
2018 Harvard-MIT Mathematics Tournament, 6
Call a polygon [i]normal[/i] if it can be inscribed in a unit circle. How many non-congruent normal polygons are there such that the square of each side length is a positive integer?
2011 Harvard-MIT Mathematics Tournament, 1
Let $ABC$ be a triangle such that $AB = 7$, and let the angle bisector of $\angle BAC$ intersect line $BC$ at $D$. If there exist points $E$ and $F$ on sides $AC$ and $BC$, respectively, such that lines $AD$ and $EF$ are parallel and divide triangle $ABC$ into three parts of equal area, determine the number of possible integral values for $BC$.
2012 Harvard-MIT Mathematics Tournament, 4
During the weekends, Eli delivers milk in the complex plane. On Saturday, he begins at $z$ and delivers milk to houses located at $z^3,z^5,z^7,\ldots,z^{2013}$ in that order; on Sunday, he begins at $1$ and delivers milk to houses located at $z^2,z^4,z^6,\ldots,z^{2012}$ in that order. Eli always walks directly (in a straight line) between two houses. If the distance he must travel from his starting point to the last house is $\sqrt{2012}$ on both days, find the real part of $z^2$.
2011 Harvard-MIT Mathematics Tournament, 3
Evaluate $\displaystyle \int_1^\infty \left(\frac{\ln x}{x}\right)^{2011} dx$.
2012 Harvard-MIT Mathematics Tournament, 7
Let $\otimes$ be a binary operation that takes two positive real numbers and returns a positive real number. Suppose further that $\otimes$ is continuous, commutative $(a\otimes b=b\otimes a)$, distributive across multiplication $(a\otimes(bc)=(a\otimes b)(a\otimes c))$, and that $2\otimes 2=4$. Solve the equation $x\otimes y=x$ for $y$ in terms of $x$ for $x>1$.
2012 Purple Comet Problems, 27
You have some white one-by-one tiles and some black and white two-bye-one tiles as shown below. There are four different color patterns that can be generated when using these tiles to cover a three-by-one rectangoe by laying these tiles side by side (WWW, BWW, WBW, WWB). How many different color patterns can be generated when using these tiles to cover a ten-by-one rectangle?
[asy]
import graph; size(5cm);
real labelscalefactor = 0.5;
pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps);
draw((12,0)--(12,1)--(11,1)--(11,0)--cycle);
fill((13.49,0)--(13.49,1)--(12.49,1)--(12.49,0)--cycle, black);
draw((13.49,0)--(13.49,1)--(14.49,1)--(14.49,0)--cycle);
draw((15,0)--(15,1)--(16,1)--(16,0)--cycle);
fill((17,0)--(17,1)--(16,1)--(16,0)--cycle, black);
[/asy]
2019 Harvard-MIT Mathematics Tournament, 1
How many distinct permutations of the letters in the word REDDER are there that do not contain a palindromic substring of length at least two? (A [i]substring[/i] is a continuous block of letters that is part of the string. A string is [i]palindromic[/i] if it is the same when read backwards.)
2019 Harvard-MIT Mathematics Tournament, 9
How many ways can you fill a $3 \times 3$ square grid with nonnegative integers such that no [i]nonzero[/i] integer appears more than once in the same row or column and the sum of the numbers in every row and column equals 7?
2013 Harvard-MIT Mathematics Tournament, 18
Define the sequence of positive integers $\{a_n\}$ as follows. Let $a_1=1$, $a_2=3$, and for each $n>2$, let $a_n$ be the result of expressing $a_{n-1}$ in base $n-1$, then reading the resulting numeral in base $n$, then adding $2$ (in base $n$). For example, $a_2=3_{10}=11_2$, so $a_3=11_3+2_3=6_{10}$. Express $a_{2013}$ in base $10$.
2011 HMNT, 10
Let $r_1, r_2, \cdots, r_7$ be the distinct complex roots of the polynomial $P(x) = x^7 - 7$ Let
\[K = \prod_{1 \leq i < j \leq 7} (r_i + r_j)\]
that is, the product of all the numbers of the form $r_i + r_j$, where $i$ and $j$ are integers for which $1 \leq i < j \leq 7$. Determine the value of $K^2$.
2016 HMNT, 8
Let $S = \{1, 2, \ldots, 2016\}$, and let $f$ be a randomly chosen bijection from $S$ to itself. Let $n$ be the smallest
positive integer such that $f^{(n)}(1) = 1$, where $f^{(i)}(x) = f(f^{(i-1)}(x))$. What is the expected value of $n$?
2019 Harvard-MIT Mathematics Tournament, 1
What is the smallest positive integer that cannot be written as the sum of two nonnegative palindromic integers? (An integer is [i]palindromic[/i] if the sequence of decimal digits are the same when read backwards.)
2014 Harvard-MIT Mathematics Tournament, 1
Let $O_1$ and $O_2$ be concentric circles with radii 4 and 6, respectively. A chord $AB$ is drawn in $O_1$ with length $2$. Extend $AB$ to intersect $O_2$ in points $C$ and $D$. Find $CD$.
2000 Stanford Mathematics Tournament, 9
Edward's formula for the stock market predicts correctly that the price of HMMT is directly proportional to a secret quantity $ x$ and inversely proportional to $ y$, the number of hours he slept the night before. If the price of HMMT is $ \$12$ when $ x\equal{}8$ and $ y\equal{}4$, how many dollars does it cost when $ x\equal{}4$ and $ y\equal{}8$?
2011 Harvard-MIT Mathematics Tournament, 8
Let $z = \cos \frac{2\pi}{2011} + i\sin \frac{2\pi}{2011}$, and let \[ P(x) = x^{2008} + 3x^{2007} + 6x^{2006} + \cdots + \frac{2008 \cdot 2009}{2} x + \frac{2009 \cdot 2010}{2} \] for all complex numbers $x$. Evaluate $P(z)P(z^2)P(z^3) \cdots P(z^{2010})$.
2013 Harvard-MIT Mathematics Tournament, 2
The real numbers $x$, $y$, $z$, satisfy $0\leq x \leq y \leq z \leq 4$. If their squares form an arithmetic progression with common difference $2$, determine the minimum possible value of $|x-y|+|y-z|$.
2008 Harvard-MIT Mathematics Tournament, 7
A [i]root of unity[/i] is a complex number that is a solution to $ z^n \equal{} 1$ for some positive integer $ n$. Determine the number of roots of unity that are also roots of $ z^2 \plus{} az \plus{} b \equal{} 0$ for some integers $ a$ and $ b$.
2011 Harvard-MIT Mathematics Tournament, 9
Let $\left\{ a_n \right\}$ and $\left\{ b_n \right\}$ be sequences defined recursively by $a_0 =2$; $b_0 = 2$, and $a_{n+1} = a_n \sqrt{1+a_n^2+b_n^2}-b_n$; $b_{n+1} = b_n\sqrt{1+a_n^2+b_n^2} + a_n$. Find the ternary (base 3) representation of $a_4$ and $b_4$.