olymmath

HMMT 2025

Harvard-MIT Mathematics Tournament 2025.

Algebra and Number Theory

A1

  • Algebra and Number Theory
  • Answer

Compute the sum of the positive divisors (including 1) of 9! that have units digit 1.

Answer, solutions and source

A2

  • Algebra and Number Theory
  • Answer

Mark writes the expression abcd\sqrt{abcd} on the board, where abcdabcd is a four-digit number and a≠0a \neq 0 . Derek, a toddler, decides to move the aa , changing Mark's expression to abca\sqrt{bc} . Surprisingly, these two expressions are equal. Compute the only possible four-digit number abcdabcd .

Answer, solutions and source

A3

  • Algebra and Number Theory

Given that xx , yy , and zz are positive real numbers such that

xlog⁡2(yz)=28⋅34,ylog⁡2(zx)=29⋅36,andzlog⁡2(xy)=25⋅310,x^{\log_{2}(yz)} = 2^{8} \cdot 3^{4}, y^{\log_{2}(zx)} = 2^{9} \cdot 3^{6}, \text{and} z^{\log_{2}(xy)} = 2^{5} \cdot 3^{10},

compute the smallest possible value of xyzxyz .

Answer, solutions and source

A4

  • Algebra and Number Theory
  • Answer

Let ⌊z⌋\lfloor z\rfloor denote the greatest integer less than or equal to zz . Compute

∑j=−10001000⌊2025j+0.5⌋.\sum_{j = -1000}^{1000} \left\lfloor \frac{2025}{j + 0.5} \right\rfloor .

Answer, solutions and source

A5

  • Algebra and Number Theory
  • Answer

Let S\mathcal{S} be the set of all nonconstant monic polynomials PP with integer coefficients satisfying P(3+2)=P(3−2)P\left(\sqrt{3} + \sqrt{2}\right) = P\left(\sqrt{3} - \sqrt{2}\right) . If QQ is an element of S\mathcal{S} with minimal degree, compute the only possible value of Q(10)−Q(0)Q(10) - Q(0) .

Answer, solutions and source

A6

  • Algebra and Number Theory
  • Answer

Let rr be the remainder when 20172025!−12017^{2025!} - 1 is divided by 2025!. Compute r2025!\frac{r}{2025!} . (Note that 2017 is prime.)

Answer, solutions and source

A7

  • Algebra and Number Theory

There exists a unique triple (a,b,c)(a,b,c) of positive real numbers that satisfies the equations

2(a2+1)=3(b2+1)=4(c2+1)andab+bc+ca=1.2(a^{2} + 1) = 3(b^{2} + 1) = 4(c^{2} + 1) \mathrm{and} ab + bc + ca = 1.

Compute a+b+ca + b + c .

Answer, solutions and source

A8

  • Algebra and Number Theory
  • Answer

Define sgn⁡(x)\operatorname {sgn}(x) to be 1 when xx is positive, −1-1 when xx is negative, and 0 when xx is 0. Compute

∑n=1∞sgn⁡(sin⁡(2n))2n.\sum_{n = 1}^{\infty}\frac{\operatorname{sgn}(\sin(2^{n}))}{2^{n}}.

(The arguments to sin are in radians.)

Answer, solutions and source

A9

  • Algebra and Number Theory
  • Answer

Let ff be the unique polynomial of degree at most 2026 such that for all n∈{1,2,3,…,2027}n\in \{1,2,3,\ldots ,2027\}

Suppose that ab\frac{a}{b} is the coefficient of x2025x^{2025} in ff , where aa and bb are integers such that gcd⁡(a,b)=1\gcd (a,b) = 1 . Compute the unique integer rr between 0 and 2026 (inclusive) such that a−rba - rb is divisible by 2027. (Note that 2027 is prime.)

Answer, solutions and source

A10

  • Algebra and Number Theory

Let aa , bb , and cc be pairwise distinct complex numbers such that

