olymmath

HMMT 2023

Harvard-MIT Mathematics Tournament 2023.

Algebra and Number Theory

A1

  • Algebra and Number Theory
  • Answer

Suppose P(x)P(x) is a cubic polynomial with integer coefficients such that P(5)=5P(\sqrt{5})=5 and P(53)=553P(\sqrt[3]{5})=5 \sqrt[3]{5}. Compute P(5)P(5).

Answer, solutions and source

A2

  • Algebra and Number Theory
  • Answer

Compute the number of positive integers n≤1000n \leq 1000 such that lcm⁡(n,9)\operatorname{lcm}(n, 9) is a perfect square. (Recall that lcm denotes the least common multiple.)

Answer, solutions and source

A3

  • Algebra and Number Theory
  • Answer

Suppose xx is a real number such that sin⁡(1+cos⁡2x+sin⁡4x)=1314\sin \left(1+\cos ^{2} x+\sin ^{4} x\right)=\frac{13}{14}. Compute cos⁡(1+sin⁡2x+cos⁡4x)\cos \left(1+\sin ^{2} x+\cos ^{4} x\right).

Answer, solutions and source

A4

  • Algebra and Number Theory
  • Answer

Suppose P(x)P(x) is a polynomial with real coefficients such that P(t)=P(1)t2+P(P(1))t+P(P(P(1)))P(t)=P(1) t^{2}+P(P(1)) t+P(P(P(1))) for all real numbers tt. Compute the largest possible value of P(P(P(1)))P(P(P(1))) ).

Answer, solutions and source

A5

  • Algebra and Number Theory
  • Answer

Suppose E,I,L,VE, I, L, V are (not necessarily distinct) nonzero digits in base ten for which

  • the four-digit number E‾V‾I‾L‾\underline{E} \underline{V} \underline{I} \underline{L} is divisible by 73 , and
  • the four-digit number V‾I‾L‾E‾\underline{V} \underline{I} \underline{L} \underline{E} is divisible by 74 .

Compute the four-digit number L‾I‾V‾E‾\underline{L} \underline{I} \underline{V} \underline{E}.

Answer, solutions and source

A6

  • Algebra and Number Theory
  • Answer

Suppose a1,a2,…,a100a_{1}, a_{2}, \ldots, a_{100} are positive real numbers such that

ak=kak−1ak−1−(k−1)a_{k}=\frac{k a_{k-1}}{a_{k-1}-(k-1)}

for k=2,3,…,100k=2,3, \ldots, 100. Given that a20=a23a_{20}=a_{23}, compute a100a_{100}.

Answer, solutions and source

A7

  • Algebra and Number Theory
  • Answer

If a,b,ca, b, c, and dd are pairwise distinct positive integers that satisfy lcm⁡(a,b,c,d)<1000\operatorname{lcm}(a, b, c, d)<1000 and a+b=c+da+b=c+d, compute the largest possible value of a+ba+b.

Answer, solutions and source

A8

  • Algebra and Number Theory
  • Answer

Let SS be the set of ordered pairs (a,b)(a, b) of positive integers such that gcd⁡(a,b)=1\operatorname{gcd}(a, b)=1. Compute

∑(a,b)∈S⌊3002a+3b⌋\sum_{(a, b) \in S}\left\lfloor\frac{300}{2 a+3 b}\right\rfloor

Answer, solutions and source

A9

  • Algebra and Number Theory
  • Answer

For any positive integers aa and bb with b>1b>1, let sb(a)s_{b}(a) be the sum of the digits of aa when it is written in base bb. Suppose nn is a positive integer such that

∑i=1⌊log⁡23n⌋s20(⌊n23i⌋)=103 and ∑i=1⌊log⁡20n⌋s23(⌊n20i⌋)=115\sum_{i=1}^{\left\lfloor\log _{23} n\right\rfloor} s_{20}\left(\left\lfloor\frac{n}{23^{i}}\right\rfloor\right)=103 \text { and } \sum_{i=1}^{\left\lfloor\log _{20} n\right\rfloor} s_{23}\left(\left\lfloor\frac{n}{20^{i}}\right\rfloor\right)=115

Compute s20(n)−s23(n)s_{20}(n)-s_{23}(n).

Answer, solutions and source

A10

  • Algebra and Number Theory
  • Answer

