Harvard-MIT

back to index

2126   
How many positive integers less than $1998$ are relatively prime to $1547$?

2805   

Find the smallest positive integer $n$ so that $107n$ has the same last two digits as $n$.


3267   
Determine all pairs $(a, b)$ of real numbers such that $10, a, b, ab$ is an arithmetic progression.

3269   
Let $$f(r) = \displaystyle\sum_{j=2}^{2008}\frac{1}{j^r} = \frac{1}{2^r}+\frac{1}{3^r}+\cdots+\frac{1}{2016^r}$$ Find $$\sum_{k=2}^{\infty}f(k)$$

3270   
Let $P(x)$ be a polynomial with degree 2008 and leading coeffi\u000ecient 1 such that $P(0) = 2007, P(1) = 2006, P(2) = 2005, \cdots, P(2007) = 0$. Determine the value of $P(2008)$. You may use factorials in your answer.

3271   
Evaluate the infinite sum $\displaystyle\sum_{n=1}^{\infty}\frac{n}{n^4+4}$.

3272   
Solve the equation $$\sqrt{x+\sqrt{4x+\sqrt{16x+\sqrt{\cdots+\sqrt{4^{2008}x+3}}}}}-\sqrt{x}=1$$

3314   
Three of the roots of $x^4 + ax^2 + bx + c = 0$ are $2$, $−3$, and $5$. Find the value of $a + b + c$.

4466   

What is the largest factor of $130000$ that does not contain the digit $0$ or $5$?


4467   

Twenty-seven players are randomly split into three teams of nine. Given that Zack is on a different team from Mihir and Mihir is on a different team from Andrew, what is the probability that Zack and Andrew are on the same team?


4468   

A square in the $xy$-plane has area $A$, and three of its vertices have $x$-coordinates $2$, $0$, and $18$ in some order. Find the sum of all possible values of $A$.


4469   

Find the number of eight-digit positive integers that are multiples of $9$ and have all distinct digits.


4470   

Compute the smallest positive integer n for which $$\sqrt{100+\sqrt{n}}+\sqrt{100-\sqrt{n}}$$

is an integer.


4471   

Call a polygon normal 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?


4472   

Anders is solving a math problem, and he encounters the expression $\sqrt{15!}$. He attempts to simplify this radical by expressing it as $a\sqrt{b}$ where $a$ and $b$ are positive integers. The sum of all possible distinct values of ab can be expressed in the form $q\cdot 15!$ for some rational number $q$. Find $q$.


4473   

Equilateral triangle $ABC$ has circumcircle $\omega$. Points $D$ and $E$ are chosen on minor arcs $AB$ and $AC$ of $\omega$ respectively such that $BC = DE$. Given that triangle $ABE$ has area $3$ and triangle $ACD$ has area $4$, find the area of triangle $ABC$.


4474   

$20$ players are playing in a Super Smash Bros. Melee tournament. They are ranked $1$ - $20$, and player $n$ will always beat player $m$ if $n < m$. Out of all possible tournaments where each player plays $18$ distinct other players exactly once, one is chosen uniformly at random. Find the expected number of pairs of players that win the same number of games.


4475   

Real numbers x, y, and z are chosen from the interval $[−1, 1]$ independently and uniformly at random. What is the probability that $$|x| + |y| + |z| + |x + y + z| = |x + y| + |y + z| + |z + x|$$


4481   

How many distinct permutations of the letters of the word REDDER are there that do not contain a palindromic substring of length at least two? (A substring is a contiguous block of letters that is part of the string. A string is palindromic if it is the same when read backwards.)


4482   

Your math friend Steven rolls five fair icosahedral dice (each of which is labelled $1$, $2$, $\cdots$, $20$ on its sides). He conceals the results but tells you that at least half of 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$?


4483   

Reimu and Sanae play a game using $4$ fair coins. Initially both sides of each coin are white. Starting with Reimu, they take turns to color one of the white sides either red or green. After all sides are colored, the 4 coins are tossed. If there are more red sides showing up, then Reimu wins, and if there are more green sides showing up, then Sanae wins. However, if there is an equal number of red sides and green sides, then neither of them wins. Given that both of them play optimally to maximize the probability of winning, what is the probability that Reimu wins? 


4484   

Yannick is playing a game with $100$ rounds, starting with $1$ coin. During each round, there is a $n\%$ chance that he gains an extra coin, where $n$ is the number of coins he has at the beginning of the round. What is the expected number of coins he will have at the end of the game?


4485   

Contessa is taking a random lattice walk in the plane, starting at $(1, 1)$. (In a random lattice walk, one moves up, down, left, or right $1$ unit with equal probability at each step.) If she lands on a point of the form $(6m, 6n)$ for $m$, $n\in\mathbb{Z}$, she ascends to heaven, but if she lands on a point of the form $(6m+ 3, 6n+ 3)$ for $m,\ n\in\mathbb{Z}$, she descends to hell. What is the probability that she ascends to heaven? 


4486   

A point $P$ lies at the center of square $ABCD$. A sequence of points $\{P_n\}$ is determined by $P_0 = P$, and given point $P_i$ , point $P_{i+1}$ is obtained by reflecting $P_i$ over one of the four lines $AB$, $BC$, $CD$, $DA$, chosen uniformly at random and independently for each $i$. What is the probability that $P_8 = P$? 


4487   

In an election for the Peer Pressure High School student council president, there are $2019$ voters and two candidates Alice and Celia (who are voters themselves). At the beginning, Alice and Celia both vote for themselves, and Alice’s boyfriend Bob votes for Alice as well. Then one by one, each of the remaining $2016$ voters votes for a candidate randomly, with probabilities proportional to the current number of the respective candidate’s votes. For example, the first undecided voter David has a $2/3$ probability of voting for Alice and a $1/3$ probability of voting for Celia. What is the probability that Alice wins the election (by having more votes than Celia)?


back to index