a2=b+6,b2=c+6,andc2=a+6.a^{2} = b + 6, b^{2} = c + 6, \mathrm{and} c^{2} = a + 6.

Compute the two possible values of a+b+ca + b + c

Answer, solutions and source

Geometry

G1

  • Geometry
  • Answer

Equilateral triangles △ABC\triangle ABC and △DEF\triangle DEF are drawn such that points BB , EE , FF , and CC lie on a line in this order, and point DD lies inside triangle △ABC\triangle ABC . If BE=14BE = 14 , EF=15EF = 15 , and FC=16FC = 16 , compute ADAD .

Answer, solutions and source

G2

  • Geometry
  • Answer

In a two-dimensional cave with a parallel floor and ceiling, two stalactites of lengths 16 and 36 hang perpendicularly from the ceiling, while two stalagmites of heights 25 and 49 grow perpendicularly from the ground. If the tips of these four structures form the vertices of a square in some order, compute the height of the cave.

Answer, solutions and source

G3

  • Geometry
  • Answer

Point PP lies inside square ABCDABCD such that the areas of △PAB\triangle PAB , △PBC\triangle PBC , △PCD\triangle PCD , and △PDA\triangle PDA are 1, 2, 3, and 4, in some order. Compute PA⋅PB⋅PC⋅PDPA \cdot PB \cdot PC \cdot PD .

Answer, solutions and source

G4

  • Geometry
  • Answer

A semicircle is inscribed in another semicircle if the smaller semicircle's diameter is a chord of the larger semicircle, and the smaller semicircle's arc is tangent to the diameter of the larger semicircle.

Semicircle S1S_{1} is inscribed in a semicircle S2S_{2} , which is inscribed in another semicircle S3S_{3} . The radii of S1S_{1} and S3S_{3} are 1 and 10, respectively, and the diameters of S1S_{1} and S3S_{3} are parallel. The endpoints of the diameter of S3S_{3} are AA and BB , and S2S_{2} 's arc is tangent to ABAB at CC . Compute AC⋅CBAC \cdot CB .

md5:6fc5d1b7698693176f0318294751a3ba

Answer, solutions and source

G5

  • Geometry
  • Answer

Let △ABC\triangle ABC be an equilateral triangle with side length 6. Let PP be a point inside triangle △ABC\triangle ABC such that ∠BPC=120∘\angle BPC = 120^{\circ} . The circle with diameter AP‾\overline{AP} meets the circumcircle of △ABC\triangle ABC again at X≠AX \neq A . Given that AX=5AX = 5 , compute XPXP .

Answer, solutions and source

G6

  • Geometry
  • Answer

Trapezoid ABCDA B C D , with AB∥CDA B\parallel C D , has side lengths AB=11A B = 11 , BC=8B C = 8 , CD=19C D = 19 , and DA=4D A = 4 . Compute the area of the convex quadrilateral whose vertices are the circumcenters of △ABC\triangle A B C , △BCD\triangle B C D , △CDA\triangle C D A , and △DAB\triangle D A B .

Answer, solutions and source

G7

  • Geometry
  • Answer

Point PP is inside triangle △ABC\triangle A B C such that ∠ABP=∠ACP\angle A B P = \angle A C P . Given that AB=6A B = 6 , AC=8A C = 8 , BC=7B C = 7 , and BPPC=12\frac{B P}{P C} = \frac{1}{2} , compute ∣BPC∣∣ABC∣\frac{|B P C|}{|A B C|} .

(Here, [XYZ][X Y Z] denotes the area of △XYZ\triangle X Y Z ).

Answer, solutions and source

G8

  • Geometry
  • Answer

Let ABCDA B C D be an isosceles trapezoid such that CD>AB=4C D > A B = 4 . Let EE be a point on line CDC D such that DE=2D E = 2 and DD lies between EE and CC . Let MM be the midpoint of AE‾\overline{{A E}} . Given that points AA , BB , CC , DD , and MM lie on a circle with radius 5, compute MDM D .