Let ζ=e2πi/99\zeta=e^{2 \pi i / 99} and ω=e2πi/101\omega=e^{2 \pi i / 101}. The polynomial

x9999+a9998x9998+⋯+a1x+a0x^{9999}+a_{9998} x^{9998}+\cdots+a_{1} x+a_{0}

has roots ζm+ωn\zeta^{m}+\omega^{n} for all pairs of integers (m,n)(m, n) with 0≤m<990 \leq m<99 and 0≤n<1010 \leq n<101. Compute a9799+a9800+⋯+a9998a_{9799}+a_{9800}+\cdots+a_{9998}.

Answer, solutions and source

Geometry

G1

  • Geometry
  • Answer

Let ABCDEFA B C D E F be a regular hexagon, and let PP be a point inside quadrilateral ABCDA B C D. If the area of triangle PBCP B C is 20 , and the area of triangle PADP A D is 23 , compute the area of hexagon ABCDEFA B C D E F.

Answer, solutions and source

G2

  • Geometry
  • Answer

Points X,YX, Y, and ZZ lie on a circle with center OO such that XY=12X Y=12. Points AA and BB lie on segment XYX Y such that OA=AZ=ZB=BO=5O A=A Z=Z B=B O=5. Compute ABA B.

Answer, solutions and source

G3

  • Geometry
  • Answer

Suppose ABCDA B C D is a rectangle whose diagonals meet at EE. The perimeter of triangle ABEA B E is 10π10 \pi and the perimeter of triangle ADEA D E is nn. Compute the number of possible integer values of nn.

Answer, solutions and source

G4

  • Geometry
  • Answer

Let ABCDA B C D be a square, and let MM be the midpoint of side BCB C. Points PP and QQ lie on segment AMA M such that ∠BPD=∠BQD=135∘\angle B P D=\angle B Q D=135^{\circ}. Given that AP<AQA P<A Q, compute AQAP\frac{A Q}{A P}.

Answer, solutions and source

G5

  • Geometry
  • Answer

Let ABCA B C be a triangle with AB=13,BC=14A B=13, B C=14, and CA=15C A=15. Suppose PQRSP Q R S is a square such that PP and RR lie on line BC,QB C, Q lies on line CAC A, and SS lies on line ABA B. Compute the side length of this square.

Answer, solutions and source

G6

  • Geometry
  • Answer

Convex quadrilateral ABCDA B C D satisfies ∠CAB=∠ADB=30∘,∠ABD=77∘,BC=CD\angle C A B=\angle A D B=30^{\circ}, \angle A B D=77^{\circ}, B C=C D, and ∠BCD=n∘\angle B C D=n^{\circ} for some positive integer nn. Compute nn.

Answer, solutions and source

G7

  • Geometry
  • Answer

Quadrilateral ABCDA B C D is inscribed in circle Γ\Gamma. Segments ACA C and BDB D intersect at EE. Circle γ\gamma passes through EE and is tangent to Γ\Gamma at AA. Suppose that the circumcircle of triangle BCEB C E is tangent to γ\gamma at EE and is tangent to line CDC D at CC. Suppose that Γ\Gamma has radius 3 and γ\gamma has radius 2. Compute BDB D.

Answer, solutions and source

G8

  • Geometry
  • Answer

Triangle ABCA B C with ∠BAC>90∘\angle B A C>90^{\circ} has AB=5A B=5 and AC=7A C=7. Points DD and EE lie on segment BCB C such that BD=DE=ECB D=D E=E C. If ∠BAC+∠DAE=180∘\angle B A C+\angle D A E=180^{\circ}, compute BCB C.

Answer, solutions and source

G9

  • Geometry
  • Answer

Point YY lies on line segment XZX Z such that XY=5X Y=5 and YZ=3Y Z=3. Point GG lies on line XZX Z such that there exists a triangle ABCA B C with centroid GG such that XX lies on line BC,YB C, Y lies on line ACA C, and ZZ lies on line ABA B. Compute the largest possible value of XGX G.

Answer, solutions and source

G10

  • Geometry
  • Answer

Triangle ABCA B C has incenter II. Let DD be the foot of the perpendicular from AA to side BCB C. Let XX be a point such that segment AXA X is a diameter of the circumcircle of triangle ABCA B C. Given that ID=2I D=2, IA=3I A=3, and IX=4I X=4, compute the inradius of triangle ABCA B C.

