- Algebra and Number Theory
- Answer
Suppose is a cubic polynomial with integer coefficients such that and . Compute .
Harvard-MIT Mathematics Tournament 2023.
Suppose is a cubic polynomial with integer coefficients such that and . Compute .
Compute the number of positive integers such that is a perfect square. (Recall that lcm denotes the least common multiple.)
Suppose is a real number such that . Compute .
Suppose is a polynomial with real coefficients such that for all real numbers . Compute the largest possible value of ).
Suppose are (not necessarily distinct) nonzero digits in base ten for which
Compute the four-digit number .
Suppose are positive real numbers such that
for . Given that , compute .
If , and are pairwise distinct positive integers that satisfy and , compute the largest possible value of .
Let be the set of ordered pairs of positive integers such that . Compute
For any positive integers and with , let be the sum of the digits of when it is written in base . Suppose is a positive integer such that
Compute .
Let and . The polynomial
has roots for all pairs of integers with and . Compute .
Let be a regular hexagon, and let be a point inside quadrilateral . If the area of triangle is 20 , and the area of triangle is 23 , compute the area of hexagon .
Points , and lie on a circle with center such that . Points and lie on segment such that . Compute .
Suppose is a rectangle whose diagonals meet at . The perimeter of triangle is and the perimeter of triangle is . Compute the number of possible integer values of .
Let be a square, and let be the midpoint of side . Points and lie on segment such that . Given that , compute .
Let be a triangle with , and . Suppose is a square such that and lie on line lies on line , and lies on line . Compute the side length of this square.
Convex quadrilateral satisfies , and for some positive integer . Compute .
Quadrilateral is inscribed in circle . Segments and intersect at . Circle passes through and is tangent to at . Suppose that the circumcircle of triangle is tangent to at and is tangent to line at . Suppose that has radius 3 and has radius 2. Compute .
Triangle with has and . Points and lie on segment such that . If , compute .
Point lies on line segment such that and . Point lies on line such that there exists a triangle with centroid such that lies on line lies on line , and lies on line . Compute the largest possible value of .
Triangle has incenter . Let be the foot of the perpendicular from to side . Let be a point such that segment is a diameter of the circumcircle of triangle . Given that , , and , compute the inradius of triangle .
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.
Compute the number of ways to tile a rectangle with one tile, one tile, one tile, one tile, and one tile. (The tiles can be rotated, and tilings that differ by rotation or reflection are considered distinct.)
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.
The cells of a 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.
Elbert and Yaiza each draw 10 cards from a 20 -card deck with cards numbered . 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.)
Each cell of a grid is labeled with a digit in the set . 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.
Svitlana writes the number 147 on a blackboard. Then, at any point, if the number on the blackboard is , she can perform one of the following three operations:
Compute the number of possible values that Svitlana can obtain by doing zero or more operations.
A random permutation of is chosen, with all permutations being equally likely. William writes down a grid of numbers such that for all , but then forgets the original permutation . Compute the probability that, given the values of alone, there are exactly 2 permutations consistent with the grid.
There are 100 people standing in a line from left to right. Half of them are randomly chosen to face right (with all 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.
Let . The numbers are chosen at random from the interval uniformly and independently. Compute the probability that for all , 100.
For any positive integer , let be the number of positive divisors of . Find, with proof, the largest possible value of over all positive integers .
Prove that there do not exist pairwise distinct complex numbers , and such that
Let be a convex quadrilateral such that for some angle . Point lies inside the quadrilateral such that . Prove that .
Philena and Nathan are playing a game. First, Nathan secretly chooses an ordered pair of positive integers such that and . (Philena knows that Nathan's pair must satisfy and .) The game then proceeds in rounds; in every round, Philena chooses an ordered pair ( ) of positive integers and tells it to Nathan; Nathan says YES if and , and NO otherwise. Find, with proof, the smallest positive integer for which Philena has a strategy that guarantees she can be certain of Nathan's pair after at most rounds.
Let be the set of all points in the plane whose coordinates are positive integers less than or equal to 100 (so has elements), and let be the set of all lines such that passes through at least two points in . Find, with proof, the largest integer for which it is possible to choose distinct lines in such that every two of the chosen lines are parallel.
For any odd positive integer , let be the odd positive integer such that the binary representation of is the binary representation of written backwards. For example, . Determine, with proof, whether there exists a strictly increasing eight-term arithmetic progression of odd positive integers such that , is an arithmetic progression in that order.
Let be a triangle. Point lies on segment such that . Point lies on the opposite side of line as and satisfies and . Analogously, point lies on the opposite side of line as and satisfies and . Prove that lines and are perpendicular.
Find, with proof, all nonconstant polynomials with real coefficients such that, for all nonzero real numbers with and , we have
Let be a triangle with . The incircle of triangle is tangent to side at and intersects the perpendicular bisector of segment at distinct points and . Lines and intersect line at and , respectively. Prove that, if , then .
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
Suppose and are positive integers such that . Compute the smallest possible value of .
Let be a positive integer, and let be the sum of the digits of the base-four representation of . If (in base ten), compute (in base ten).
Let be a convex quadrilateral such that , and let be the midpoint of segment . Suppose that and . Compute .
A standard -sided die has sides labeled 1 to . 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.
If and are positive real numbers such that and , compute .
Let , and be chosen independently and at random from the set . Compute the probability that .
Let be a sphere of radius 4 and be a sphere of radius 2 . Suppose that the center of lies on the surface of . The intersection of the surfaces of and is a circle. Compute this circle's circumference.
Suppose , and are distinct positive integers such that is an integer. Compute the least possible value of .
One hundred points labeled 1 to 100 are arranged in a 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 has the property that every point with a label divisible by 7 is either on the boundary or in the interior of . Compute the smallest possible area of .
The number
is the product of two distinct prime numbers. Compute the smaller of these two primes.
The Fibonacci numbers are defined recursively by , and for . Given 15 wooden blocks of weights , 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.
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 be the number of sequences of moves that Melody could perform. Suppose where is an odd positive integer and is a nonnegative integer. Compute .
Suppose , and are pairwise distinct positive perfect squares such that . Compute the smallest possible value of .
Acute triangle has circumcenter . The bisector of and the altitude from to side intersect at . Suppose that there is a circle passing through , and . If , where is a positive integer, compute the largest possible value of .
Let and be points in space for which . Let be the region of points for which and . Compute the largest possible side length of a cube contained within .
The graph of the equation consists of several line segments. Compute the sum of their lengths.
An equilateral triangle lies in the Cartesian plane such that the -coordinates of its vertices are pairwise distinct and all satisfy the equation . Compute the side length of the triangle.
Elisenda has a piece of paper in the shape of a triangle with vertices , and such that . She chooses a point on segment , and she folds the paper along line so that lands at a point on segment . Then, she folds the paper along line . When she does this, lands at the midpoint of segment . Compute the perimeter of the original unfolded triangle.
Compute the number of ways to select 99 cells of a square grid such that no two selected cells share an edge or vertex.
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 be the probability that every person answers exactly three questions correctly. Suppose that where is an odd positive integer and is a nonnegative integer. Compute .
Let , and be real numbers, with nonzero, such that the sets and are equal. Compute the sum of the possible values of .
Let be an infinite sequence where each term is independently and uniformly random in the set . Define an infinite sequence recursively by and . Compute the expected value of the smallest positive integer such that .
A subset of the set 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 . (By convention, the product of the elements of the empty set is 1.)
Let be a cyclic quadrilateral, and let line and line intersect at . Suppose , and . Compute .
The spikiness of a sequence of at least two real numbers is the sum . Suppose are chosen uniformly and randomly from the interval . Let be the largest possible value of the spikiness of a permutation of . Compute the expected value of .
Let be a tetrahedron such that , and equals the area of triangle . Compute .
Suppose are positive integers such that there exist complex numbers for which
Compute the smallest possible value of .
Suppose is a convex quadrilateral with , and . Compute the sum of all possible values of .
Let be monic polynomials of degree 13 with integer coefficients. Suppose there are pairwise distinct positive integers for which, for all positive integers and less than or equal to , the statement " divides for every integer " holds if and only if . Compute the largest possible value of .
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.
Let
The remainder when is divided by the prime 2017 is not zero. Compute this remainder.
Let be a triangle with . Let be the foot of the perpendicular from to side . Let and be the midpoints of segments and , respectively. Suppose that , , and . Compute the distance from to line .
Given a function , let . The attached sheet has the graphs of ten smooth functions from the interval to itself. The left-hand side consists of five functions:
The right-hand side consists of the five functions , and , which are in some order. Compute which of the functions correspond to for . Your answer should be a five-character string containing , or for blank. For instance, if you think and , then you would answer . If you attempt to identify functions and get them all correct, then you will receive points. Otherwise, you will receive 0 points.
The number 2027 is prime. For , let be the smallest prime number such that . Estimate . Submit a positive integer . If the correct answer is , you will receive points. (If you do not submit a positive integer, you will receive zero points for this question.)
The Fibonacci numbers are defined recursively by , and for . Given 30 wooden blocks of weights , 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 . If the correct answer is , you will receive points. (If you do not submit a positive integer, you will receive zero points for this question.)
After the Guts round ends, the HMMT organizers will calculate , 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 . Submit a positive integer . You will receive 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.