Answer, solutions and source

G9

  • Geometry
  • Answer

Let ABCDA B C D be a rectangle with BC=24B C = 24 . Point XX lies inside the rectangle such that ∠AXB=90∘\angle A X B = 90^{\circ} . Given that triangles △AXD\triangle A X D and △BXC\triangle B X C are both acute and have circumradii 13 and 15, respectively, compute ABA B .

Answer, solutions and source

G10

  • Geometry
  • Answer

A plane P\mathcal{P} intersects a rectangular prism at a hexagon which has side lengths 45, 66, 63, 55, 54, and 77, in that order. Compute the distance from the center of the rectangular prism to P\mathcal{P} .

Answer, solutions and source

Combinatorics

C1

  • Combinatorics
  • Answer

Compute the number of ways to arrange the numbers 1, 2, 3, 4, 5, 6, and 7 around a circle such that the product of every pair of adjacent numbers on the circle is at most 20. (Rotations and reflections count as different arrangements.)

Answer, solutions and source

C2

  • Combinatorics
  • Answer

Kelvin the frog is on the bottom-left lily pad of a 3×33\times 3 grid of lily pads, and his home is at the topright lily pad. He can only jump between two lily pads which are horizontally or vertically adjacent. Compute the number of ways to remove 4 of the lily pads so that the bottom-left and top-right lily pads both remain, but Kelvin cannot get home.

Answer, solutions and source

C3

  • Combinatorics
  • Answer

Ben has 16 balls labeled 1, 2, 3, ..., 16, as well as 4 indistinguishable boxes. Two balls are neighbors if their labels differ by 1. Compute the number of ways for him to put 4 balls in each box such that each ball is in the same box as at least one of its neighbors. (The order in which the balls are placed does not matter.)

Answer, solutions and source

C4

  • Combinatorics
  • Answer

Sophie is at (0,0)(0,0) on a coordinate grid and would like to get to (3,3)(3,3) . If Sophie is at (x,y)(x,y) , in a single step she can move to one of (x+1,y)(x + 1,y) , (x,y+1)(x,y + 1) , (x−1,y+1)(x - 1,y + 1) , or (x+1,y−1)(x + 1,y - 1) . She cannot revisit any points along her path, and neither her xx - coordinate nor her yy - coordinate can ever be less than 0 or greater than 3. Compute the number of ways for Sophie to reach (3,3)(3,3) .

Answer, solutions and source

C5

  • Combinatorics
  • Answer

In an 11×1111 \times 11 grid of cells, each pair of edge-adjacent cells is connected by a door. Karthik wants to walk a path in this grid. He can start in any cell, but he must end in the same cell he started in, and he cannot go through any door more than once (not even in opposite directions). Compute the maximum number of doors he can go through in such a path.

Answer, solutions and source

C6

  • Combinatorics
  • Answer

Compute the number of ways to pick two rectangles in a 5×55 \times 5 grid of squares such that the edges of the rectangles lie on the lines of the grid and the rectangles do not overlap at their interiors, edges, or vertices. The order in which the rectangles are chosen does not matter.

Answer, solutions and source

C7

  • Combinatorics

Compute the number of ways to arrange 3 copies of each of the 26 lowercase letters of the English alphabet such that for any two distinct letters x1x_{1} and x2x_{2} , the number of x2x_{2} 's between the first and second occurrences of x1x_{1} equals the number of x2x_{2} 's between the second and third occurrences of x1x_{1} .

Answer, solutions and source

C8

  • Combinatorics

Albert writes 2025 numbers a1a_{1} , ..., a2025a_{2025} in a circle on a blackboard. Initially, each of the numbers is uniformly and independently sampled at random from the interval [0,1][0,1] . Then, each second, he simultaneously replaces aia_{i} with max⁡(ai−1,ai,ai+1)\max (a_{i - 1}, a_{i}, a_{i + 1}) for all i=1,2,…,2025i = 1, 2, \ldots , 2025 (where a0=a2025a_{0} = a_{2025} and a2026=a1a_{2026} = a_{1} ). Compute the expected value of the number of distinct values remaining after 100 seconds.

