Found problems: 233
2019 Harvard-MIT Mathematics Tournament, 8
There is a unique function $f: \mathbb{N} \to \mathbb{R}$ such that $f(1) > 0$ and such that
\[\sum_{d \mid n} f(d) f\left(\frac{n}{d}\right) = 1\]
for all $n \ge 1$. What is $f(2018^{2019})$?
2012 Harvard-MIT Mathematics Tournament, 2
You are given an unlimited supply of red, blue, and yellow cards to form a hand. Each card has a point value and your score is the sum of the point values of those cards. The point values are as follows: the value of each red card is 1, the value of each blue card is equal to twice the number of red cards, and the value of each yellow card is equal to three times the number of blue cards. What is the maximum score you can get with fifteen cards?
2015 HMIC, 2
Let $m,n$ be positive integers with $m \ge n$. Let $S$ be the set of pairs $(a,b)$ of relatively prime positive integers such that $a,b \le m$ and $a+b > m$.
For each pair $(a,b)\in S$, consider the nonnegative integer solution $(u,v)$ to the equation $au - bv = n$ chosen with $v \ge 0$ minimal, and let $I(a,b)$ denote the (open) interval $(v/a, u/b)$.
Prove that $I(a,b) \subseteq (0,1)$ for every $(a,b)\in S$, and that any fixed irrational number $\alpha\in(0,1)$ lies in $I(a,b)$ for exactly $n$ distinct pairs $(a,b)\in S$.
[i]Victor Wang, inspired by 2013 ISL N7[/i]
2019 Harvard-MIT Mathematics Tournament, 3
Let $AB$ be a line segment with length 2, and $S$ be the set of points $P$ on the plane such that there exists point $X$ on segment $AB$ with $AX = 2PX$. Find the area of $S$.
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.)
2013 Harvard-MIT Mathematics Tournament, 27
Let $W$ be the hypercube $\{(x_1,x_2,x_3,x_4)\,|\,0\leq x_1,x_2,x_3,x_4\leq 1\}$. The intersection of $W$ and a hyperplane parallel to $x_1+x_2+x_3+x_4=0$ is a non-degenerate $3$-dimensional polyhedron. What is the maximum number of faces of this polyhedron?
2020 Harvard-MIT Mathematics Tournament, 9
Farmer James wishes to cover a circle with circumference $10\pi$ with six different types of colored arcs. Each type of arc has radius $5$, has length either $\pi$ or $2\pi$, and is colored either red, green, or blue. He has an unlimited number of each of the six arc types. He wishes to completely cover his circle without overlap, subject to the following conditions:
[list][*] Any two adjacent arcs are of different colors.
[*] Any three adjacent arcs where the middle arc has length $\pi$ are of three different colors. [/list]
Find the number of distinct ways Farmer James can cover his circle. Here, two coverings are equivalent if and only if they are rotations of one another. In particular, two colorings are considered distinct if they are reflections of one another, but not rotations of one another.
[i]Proposed by James Lin.[/i]
2019 Harvard-MIT Mathematics Tournament, 2
Your math friend Steven rolls five fair icosahedral dice (each of which is labelled $1,2, \dots,20$ on its sides). He conceals the results but tells you that at least half the rolls are $20$. Suspicious, you examine the first two dice and find that they show $20$ and $19$ in that order. Assuming that Steven is truthful, what is the probability that all three remaining concealed dice show $20$?
2013 Harvard-MIT Mathematics Tournament, 3
Find the rightmost non-zero digit of the expansion of $(20)(13!)$.
2014 NIMO Problems, 2
In the Generic Math Tournament, $99$ people participate. One of the participants, Alfred, scores 16th in Algebra, 30th in Combinatorics, and 23rd in Geometry (and does not tie with anyone). The overall ranking is computed by adding the scores from all three tests. Given this information, let $B$ be the best ranking that Alfred could have achieved, and let $W$ be the worst ranking that he could have achieved. Compute $100B+W$.
[i]Proposed by Lewis Chen[/i]
2016 Harvard-MIT Mathematics Tournament, 9
Let the sequence $a_i$ be defined as $a_{i+1} = 2^{a_i}$. Find the number of integers $1 \le n \le 1000$ such that if $a_0 = n$, then $100$ divides $a_{1000} - a_1$.
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$?
2014 Harvard-MIT Mathematics Tournament, 5
Find the sum of all real numbers $x$ such that $5x^4-10x^3+10x^2-5x-11=0$.
2019 Harvard-MIT Mathematics Tournament, 5
Isosceles triangle $ABC$ with $AB = AC$ is inscibed is a unit circle $\Omega$ with center $O$. Point $D$ is the reflection of $C$ across $AB$. Given that $DO = \sqrt{3}$, find the area of triangle $ABC$.
2016 HMNT, 31-33
31. Define a number to be an anti-palindrome if, when written in base $3$ as $a_na_{n-1}\ldots a_0$, then $a_i+a_{n-i} = 2$ for any $0 \le i \le n$. Find the number of anti-palindromes less than $3^{12}$ such that no two consecutive digits in base 3 are equal.
32. Let $C_{k,n}$ denote the number of paths on the Cartesian plane along which you can travel from $(0, 0)$ to $(k, n)$, given the following rules: 1) You can only travel directly upward or directly rightward 2) You can only change direction at lattice points 3) Each horizontal segment in the path must be at most $99$ units long.
Find $$\sum_{j=0}^\infty C_{100j+19,17}$$
33. Camille the snail lives on the surface of a regular dodecahedron. Right now he is on vertex $P_1$ of the face with vertices $P_1, P_2, P_3, P_4, P_5$. This face has a perimeter of $5$. Camille wants to get to the point on the dodecahedron farthest away from $P_1$. To do so, he must travel along the surface a distance at least $L$. What is $L^2$?
2019 Harvard-MIT Mathematics Tournament, 8
Can the set of lattice points $\{(x, y) \mid x, y \in \mathbb{Z}, 1 \le x, y \le 252, x \neq y\}$ be colored using 10 distinct colors such that for all $a \neq b$, $b \neq c$, the colors of $(a, b)$ and $(b, c)$ are distinct?
2011 Harvard-MIT Mathematics Tournament, 6
How many polynomials $P$ with integer coefficients and degree at most $5$ satisfy $0 \le P(x) < 120$ for all $x \in \{0,1,2,3,4,5\}$?
2023 Harvard-MIT Mathematics Tournament, 1
Let $ABCDEF$ be a regular hexagon, and let $P$ be a point inside quadrilateral $ABCD$. If the area of triangle $PBC$ is $20$, and the area of triangle $PAD$ is $23$, compute the area of hexagon $ABCDEF$.
2020 Harvard-MIT Mathematics Tournament, 10
Let $n$ be a fixed positive integer, and choose $n$ positive integers $a_1, \ldots , a_n$. Given a permutation $\pi$ on the first $n$ positive integers, let $S_{\pi}=\{i\mid \frac{a_i}{\pi(i)} \text{ is an integer}\}$. Let $N$ denote the number of distinct sets $S_{\pi}$ as $\pi$ ranges over all such permutations. Determine, in terms of $n$, the maximum value of $N$ over all possible values of $a_1, \ldots , a_n$.
[i]Proposed by James Lin.[/i]
2013 Harvard-MIT Mathematics Tournament, 5
Rahul has ten cards face-down, which consist of five distinct pairs of matching cards. During each move of his game, Rahul chooses one card to turn face-up, looks at it, and then chooses another to turn face-up and looks at it. If the two face-up cards match, the game ends. If not, Rahul flips both cards face-down and keeps repeating this process. Initially, Rahul doesn't know which cards are which. Assuming that he has perfect memory, find the smallest number of moves after which he can guarantee that the game has ended.
2019 HMNT, 1
Each person in Cambridge drinks a (possibly different) $12$ ounce mixture of water and apple juice,
where each drink has a positive amount of both liquids. Marc McGovern, the mayor of Cambridge, drinks $\frac{1}{6}$ of the total amount of water drunk and $\frac{1}{8}$ of the total amount of apple juice drunk. How many people are in Cambridge?
2016 Harvard-MIT Mathematics Tournament, 10
We have $10$ points on a line $A_1,A_2\ldots A_{10}$ in that order. Initially there are $n$ chips on point $A_1$. Now we are allowed to perform two types of moves. Take two chips on $A_i$, remove them and place one chip on $A_{i+1}$, or take two chips on $A_{i+1}$, remove them, and place a chip on $A_{i+2}$ and $A_i$ . Find the minimum possible value of $n$ such that it is possible to get a chip on $A_{10}$ through a sequence of moves.
2016 Harvard-MIT Mathematics Tournament, 3
The three points $A, B, C$ form a triangle. $AB=4, BC=5, AC=6$. Let the angle bisector of $\angle A$ intersect side $BC$ at $D$. Let the foot of the perpendicular from $B$ to the angle bisector of $\angle A$ be $E$. Let the line through $E$ parallel to $AC$ meet $BC$ at $F$. Compute $DF$.
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$.
2016 HMNT, 16-18
16. Create a cube $C_1$ with edge length $1$. Take the centers of the faces and connect them to form an octahedron $O_1$. Take the centers of the octahedron’s faces and connect them to form a new cube $C_2$. Continue this process infinitely. Find the sum of all the surface areas of the cubes and octahedrons.
17. Let $p(x) = x^2 - x + 1$. Let $\alpha$ be a root of $p(p(p(p(x)))$. Find the value of
$$(p(\alpha) - 1)p(\alpha)p(p(\alpha))p(p(p(\alpha))$$
18. An $8$ by $8$ grid of numbers obeys the following pattern:
1) The first row and first column consist of all $1$s.
2) The entry in the $i$th row and $j$th column equals the sum of the numbers in the $(i - 1)$ by $(j - 1)$ sub-grid with row less than i and column less than $j$.
What is the number in the 8th row and 8th column?