Answer, solutions and source

Combinatorics

C1

  • Combinatorics
  • Answer

There are 800 marbles in a bag. Each marble is colored with one of 100 colors, and there are eight marbles of each color. Anna draws one marble at a time from the bag, without replacement, until she gets eight marbles of the same color, and then she immediately stops. Suppose Anna has not stopped after drawing 699 marbles. Compute the probability that she stops immediately after drawing the 700th marble.

Answer, solutions and source

C2

  • Combinatorics
  • Answer

Compute the number of ways to tile a 3×53 \times 5 rectangle with one 1×11 \times 1 tile, one 1×21 \times 2 tile, one 1×31 \times 3 tile, one 1×41 \times 4 tile, and one 1×51 \times 5 tile. (The tiles can be rotated, and tilings that differ by rotation or reflection are considered distinct.)

Answer, solutions and source

C3

  • Combinatorics
  • Answer

Richard starts with the string HHMMMMTT. A move consists of replacing an instance of HM with MH , replacing an instance of MT with TM, or replacing an instance of TH with HT. Compute the number of possible strings he can end up with after performing zero or more moves.

Answer, solutions and source

C4

  • Combinatorics
  • Answer

The cells of a 5×55 \times 5 grid are each colored red, white, or blue. Sam starts at the bottom-left cell of the grid and walks to the top-right cell by taking steps one cell either up or to the right. Thus, he passes through 9 cells on his path, including the start and end cells. Compute the number of colorings for which Sam is guaranteed to pass through a total of exactly 3 red cells, exactly 3 white cells, and exactly 3 blue cells no matter which route he takes.

Answer, solutions and source

C5

  • Combinatorics
  • Answer