Answer, solutions and source

C9

  • Combinatorics
  • Answer

Two points are selected independently and uniformly at random inside a regular hexagon. Compute the probability that a line passing through both of the points intersects a pair of opposite edges of the hexagon.

Answer, solutions and source

C10

  • Combinatorics
  • Answer

The circumference of a circle is divided into 45 arcs, each of length 1. Initially, there are 15 snakes, each of length 1, occupying every third arc. Every second, each snake independently moves either one arc left or one arc right, each with probability 12\frac{1}{2} . If two snakes ever touch, they merge to form a single snake occupying the arcs of both of the previous snakes, and the merged snake moves as one snake. Compute the expected number of seconds until there is only one snake left.

Answer, solutions and source

Team

T1

  • Team

Let aa , bb , and cc be pairwise distinct positive integers such that 1a\frac{1}{a} , 1b\frac{1}{b} , 1c\frac{1}{c} is an increasing arithmetic sequence in that order. Prove that gcd⁡(a,b)>1\gcd (a,b) > 1 .

Answer, solutions and source

T2

  • Team
  • Answer

A polyomino is a connected figure constructed by joining one or more unit squares edge-to-edge. Determine, with proof, the number of non-congruent polyominoes with no holes, perimeter 180, and area 2024.

Answer, solutions and source

T3

  • Team

Let ω1\omega_{1} and ω2\omega_{2} be two circles intersecting at distinct points AA and BB . Point XX varies along ω1\omega_{1} , and point YY on ω2\omega_{2} is chosen such that ABAB bisects the angle ∠XAY\angle XAY . Prove that as XX varies along ω1\omega_{1} , the circumcenter of △AXY\triangle AXY (if it exists) varies along a fixed line.

Answer, solutions and source

T4

  • Team
  • Answer

Jerry places at most one rook in each cell of a 2025×20252025 \times 2025 grid of cells. A rook attacks another rook if the two rooks are in the same row or column and there are no other rooks between them.

Determine, with proof, the maximum number of rooks Jerry can place on the grid such that no rook attacks 4 other rooks.

Answer, solutions and source

T5

  • Team

Let △ABC\triangle ABC be an acute triangle with orthocenter HH . Points EE and FF are on segments AC‾\overline{AC} and AB‾\overline{AB} , respectively, such that ∠EHF=90∘\angle EHF = 90^{\circ} . Let XX be the foot of the altitude from HH to EF‾\overline{EF} . Prove that ∠BXC=90∘\angle BXC = 90^{\circ} .

Answer, solutions and source

T6

  • Team

Complex numbers ω1\omega_{1} , ..., ωn\omega_{n} each have magnitude 1. Let zz be a complex number distinct from ω1\omega_{1} , ..., ωn\omega_{n} such that

z+ω1z−ω1+⋯+z+ωnz−ωn=0.\frac{z + \omega_{1}}{z - \omega_{1}} +\dots +\frac{z + \omega_{n}}{z - \omega_{n}} = 0.

Prove that ∣z∣=1|z| = 1

Answer, solutions and source

T7

  • Team

Determine, with proof, whether a square can be dissected into finitely many (not necessarily congruent) triangles, each of which has interior angles 30∘30^{\circ} , 75∘75^{\circ} , and 75∘75^{\circ} .

Answer, solutions and source

T8

  • Team

Let △ABC\triangle ABC be a triangle with incenter II . The incircle of triangle △ABC\triangle ABC touches BC‾\overline{BC} at DD . Let MM be the midpoint of BC‾\overline{BC} , and let line AIAI meet the circumcircle of triangle △ABC\triangle ABC again at L≠AL \neq A . Let ω\omega be the circle centered at LL tangent to ABAB and ACAC . If ω\omega intersects segment AD‾\overline{AD} at point PP , prove that ∠IPM=90∘\angle IPM = 90^{\circ} .

