Found problems: 81
Four students from Harvard, one of them named Jack, and five students from MIT, one of them named Jill, are going to see a Boston Celtics game. However, they found out that only $ 5$ tickets remain, so $ 4$ of them must go back. Suppose that at least one student from each school must go see the game, and at least one of Jack and Jill must go see the game, how many ways are there of choosing which $ 5$ people can see the game?
Christopher and Robin are playing a game in which they take turns tossing a circular token of diameter 1 inch onto an infinite checkerboard whose squares have sides of 2 inches. If the token lands entirely in a square, the player who tossed the token gets 1 point; otherwise, the other player gets 1 point. A player wins as soon as he gets two more points than the other player. If Christopher tosses first, what is the probability that he will win? Express your answer as a fraction.
In the 2009 Stanford Olympics, Willy and Sammy are two bikers. The circular race track has two
lanes, the inner lane with radius 11, and the outer with radius 12. Willy will start on the inner lane,
and Sammy on the outer. They will race for one complete lap, measured by the inner track.
What is the square of the distance between Willy and Sammy's starting positions so that they will both race
the same distance? Assume that they are of point size and ride perfectly along their respective lanes
The Duke of Squares left to his three sons a square estate, $100\times 100$ square miles, made up of ten thousand $1\times 1$ square mile square plots. The whole estate was divided among his sons as follows. Each son was assigned a point inside the estate. A $1\times 1$ square plot was bequeathed to the son whose assigned point was closest to the center of this square plot. Is it true that, irrespective of the choice of assigned points, each of the regions bequeathed to the sons is connected (that is, there is a path between every two of its points, never leaving the region)?
How many ways are there to fill in a $2\times 2$ square grid with the numbers $1,2,3,$ and $4$ such that the numbers in any two grid squares that share an edge have an absolute difference of at most $2$?
[i]Proposed by Andrew Wu[/i]
1. If $5x+3y-z=4$, $x=y$, and $z=4$, find $x+y+z$.
2. How many ways are there to pick three distinct vertices of a regular hexagon such that the triangle with those three points as its vertices shares exactly one side with the hexagon?
3. Sirena picks five distinct positive primes, $p_1 < p_2 < p_3 < p_4 < p_5$, and finds that they sum to $192$. If the product $p_1p_2p_3p_4p_5$ is as large as possible, what is $p_1 - p_2 + p_3 - p_4 + p_5$?
4. Suppose that $\overline{A2021B}$ is a six-digit integer divisible by $9$. Find the maximum possible value of $A \cdot B$.
5. In an arbitrary triangle, two distinct segments are drawn from each vertex to the opposite side. What is the minimum possible number of intersection points between these segments?
6. Suppose that $a$ and $b$ are positive integers such that $\frac{a}{b-20}$ and $\frac{b+21}{a}$ are positive integers. Find the maximum possible value of $a + b$.
Let $G$ be an undirected simple graph. Let $f(G)$ be the number of ways to orient all of the edges of $G$ in one of the two possible directions so that the resulting directed graph has no directed cycles. Show that $f(G)$ is a multiple of $3$ if and only if $G$ has a cycle of odd length.
(Mathematicians A to Z) Below are the names of 26 mathematicians, one for each letter of the alphabet. Your answer to this question should be a subset of $\{A,B,\cdots,Z\}$, where each letter represents the corresponding mathematician. If two mathematicians in your subset have birthdates that are within $20$ years of each other, then your score is $0$. Otherwise, your score is $\max(3(k-3),0)$ where $k$ is the number of elements in your set.
\[\begin{tabular}{cc}Niels Abel & Isaac Newton\\Etienne Bezout & Nicole Oresme \\ Augustin-Louis Cauchy & Blaise Pascal \\ Rene Descartes & Daniel Quillen \\ Leonhard Euler & Bernhard Riemann\\ Pierre Fatou & Jean-Pierre Serre \\ Alexander Grothendieck & Alan Turing \\ David Hilbert & Stanislaw Ulam \\ Kenkichi Iwasawa & John Venn \\ Carl Jacobi & Andrew Wiles \\ Andrey Kolmogorov & Leonardo Ximenes \\ Joseph-Louis Lagrange & Shing-Tung Yau \\ John Milnor & Ernst Zermelo\end{tabular}\]
What quadratic polynomial whose coefficient of $x^2$ is $1$ has roots which are the complex conjugates of the solutions of $x^2 -6x+ 11 = 2xi-10i$? (Note that the complex conjugate of $a+bi$ is $a-bi$, where a and b are real numbers.)
The Princeton University Band plays a setlist of 8 distinct songs, 3 of which are tiring to play. If the Band can't play any two tiring songs in a row, how many ways can the band play its 8 songs?
Let $ C_1$ and $ C_2$ be externally tangent circles with radius 2 and 3, respectively. Let $ C_3$ be a circle internally tangent to both $ C_1$ and $ C_2$ at points $ A$ and $ B$, respectively. The tangents to $ C_3$ at $ A$ and $ B$ meet at $ T$, and $ TA \equal{} 4$. Determine the radius of $ C_3$.
How many ways are there to choose distinct positive integers $a, b, c, d$ dividing $15^6$ such that none of $a, b, c,$ or $d$ divide each other? (Order does not matter.)
[i]Proposed by Miles Yamner and Andrew Wu[/i]
(Note: wording changed from original to clarify)
A right rectangular prism has integer side lengths $a$, $b$, and $c$. If $\text{lcm}(a,b)=72$, $\text{lcm}(a,c)=24$, and $\text{lcm}(b,c)=18$, what is the sum of the minimum and maximum possible volumes of the prism?
[i]Proposed by Deyuan Li and Andrew Milas[/i]
Let $a, b, c, d$ three strictly positive real numbers such that \[a^{2}+b^{2}+c^{2}=d^{2}+e^{2},\] \[a^{4}+b^{4}+c^{4}=d^{4}+e^{4}.\] Compare \[a^{3}+b^{3}+c^{3}\] with \[d^{3}+e^{3},\]
Let $ABC$ be an isosceles triangle with $\angle{ABC} = \angle{ACB} = 80^\circ$. Let $D$ be a point on $AB$ such that $\angle{DCB} = 60^\circ$ and $E$ be a point on $AC$ such that $\angle{ABE} = 30^\circ$. Find $\angle{CDE}$ in degrees.
Cat and Claire are having a conversation about Cat's favorite number.
Cat says, "My favorite number is a two-digit positive integer that is the product of three distinct prime numbers!"
Claire says, "I don't know your favorite number yet, but I do know that among four of the numbers that might be your favorite number, you could start with any one of them, add a second, subtract a third, and get the fourth!"
Cat says, "That's cool! My favorite number is not among those four numbers, though."
Claire says, "Now I know your favorite number!"
What is Cat's favorite number?
[i]Proposed by Andrew Wu and Andrew Milas[/i]
Georgina calls a $992$-element subset $A$ of the set $S = \{1, 2, 3, \ldots , 1984\}$ a [b]halfthink set[/b] if
[list]
[*] the sum of the elements in $A$ is equal to half of the sum of the elements in $S$, and
[*] exactly one pair of elements in $A$ differs by $1$.
[/list]
She notices that for some values of $n$, with $n$ a positive integer between $1$ and $1983$, inclusive, there are no halfthink sets containing both $n$ and $n+1$. Find the last three digits of the product of all possible values of $n$.
[i]Proposed by Andrew Wu and Jason Wang[/i]
(Note: wording changed from original to specify what $n$ can be.)
Cat and Claire are having a conversation about Cat's favorite number.
Cat says, "My favorite number is a two-digit positive integer with distinct nonzero digits, $\overline{AB}$, such that $A$ and $B$ are both factors of $\overline{AB}$."
Claire says, "I don't know your favorite number yet, but I do know that among four of the numbers that might be your favorite number, you could start with any one of them, add a second, subtract a third, and get the fourth!"
Cat says, "That's cool, and my favorite number is among those four numbers! Also, the square of my number is the product of two of the other numbers among the four you mentioned!"
Claire says, "Now I know your favorite number!"
What is Cat's favorite number?
[i]Proposed by Andrew Wu[/i]
Let $A$ and $B$ be digits between $0$ and $9$, and suppose that the product of the two-digit numbers $\overline{AB}$ and $\overline{BA}$ is equal to $k$. Given that $k+1$ is a multiple of $101$, find $k$.
[i]Proposed by Andrew Wu[/i]
Suppose that $P(x)$ is a monic quadratic polynomial satisfying $aP(a) = 20P(20) = 22P(22)$ for some integer $a\neq 20, 22$. Find the minimum possible positive value of $P(0)$.
[i]Proposed by Andrew Wu[/i]
(Note: wording changed from original to specify that $a \neq 20, 22$.)
The median to a 10 cm side of a triangle has length 9 cm and is perpendicular to a second median of the triangle. Find the exact value in centimeters of the length of the third median.
You have 2 six-sided dice. One is a normal fair die, while the other has 2 ones, 2 threes, and 2 fives. You pick a die and roll it. Because of some secret magnetic attraction of the unfair die, you have a 75% chance of picking the unfair die and a 25% chance of picking the fair die. If you roll a three, what is the probability that you chose the fair die?
Alice, Bob, and Charlie are visiting Princeton and decide to go to the Princeton U-Store to buy some tiger plushies. They each buy at least one plushie at price $p$. A day later, the U-Store decides to give a discount on plushies and sell them at $p'$ with $0 < p' < p$. Alice, Bob, and Charlie go back to the U-Store and buy some more plushies with each buying at least one again. At the end of that day, Alice has $12$ plushies, Bob has $40$, and Charlie has $52$ but they all spent the same amount of money: $\$42$. How many plushies did Alice buy on the first day?
Suppose that $a_1 = 1,$ $a_2 = 2$, and for any $n \ge 3$, $a_n = a_1 + a_2 + \cdots + a_{n-1}$. Find $\frac{a_{2021}}{a_{2020}}$.
[i]Proposed by Andrew Wu[/i]