Elbert and Yaiza each draw 10 cards from a 20 -card deck with cards numbered 1,2,3,…,201,2,3, \ldots, 20. Then, starting with the player with the card numbered 1, the players take turns placing down the lowestnumbered card from their hand that is greater than every card previously placed. When a player cannot place a card, they lose and the game ends. Given that Yaiza lost and 5 cards were placed in total, compute the number of ways the cards could have been initially distributed. (The order of cards in a player's hand does not matter.)

Answer, solutions and source

C6

  • Combinatorics
  • Answer

Each cell of a 3×33 \times 3 grid is labeled with a digit in the set {1,2,3,4,5}\{1,2,3,4,5\}. Then, the maximum entry in each row and each column is recorded. Compute the number of labelings for which every digit from 1 to 5 is recorded at least once.

Answer, solutions and source

C7

  • Combinatorics
  • Answer

Svitlana writes the number 147 on a blackboard. Then, at any point, if the number on the blackboard is nn, she can perform one of the following three operations:

  • if nn is even, she can replace nn with n2\frac{n}{2};
  • if nn is odd, she can replace nn with n+2552\frac{n+255}{2}; and
  • if n≥64n \geq 64, she can replace nn with n−64n-64.

Compute the number of possible values that Svitlana can obtain by doing zero or more operations.

Answer, solutions and source

C8

  • Combinatorics
  • Answer

A random permutation a=(a1,a2,…,a40)a=\left(a_{1}, a_{2}, \ldots, a_{40}\right) of (1,2,…,40)(1,2, \ldots, 40) is chosen, with all permutations being equally likely. William writes down a 20×2020 \times 20 grid of numbers bijb_{i j} such that bij=max⁡(ai,aj+20)b_{i j}=\max \left(a_{i}, a_{j+20}\right) for all 1≤i,j≤201 \leq i, j \leq 20, but then forgets the original permutation aa. Compute the probability that, given the values of bijb_{i j} alone, there are exactly 2 permutations aa consistent with the grid.

Answer, solutions and source

C9

  • Combinatorics
  • Answer

There are 100 people standing in a line from left to right. Half of them are randomly chosen to face right (with all (10050)\binom{100}{50} possible choices being equally likely), and the others face left. Then, while there is a pair of people who are facing each other and have no one between them, the leftmost such pair leaves the line. Compute the expected number of people remaining once this process terminates.

Answer, solutions and source

C10

  • Combinatorics
  • Answer

Let x0=x101=0x_{0}=x_{101}=0. The numbers x1,x2,…,x100x_{1}, x_{2}, \ldots, x_{100} are chosen at random from the interval [0,1][0,1] uniformly and independently. Compute the probability that 2xi≥xi−1+xi+12 x_{i} \geq x_{i-1}+x_{i+1} for all i=1,2,…i=1,2, \ldots, 100.

Answer, solutions and source

Team

T1

  • Team
  • Answer

For any positive integer aa, let τ(a)\tau(a) be the number of positive divisors of aa. Find, with proof, the largest possible value of 4τ(n)−n4 \tau(n)-n over all positive integers nn.

Answer, solutions and source

T2

  • Team

Prove that there do not exist pairwise distinct complex numbers a,b,ca, b, c, and dd such that

a3−bcd=b3−cda=c3−dab=d3−abc.a^{3}-b c d=b^{3}-c d a=c^{3}-d a b=d^{3}-a b c .

Answer, solutions and source

T3

  • Team

Let ABCDA B C D be a convex quadrilateral such that ∠ABC=∠BCD=θ\angle A B C=\angle B C D=\theta for some angle θ<90∘\theta<90^{\circ}. Point XX lies inside the quadrilateral such that ∠XAD=∠XDA=90∘−θ\angle X A D=\angle X D A=90^{\circ}-\theta. Prove that BX=XCB X=X C.

Answer, solutions and source

T4

  • Team
  • Answer

Philena and Nathan are playing a game. First, Nathan secretly chooses an ordered pair (x,y)(x, y) of positive integers such that x≤20x \leq 20 and y≤23y \leq 23. (Philena knows that Nathan's pair must satisfy x≤20x \leq 20 and y≤23y \leq 23.) The game then proceeds in rounds; in every round, Philena chooses an ordered pair ( a,ba, b ) of positive integers and tells it to Nathan; Nathan says YES if x≤ax \leq a and y≤by \leq b, and NO otherwise. Find, with proof, the smallest positive integer NN for which Philena has a strategy that guarantees she can be certain of Nathan's pair after at most NN rounds.

Answer, solutions and source

T5

  • Team
  • Answer

Let SS be the set of all points in the plane whose coordinates are positive integers less than or equal to 100 (so SS has 1002100^{2} elements), and let L\mathcal{L} be the set of all lines ℓ\ell such that ℓ\ell passes through at least two points in SS. Find, with proof, the largest integer N≥2N \geq 2 for which it is possible to choose NN distinct lines in L\mathcal{L} such that every two of the chosen lines are parallel.

Answer, solutions and source

T6

  • Team

For any odd positive integer nn, let r(n)r(n) be the odd positive integer such that the binary representation of r(n)r(n) is the binary representation of nn written backwards. For example, r(2023)=r(2023)= r(111111001112)=111001111112=1855r\left(11111100111_{2}\right)=11100111111_{2}=1855. Determine, with proof, whether there exists a strictly increasing eight-term arithmetic progression a1,…,a8a_{1}, \ldots, a_{8} of odd positive integers such that r(a1),…r\left(a_{1}\right), \ldots, r(a8)r\left(a_{8}\right) is an arithmetic progression in that order.

Answer, solutions and source

T7

  • Team

Let ABCA B C be a triangle. Point DD lies on segment BCB C such that ∠BAD=∠DAC\angle B A D=\angle D A C. Point XX lies on the opposite side of line BCB C as AA and satisfies XB=XDX B=X D and ∠BXD=∠ACB\angle B X D=\angle A C B. Analogously, point YY lies on the opposite side of line BCB C as AA and satisfies YC=YDY C=Y D and ∠CYD=∠ABC\angle C Y D=\angle A B C. Prove that lines XYX Y and ADA D are perpendicular.

Answer, solutions and source

T8

  • Team
  • Answer

Find, with proof, all nonconstant polynomials P(x)P(x) with real coefficients such that, for all nonzero real numbers zz with P(z)≠0P(z) \neq 0 and P(1z)≠0P\left(\frac{1}{z}\right) \neq 0, we have

1P(z)+1P(1z)=z+1z\frac{1}{P(z)}+\frac{1}{P\left(\frac{1}{z}\right)}=z+\frac{1}{z}

Answer, solutions and source

T9

  • Team
  • Answer

Let ABCA B C be a triangle with AB<ACA B<A C. The incircle of triangle ABCA B C is tangent to side BCB C at DD and intersects the perpendicular bisector of segment BCB C at distinct points XX and YY. Lines AXA X and AYA Y intersect line BCB C at PP and QQ, respectively. Prove that, if DP⋅DQ=(AC−AB)2D P \cdot D Q=(A C-A B)^{2}, then AB+AC=3BCA B+A C=3 B C.

Answer, solutions and source

T10

  • Team

One thousand people are in a tennis tournament where each person plays against each other person exactly once, and there are no ties. Prove that it is possible to put all the competitors in a line so that each of the 998 people who are not at an end of the line either defeated both their neighbors or lost to both their neighbors

Answer, solutions and source

Guts

U1

  • Guts
  • Answer

Suppose aa and bb are positive integers such that ab=22023a^{b}=2^{2023}. Compute the smallest possible value of bab^{a}.

Answer, solutions and source

U2

  • Guts
  • Answer

Let nn be a positive integer, and let ss be the sum of the digits of the base-four representation of 2n−12^{n}-1. If s=2023s=2023 (in base ten), compute nn (in base ten).

Answer, solutions and source

U3

  • Guts
  • Answer

Let ABCDA B C D be a convex quadrilateral such that ∠ABD=∠BCD=90∘\angle A B D=\angle B C D=90^{\circ}, and let MM be the midpoint of segment BDB D. Suppose that CM=2C M=2 and AM=3A M=3. Compute ADA D.

Answer, solutions and source

U4

  • Guts
  • Answer

A standard nn-sided die has nn sides labeled 1 to nn. Luis, Luke, and Sean play a game in which they roll a fair standard 4 -sided die, a fair standard 6 -sided die, and a fair standard 8 -sided die, respectively. They lose the game if Luis's roll is less than Luke's roll, and Luke's roll is less than Sean's roll. Compute the probability that they lose the game.

Answer, solutions and source

U5

  • Guts
  • Answer

If aa and bb are positive real numbers such that a⋅2b=8a \cdot 2^{b}=8 and ab=2a^{b}=2, compute alog⁡2a2b2a^{\log _{2} a} 2^{b^{2}}.

Answer, solutions and source

U6

  • Guts
  • Answer

Let A,E,H,L,TA, E, H, L, T, and VV be chosen independently and at random from the set {0,12,1}\left\{0, \frac{1}{2}, 1\right\}. Compute the probability that ⌊T⋅H⋅E⌋=L⋅A⋅V⋅A\lfloor T \cdot H \cdot E\rfloor=L \cdot A \cdot V \cdot A.

Answer, solutions and source

U7

  • Guts
  • Answer

Let Ω\Omega be a sphere of radius 4 and Γ\Gamma be a sphere of radius 2 . Suppose that the center of Γ\Gamma lies on the surface of Ω\Omega. The intersection of the surfaces of Ω\Omega and Γ\Gamma is a circle. Compute this circle's circumference.

Answer, solutions and source

U8

  • Guts
  • Answer

Suppose a,ba, b, and cc are distinct positive integers such that abc\sqrt{a \sqrt{b \sqrt{c}}} is an integer. Compute the least possible value of a+b+ca+b+c.

Answer, solutions and source

U9

  • Guts
  • Answer

One hundred points labeled 1 to 100 are arranged in a 10×1010 \times 10 grid such that adjacent points are one unit apart. The labels are increasing left to right, top to bottom (so the first row has labels 1 to 10 , the second row has labels 11 to 20 , and so on). Convex polygon P\mathcal{P} has the property that every point with a label divisible by 7 is either on the boundary or in the interior of P\mathcal{P}. Compute the smallest possible area of P\mathcal{P}.

Answer, solutions and source

U10

  • Guts
  • Answer

The number

316990099009901=32016000000000001101316990099009901=\frac{32016000000000001}{101}

is the product of two distinct prime numbers. Compute the smaller of these two primes.

Answer, solutions and source

U11

  • Guts
  • Answer

The Fibonacci numbers are defined recursively by F0=0,F1=1F_{0}=0, F_{1}=1, and Fi=Fi−1+Fi−2F_{i}=F_{i-1}+F_{i-2} for i≥2i \geq 2. Given 15 wooden blocks of weights F2,F3,…,F16F_{2}, F_{3}, \ldots, F_{16}, compute the number of ways to paint each block either red or blue such that the total weight of the red blocks equals the total weight of the blue blocks.

Answer, solutions and source

U12

  • Guts
  • Answer

The number 770 is written on a blackboard. Melody repeatedly performs moves, where a move consists of subtracting either 40 or 41 from the number on the board. She performs moves until the number is not positive, and then she stops. Let NN be the number of sequences of moves that Melody could perform. Suppose N=a⋅2bN=a \cdot 2^{b} where aa is an odd positive integer and bb is a nonnegative integer. Compute 100a+b100 a+b.

Answer, solutions and source

U13

  • Guts
  • Answer

Suppose a,b,ca, b, c, and dd are pairwise distinct positive perfect squares such that ab=cda^{b}=c^{d}. Compute the smallest possible value of a+b+c+da+b+c+d.

Answer, solutions and source

U14

  • Guts
  • Answer

Acute triangle ABCA B C has circumcenter OO. The bisector of ∠ABC\angle A B C and the altitude from CC to side ABA B intersect at XX. Suppose that there is a circle passing through B,O,XB, O, X, and CC. If ∠BAC=n∘\angle B A C=n^{\circ}, where nn is a positive integer, compute the largest possible value of nn.

Answer, solutions and source

U15

  • Guts
  • Answer

Let AA and BB be points in space for which AB=1A B=1. Let R\mathcal{R} be the region of points PP for which AP≤1A P \leq 1 and BP≤1B P \leq 1. Compute the largest possible side length of a cube contained within R\mathcal{R}.

Answer, solutions and source

U16

  • Guts
  • Answer

The graph of the equation x+y=⌊x2+y2⌋x+y=\left\lfloor x^{2}+y^{2}\right\rfloor consists of several line segments. Compute the sum of their lengths.

Answer, solutions and source

U17

  • Guts

An equilateral triangle lies in the Cartesian plane such that the xx-coordinates of its vertices are pairwise distinct and all satisfy the equation x3−9x2+10x+5=0x^{3}-9 x^{2}+10 x+5=0. Compute the side length of the triangle.

Answer, solutions and source

U18

  • Guts
  • Answer

Elisenda has a piece of paper in the shape of a triangle with vertices A,BA, B, and CC such that AB=42A B=42. She chooses a point DD on segment ACA C, and she folds the paper along line BDB D so that AA lands at a point EE on segment BCB C. Then, she folds the paper along line DED E. When she does this, BB lands at the midpoint of segment DCD C. Compute the perimeter of the original unfolded triangle.

Answer, solutions and source

U19

  • Guts
  • Answer

Compute the number of ways to select 99 cells of a 19×1919 \times 19 square grid such that no two selected cells share an edge or vertex.

Answer, solutions and source

U20

  • Guts
  • Answer

Five people take a true-or-false test with five questions. Each person randomly guesses on every question. Given that, for each question, a majority of test-takers answered it correctly, let pp be the probability that every person answers exactly three questions correctly. Suppose that p=a2bp=\frac{a}{2^{b}} where aa is an odd positive integer and bb is a nonnegative integer. Compute 100a+b100 a+b.

Answer, solutions and source

U21

  • Guts

Let x,yx, y, and NN be real numbers, with yy nonzero, such that the sets {(x+y)2,(x−y)2,xy,x/y}\left\{(x+y)^{2},(x-y)^{2}, x y, x / y\right\} and {4,12.8,28.8,N}\{4,12.8,28.8, N\} are equal. Compute the sum of the possible values of NN.

Answer, solutions and source

U22

  • Guts
  • Answer

Let a0,a1,a2,…a_{0}, a_{1}, a_{2}, \ldots be an infinite sequence where each term is independently and uniformly random in the set {1,2,3,4}\{1,2,3,4\}. Define an infinite sequence b0,b1,b2,…b_{0}, b_{1}, b_{2}, \ldots recursively by b0=1b_{0}=1 and bi+1=aibib_{i+1}=a_{i}^{b_{i}}. Compute the expected value of the smallest positive integer kk such that bk≡1( mod 5)b_{k} \equiv 1(\bmod 5).

Answer, solutions and source

U23

  • Guts
  • Answer

A subset SS of the set {1,2,…,10}\{1,2, \ldots, 10\} is chosen randomly, with all possible subsets being equally likely. Compute the expected number of positive integers which divide the product of the elements of SS. (By convention, the product of the elements of the empty set is 1.)

Answer, solutions and source

U24

  • Guts

Let AXBYA X B Y be a cyclic quadrilateral, and let line ABA B and line XYX Y intersect at CC. Suppose AX⋅AY=6,BX⋅BY=5A X \cdot A Y=6, B X \cdot B Y=5, and CX⋅CY=4C X \cdot C Y=4. Compute AB2A B^{2}.

Answer, solutions and source

U25

  • Guts
  • Answer

The spikiness of a sequence a1,a2,…,ana_{1}, a_{2}, \ldots, a_{n} of at least two real numbers is the sum ∑i=1n−1∣ai+1−ai∣\sum_{i=1}^{n-1}\left|a_{i+1}-a_{i}\right|. Suppose x1,x2,…,x9x_{1}, x_{2}, \ldots, x_{9} are chosen uniformly and randomly from the interval [0,1][0,1]. Let MM be the largest possible value of the spikiness of a permutation of x1,x2,…,x9x_{1}, x_{2}, \ldots, x_{9}. Compute the expected value of MM.

Answer, solutions and source

U26

  • Guts
  • Answer

Let PABCP A B C be a tetrahedron such that ∠APB=∠APC=∠BPC=90∘,∠ABC=30∘\angle A P B=\angle A P C=\angle B P C=90^{\circ}, \angle A B C=30^{\circ}, and AP2A P^{2} equals the area of triangle ABCA B C. Compute tan⁡∠ACB\tan \angle A C B.

Answer, solutions and source

U27

  • Guts
  • Answer

Suppose m>n>1m>n>1 are positive integers such that there exist nn complex numbers x1,x2,…,xnx_{1}, x_{2}, \ldots, x_{n} for which

  • x1k+x2k+⋯+xnk=1x_{1}^{k}+x_{2}^{k}+\cdots+x_{n}^{k}=1 for k=1,2,…,n−1k=1,2, \ldots, n-1;
  • x1n+x2n+⋯+xnn=2x_{1}^{n}+x_{2}^{n}+\cdots+x_{n}^{n}=2; and
  • x1m+x2m+⋯+xnm=4x_{1}^{m}+x_{2}^{m}+\cdots+x_{n}^{m}=4.

Compute the smallest possible value of m+nm+n.

Answer, solutions and source

U28

  • Guts
  • Answer

Suppose ABCDA B C D is a convex quadrilateral with ∠ABD=105∘,∠ADB=15∘,AC=7\angle A B D=105^{\circ}, \angle A D B=15^{\circ}, A C=7, and BC=CD=5B C=C D=5. Compute the sum of all possible values of BDB D.

Answer, solutions and source

U29

  • Guts
  • Answer

Let P1(x),P2(x),…,Pk(x)P_{1}(x), P_{2}(x), \ldots, P_{k}(x) be monic polynomials of degree 13 with integer coefficients. Suppose there are pairwise distinct positive integers n1,n2,…,nkn_{1}, n_{2}, \ldots, n_{k} for which, for all positive integers ii and jj less than or equal to kk, the statement " nin_{i} divides Pj(m)P_{j}(m) for every integer mm " holds if and only if i=ji=j. Compute the largest possible value of kk.

Answer, solutions and source

U30

  • Guts
  • Answer

Five pairs of twins are randomly arranged around a circle. Then they perform zero or more swaps, where each swap switches the positions of two adjacent people. They want to reach a state where no one is adjacent to their twin. Compute the expected value of the smallest number of swaps needed to reach such a state.

Answer, solutions and source

U31

  • Guts
  • Answer

Let

P=∏i=02016(i3−i−1)2P=\prod_{i=0}^{2016}\left(i^{3}-i-1\right)^{2}

The remainder when PP is divided by the prime 2017 is not zero. Compute this remainder.

Answer, solutions and source

U32

  • Guts
  • Answer

Let ABCA B C be a triangle with ∠BAC>90∘\angle B A C>90^{\circ}. Let DD be the foot of the perpendicular from AA to side BCB C. Let MM and NN be the midpoints of segments BCB C and BDB D, respectively. Suppose that AC=2A C=2, ∠BAN=∠MAC\angle B A N=\angle M A C, and AB⋅BC=AMA B \cdot B C=A M. Compute the distance from BB to line AMA M.

Answer, solutions and source

U33

  • Guts
  • Answer

Given a function ff, let π(f)=f∘f∘f∘f∘f\pi(f)=f \circ f \circ f \circ f \circ f. The attached sheet has the graphs of ten smooth functions from the interval (0,1)(0,1) to itself. The left-hand side consists of five functions:

  • F1(x)=0.005+12sin⁡2x+14sin⁡4x+18sin⁡8x+116sin⁡16x+132sin⁡32x;F_{1}(x)=0.005+\frac{1}{2} \sin 2 x+\frac{1}{4} \sin 4 x+\frac{1}{8} \sin 8 x+\frac{1}{16} \sin 16 x+\frac{1}{32} \sin 32 x ;
  • F2(x)=F1(F1(x+0.25))F_{2}(x)=F_{1}\left(F_{1}(x+0.25)\right);
  • F3(x)=F1((1−x)F1((1−x)2))F_{3}(x)=F_{1}\left((1-x) F_{1}\left((1-x)^{2}\right)\right);
  • F4(x)=F1(x)+0.05sin⁡(2πx)F_{4}(x)=F_{1}(x)+0.05 \sin (2 \pi x);
  • F5(x)=F1(x+1.45)+0.65F_{5}(x)=F_{1}(x+1.45)+0.65.

The right-hand side consists of the five functions A,B,C,DA, B, C, D, and EE, which are π(F1),…,π(F5)\pi\left(F_{1}\right), \ldots, \pi\left(F_{5}\right) in some order. Compute which of the functions {A,B,C,D,E}\{A, B, C, D, E\} correspond to π(Fk)\pi\left(F_{k}\right) for k=1,2,3,4,5k=1,2,3,4,5. Your answer should be a five-character string containing A,B,C,D,EA, B, C, D, E, or XX for blank. For instance, if you think π(F1)=A\pi\left(F_{1}\right)=A and π(F5)=E\pi\left(F_{5}\right)=E, then you would answer AXXXEA X X X E. If you attempt to identify nn functions and get them all correct, then you will receive n2n^{2} points. Otherwise, you will receive 0 points.

Answer, solutions and source

U34

  • Guts

The number 2027 is prime. For i=1,2,…,2026i=1,2, \ldots, 2026, let pip_{i} be the smallest prime number such that pi≡i( mod 2027)p_{i} \equiv i(\bmod 2027). Estimate max⁡(p1,…,p2026)\max \left(p_{1}, \ldots, p_{2026}\right). Submit a positive integer EE. If the correct answer is AA, you will receive ⌊25min⁡((E/A)8,(A/E)8)⌋\left\lfloor 25 \min \left((E / A)^{8},(A / E)^{8}\right)\right\rfloor points. (If you do not submit a positive integer, you will receive zero points for this question.)

Answer, solutions and source

U35

  • Guts

The Fibonacci numbers are defined recursively by F0=0,F1=1F_{0}=0, F_{1}=1, and Fi=Fi−1+Fi−2F_{i}=F_{i-1}+F_{i-2} for i≥2i \geq 2. Given 30 wooden blocks of weights F23,F33,…,F313\sqrt[3]{F_{2}}, \sqrt[3]{F_{3}}, \ldots, \sqrt[3]{F_{31}}, estimate the number of ways to paint each block either red or blue such that the total weight of the red blocks and the total weight of the blue blocks differ by at most 1 .

Submit a positive integer EE. If the correct answer is AA, you will receive ⌊25min⁡((E/A)8,(A/E)8)⌋\left\lfloor 25 \min \left((E / A)^{8},(A / E)^{8}\right)\right\rfloor points. (If you do not submit a positive integer, you will receive zero points for this question.)

Answer, solutions and source

U36

  • Guts
  • Answer

After the Guts round ends, the HMMT organizers will calculate AA, the total number of points earned over all participating teams on questions 33,34 , and 35 of this round (that is, the other estimation questions). Estimate AA. Submit a positive integer EE. You will receive max⁡(0,25−3⋅∣E−A∣)\max (0,25-3 \cdot|E-A|) points. (If you do not submit a positive integer, you will receive zero points for this question.) For your information, there are about 70 teams competing.

Answer, solutions and source