Answer, solutions and source

T9

  • Team
  • Answer

Let Z\mathbb{Z} be the set of integers. Determine, with proof, all primes pp for which there exists a function f ⁣:Z→Zf\colon \mathbb{Z}\to \mathbb{Z} such that for any integer xx ,

f(x+p)=f(x)f(x + p) = f(x) and pp divides f(x+f(x))−xf(x + f(x)) - x .

Answer, solutions and source

T10

  • Team

Determine, with proof, all possible values of gcd⁡(a2+b2+c2,abc)\gcd (a^{2} + b^{2} + c^{2}, abc) across all triples of positive integers (a,b,c)(a, b, c) .

Answer, solutions and source

Guts

U1

  • Guts
  • Answer

Call a 9-digit number a cassowary if it uses each of the digits 1 through 9 exactly once. Compute the number of cassowaries that are prime.

Answer, solutions and source

U2

  • Guts
  • Answer

Compute

20+125−12025+120−125.\frac{20 + \frac{1}{25 - \frac{1}{20}}}{25 + \frac{1}{20 - \frac{1}{25}}}.

Answer, solutions and source

U3

  • Guts
  • Answer

Jacob rolls two fair six-sided dice. If the outcomes of these dice rolls are the same, he rolls a third fair six-sided die. Compute the probability that the sum of outcomes of all the dice he rolls is even.

Answer, solutions and source

U4

  • Guts
  • Answer

Let △ABC\triangle ABC be an equilateral triangle with side length 4. Across all points PP inside triangle △ABC\triangle ABC satisfying [PAB]+[PAC]=[PBC][PAB] + [PAC] = [PBC] , compute the minimum possible length of PAPA .

(Here, [XYZ][XYZ] denotes the area of triangle △XYZ\triangle XYZ .)

Answer, solutions and source

U5

  • Guts

Compute the largest possible radius of a circle contained in the region defined by ∣x+∣y∣∣≤1|x + |y||\leq 1 in the coordinate plane.

Answer, solutions and source

U6

  • Guts
  • Answer

Let △ABC\triangle ABC be an equilateral triangle. Point DD lies on segment BC‾\overline{BC} such that BD=1BD = 1 and DC=4DC = 4 . Points EE and FF lie on rays AC→\overrightarrow{AC} and AB→\overrightarrow{AB} , respectively, such that DD is the midpoint of EF‾\overline{EF} . Compute EFEF .

Answer, solutions and source

U7

  • Guts
  • Answer

The number

99−881001\frac{9^{9} - 8^{8}}{1001}

is an integer. Compute the sum of its prime factors.

Answer, solutions and source

U8

  • Guts
  • Answer

A checkerboard is a rectangular grid of cells colored black and white such that the top-left corner is black and no two cells of the same color share an edge. Two checkerboards are distinct if and only if they have a different number of rows or columns. For example, a 20×2520 \times 25 checkerboard and a 25×2025 \times 20 checkerboard are considered distinct.

Compute the number of distinct checkerboards that have exactly 41 black cells.

Answer, solutions and source

U9

  • Guts
  • Answer

Let PP and QQ be points selected uniformly and independently at random inside a regular hexagon ABCDEFABCDEF . Compute the probability that segment PQ‾\overline{PQ} is entirely contained in at least one of the quadrilaterals ABCDABCD , BCDEBCDE , CDEFCDEF , DEFADEFA , EFABEFAB , or FABCFABC .

Answer, solutions and source

U10

  • Guts
  • Answer

A square of side length 1 is dissected into two congruent pentagons. Compute the least upper bound of the perimeter of one of these pentagons.

Answer, solutions and source

U11

  • Guts
  • Answer

Let f(n)=n2+100f(n) = n^{2} + 100 . Compute the remainder when f(f(…f(f(1))… ))f(f(\dots f(f(1))\dots)) is divided by 10410^{4} .

Answer, solutions and source

U12

  • Guts
  • Answer

Holden has a collection of polygons. He writes down a list containing the measure of each interior angle of each of his polygons. He writes down the list 30∘30^{\circ} , 50∘50^{\circ} , 60∘60^{\circ} , 70∘70^{\circ} , 90∘90^{\circ} , 100∘100^{\circ} , 120∘120^{\circ} , 160∘160^{\circ} , and x∘x^{\circ} , in some order. Compute xx .

Answer, solutions and source

U13

  • Guts
  • Answer

A number is upwards if its digits in base 10 are nondecreasing when read from left to right. Compute the number of positive integers less than 10610^{6} that are both upwards and multiples of 11.

Answer, solutions and source

U14

  • Guts

A parallelogram PP can be folded over a straight line so that the resulting shape is a regular pentagon with side length 1. Compute the perimeter of PP .

Answer, solutions and source

U15

  • Guts
  • Answer

Right triangle △DEF\triangle DEF with ∠D=90∘\angle D = 90^{\circ} and ∠F=30∘\angle F = 30^{\circ} is inscribed in equilateral triangle △ABC\triangle ABC such that DD , EE , and FF lie on segments BC‾\overline{BC} , CA‾\overline{CA} , and AB‾\overline{AB} , respectively. Given that BD=7BD = 7 and DC=4DC = 4 , compute DEDE .

Answer, solutions and source

U16

  • Guts
  • Answer

The Cantor set is defined as the set of real numbers xx such that 0≤x<10 \leq x < 1 and the digit 1 does not appear in the base-3 expansion of xx . Two numbers are uniformly and independently selected at random from the Cantor set. Compute the expected value of their absolute difference.

(Formally, one can pick a number xx uniformly at random from the Cantor set by first picking a real number yy uniformly at random from the interval [0,1)[0,1) , writing it out in binary, reading its digits as if they were in base- 3, and setting xx to 2 times the result.)

Answer, solutions and source

U17

  • Guts
  • Answer

Let ff be a quadratic polynomial with real coefficients, and let g1g_{1} , g2g_{2} , g3g_{3} , ... be a geometric progression of real numbers. Define an=f(n)+gna_{n} = f(n) + g_{n} . Given that a1a_{1} , a2a_{2} , a3a_{3} , a4a_{4} , and a5a_{5} are equal to 1, 2, 3, 14, and 16, respectively, compute g2g1\frac{g_{2}}{g_{1}} .

Answer, solutions and source

U18

  • Guts

Let f:{1,2,3,…,9}→{1,2,3,…,9}f:\{1,2,3,\ldots ,9\} \to \{1,2,3,\ldots ,9\} be a permutation chosen uniformly at random from the 9! possible permutations. Compute the expected value of f(f(⋯f(f(1))⋯ ))⏟2025fs\underbrace{f(f(\cdots f(f(1))\cdots))}_{2025 f s} .

Answer, solutions and source

U19

  • Guts

A subset SS of {1,2,3,…,2025}\{1,2,3,\ldots ,2025\} is called balanced if for all elements aa and bb both in SS , there exists an element cc in SS such that 2025 divides a+b−2ca + b - 2c . Compute the number of nonempty balanced subsets.

Answer, solutions and source

U21

  • Guts
  • Answer

Compute the unique 5-digit positive integer abcdeabcde such that a≠0a \neq 0 , c≠0c \neq 0 , and

abcde=(ab+cde)2.abcde = (ab + cde)^2.

Answer, solutions and source

U22

  • Guts
  • Answer

Let aa , bb , and cc be real numbers such that a2(b+c)=1a^2(b + c) = 1 , b2(c+a)=2b^2(c + a) = 2 , and c2(a+b)=5c^2(a + b) = 5 . Given that there are three possible values for abcabc , compute the minimum possible value of abcabc .

Answer, solutions and source

U23

  • Guts
  • Answer

Regular hexagon ABCDEFABCDEF has side length 2. Circle ω\omega lies inside the hexagon and is tangent to segments AB‾\overline{AB} and AF‾\overline{AF} . There exist two perpendicular lines tangent to ω\omega that pass through CC and EE , respectively. Given that these two lines do not intersect on line ADAD , compute the radius of ω\omega .

Answer, solutions and source

U24

  • Guts
  • Answer

For any integer xx , let

f(x)=100!(1+x+x22!+x33!+⋯+x100100!).f(x) = 100! \left(1 + x + \frac{x^{2}}{2!} + \frac{x^{3}}{3!} + \dots + \frac{x^{100}}{100!}\right).

A positive integer aa is chosen such that f(a)−20f(a) - 20 is divisible by 1012101^{2} . Compute the remainder when f(a+101)f(a + 101) is divided by 1012101^{2} .

Answer, solutions and source

U25

  • Guts
  • Answer

Let ABCDA B C D be a trapezoid such that AB∥CDA B \parallel C D , AD=13A D = 13 , BC=15B C = 15 , AB=20A B = 20 , and CD=34C D = 34 . Point XX lies inside the trapezoid such that ∠XAB=2∠XBA\angle X A B = 2\angle X B A and ∠XDC=2∠XCD\angle X D C = 2\angle X C D . Compute XD−XAX D - X A .

Answer, solutions and source

U26

  • Guts
  • Answer

Isabella has a bag with 20 blue diamonds and 25 purple diamonds. She repeats the following process 44 times: she removes a diamond from the bag uniformly at random, then puts one blue diamond and one purple diamond into the bag. Compute the expected number of blue diamonds in the bag after all 44 repetitions.

Answer, solutions and source

U27

  • Guts

Compute the number of ordered pairs (m,n)(m, n) of odd positive integers both less than 80 such that

gcd⁡(4m+2m+1,4n+2n+1)>1.\gcd (4^{m} + 2^{m} + 1,4^{n} + 2^{n} + 1) > 1.

Answer, solutions and source

U28

  • Guts

Let ff be a function from nonnegative integers to nonnegative integers such that f(0)=0f(0) = 0 and

f(m)=f(⌊m2⌋)+⌈m2⌉2f(m) = f\left(\left\lfloor \frac{m}{2}\right\rfloor\right) + \left\lceil \frac{m}{2}\right\rceil^{2}

for all positive integers mm . Compute

f(1)1⋅2+f(2)2⋅3+f(3)3⋅4+⋯+f(31)31⋅32.\frac{f(1)}{1\cdot2} +\frac{f(2)}{2\cdot3} +\frac{f(3)}{3\cdot4} +\dots +\frac{f(31)}{31\cdot32}.

(Here, ⌊z⌋\lfloor z\rfloor is the greatest integer less than or equal to zz , and ⌈z⌉\lceil z\rceil is the least positive integer greater than or equal to zz .)

Answer, solutions and source

U29

  • Guts

Points AA and BB lie on circle ω\omega with center OO . Let XX be a point inside ω\omega . Suppose that XO=22XO = 2\sqrt{2} , XA=1XA = 1 , XB=3XB = 3 , and ∠AXB=90∘\angle AXB = 90^{\circ} . Points YY and ZZ are on ω\omega such that Y≠AY \neq A and triangles △AXB\triangle AXB and △YXZ\triangle YXZ are similar with the same orientation. Compute XYXY .

Answer, solutions and source

U30

  • Guts
  • Answer

Let aa , bb , and cc be real numbers satisfying the system of equations

a1+b2+b1+a2=34,a\sqrt{1 + b^{2}} +b\sqrt{1 + a^{2}} = \frac{3}{4}, b1+c2+c1+b2=512,andb\sqrt{1 + c^{2}} +c\sqrt{1 + b^{2}} = \frac{5}{12},\mathrm{and} c1+a2+a1+c2=2120.c\sqrt{1 + a^{2}} +a\sqrt{1 + c^{2}} = \frac{21}{20}.

Compute aa .

Answer, solutions and source

U31

  • Guts
  • Answer

There exists a unique circle that is both tangent to the parabola y=x2y = x^{2} at two points and tangent to the curve x=y31−yx = \sqrt{\frac{y^{3}}{1 - y}} . Compute the radius of this circle.

Answer, solutions and source

U32

  • Guts

In the coordinate plane, a closed lattice loop of length 2n2n is a sequence of lattice points P0,P1,P2,…,P2nP_{0}, P_{1}, P_{2}, \ldots , P_{2n} such that P0P_{0} and P2nP_{2n} are both the origin and PiPi+1=1P_{i}P_{i + 1} = 1 for each ii . A closed lattice loop of length 2026 is chosen uniformly at random from all such loops. Let kk be the maximum integer such that the line ℓ\ell with equation x+y=kx + y = k passes through at least one point of the loop. Compute the expected number of indices ii such that 0≤i≤20250 \leq i \leq 2025 and PiP_{i} lies on ℓ\ell .

(A lattice point is a point with integer coordinates.)

Answer, solutions and source

U33

  • Guts

Estimate the total number of pages that teams submitted to the Team Round this year. (All pages associated to at least one problem number count as submitted pages, even blank cover sheets for a problem.)

Submit a positive integer EE . If the correct answer is AA , you will receive max⁡(0,[20(1−(∣E−A∣100)2/3)])\max \left(0, \left[20 \left(1 - \left(\frac{|E - A|}{100}\right)^{2 / 3}\right)\right]\right) points.

Answer, solutions and source

U34

  • Guts

On the perimeter of a unit circle, 12 points are chosen uniformly and independently at random. Estimate the expected value of the area of the convex 12-gon formed by these points.

Submit a positive number EE written in decimal. If the correct answer is AA , you will receive round (20e−15∣E−A∣)\left(20e^{-15|E - A|}\right) points.

Answer, solutions and source

U35

  • Guts

Call an 8-digit number a flamingo if it uses each of the digits 2 through 9 exactly once. Estimate the number of flamingos that are prime.

Submit a positive integer EE . If the correct answer is AA , you will receive round (20⋅min⁡(AE,EA)21)\left(20 \cdot \min \left(\frac{A}{E}, \frac{E}{A}\right)^{21}\right) points.

Answer, solutions and source

U36

  • Guts

Ethan initially writes some numbers on a blackboard, each of which is either a 3 or a 5. He then repeatedly picks two numbers and replaces them with their sum, difference, product, or quotient (if the divisor is nonzero). Let f(n)f(n) denote the minimum number of numbers Ethan must initially write for him to be able to eventually write the number nn . For example, f(2025)≤6f(2025) \leq 6 because Ethan could start with 3, 3, 3, 3, 5, and 5 on the board, then repeatedly multiply two numbers at a time to eventually get 2025.

Submit a comma- separated ordered 8- tuple of integers corresponding to the values of f(164)f(164) , f(187)f(187) , f(191)f(191) , f(224)f(224) , f(255)f(255) , f(286)f(286) , f(374)f(374) , and f(479)f(479) , in that order, or an X for any value you wish to leave blank. For instance, if you think f(164)=9f(164) = 9 and f(224)=8f(224) = 8 , you should submit "9, X, X, 8, X,

X, X, X". You will earn ∣0.6W⋅(C+1)24∣\left|0.6^{W} \cdot \frac{(C + 1)^{2}}{4}\right| points, where CC is the number of correct answers you submit and WW is the number of incorrect (non- blank) answers.

Answer, solutions and source