olymmath

HMMT 2001

Harvard-MIT Mathematics Tournament 2001.

Algebra

A1

  • Algebra
  • Answer

Find x−yx-y, given that x4=y4+24,x2+y2=6x^{4}=y^{4}+24, x^{2}+y^{2}=6, and x+y=3x+y=3.

Answer, solutions and source

A2

  • Algebra
  • Answer

Find (x+1)(x2+1)(x4+1)(x8+1)⋯(x+1)\left(x^{2}+1\right)\left(x^{4}+1\right)\left(x^{8}+1\right) \cdots, where ∣x∣<1|x|<1.

Answer, solutions and source

A4

  • Algebra
  • Answer

Given that 7,999,999,9997,999,999,999 has at most two prime factors, find its largest prime factor.

Answer, solutions and source

A5

  • Algebra
  • Answer

Find the 6 -digit number beginning and ending in the digit 2 that is the product of three consecutive even integers.

Answer, solutions and source

A7

  • Algebra

A polynomial PP has four roots, 14,12,2,4\frac{1}{4}, \frac{1}{2}, 2,4. The product of the roots is 1 , and P(1)=1P(1)=1. Find P(0)P(0).

Answer, solutions and source

A9

  • Algebra
  • Answer

Find the number of positive integer solutions to nx+ny=nzn^{x}+n^{y}=n^{z} with nz<2001n^{z}<2001.

Answer, solutions and source

A10

  • Algebra

Find the real solutions of (2x+1)(3x+1)(5x+1)(30x+1)=10(2 x+1)(3 x+1)(5 x+1)(30 x+1)=10.

Answer, solutions and source

Geometry

G1

  • Geometry
  • Answer

A circle of radius 3 crosses the center of a square of side length 2 . Find the positive difference between the areas of the nonoverlapping portions of the figures.

Answer, solutions and source

G3

  • Geometry
  • Answer

Square ABCDA B C D is drawn. Isosceles Triangle CDEC D E is drawn with EE a right angle. Square DEFGD E F G is drawn. Isosceles triangle FGHF G H is drawn with HH a right angle. This process is repeated infinitely so that no two figures overlap each other. If square ABCDA B C D has area 1 , compute the area of the entire figure.

Answer, solutions and source

G4

  • Geometry
  • Answer

A circle has two parallel chords of length xx that are xx units apart. If the part of the circle included between the chords has area 2+π2+\pi, find xx.

Answer, solutions and source

G7

  • Geometry
  • Answer

Equilateral triangle ABCA B C with side length 1 is drawn. A square is drawn such that its vertex at AA is opposite to its vertex at the midpoint of BCB C. Find the area enclosed within the intersection of the insides of the triangle and square.

Answer, solutions and source

G8

  • Geometry
  • Answer

Point D is drawn on side BCB C of equilateral triangle ABCA B C, and ADA D is extended past DD to EE such that angles EACE A C and EBCE B C are equal. If BE=5B E=5 and CE=12C E=12, determine the length of AEA E.

Answer, solutions and source

G9

  • Geometry
  • Answer

Parallelogram AECFA E C F is inscribed in square ABCDA B C D. It is reflected across diagonal ACA C to form another parallelogram AE′CF′A E^{\prime} C F^{\prime}. The region common to both parallelograms has area mm and perimeter nn. Compute the value of mn2\frac{m}{n^{2}} if AF:AD=1:4A F: A D=1: 4.

Answer, solutions and source

G10

  • Geometry
  • Answer

AA is the center of a semicircle, with radius ADA D lying on the base. BB lies on the base between AA and DD, and EE is on the circular portion of the semicircle such that EBAE B A is a right angle. Extend EAE A through AA to CC, and put FF on line CDC D such that EBFE B F is a line. Now EA=1,AC=2,BF=2−24,CF=25+104E A=1, A C=\sqrt{2}, B F=\frac{2-\sqrt{2}}{4}, C F=\frac{2 \sqrt{5}+\sqrt{10}}{4}, and DF=25−104D F=\frac{2 \sqrt{5}-\sqrt{10}}{4}. Find DED E.

Answer, solutions and source

Calculus

K1

  • Calculus
  • Answer

A sequence of ants walk from (0,0)(0,0) to (1,0)(1,0) in the plane. The nnth ant walks along nn semicircles of radius 1n\frac{1}{n} with diameters lying along the line from (0,0)(0,0) to ( 1,0 ). Let LnL_{n} be the length of the path walked by the nnth ant. Compute lim⁡n→∞Ln\lim _{n \rightarrow \infty} L_{n}.

Answer, solutions and source

K2

  • Calculus
  • Answer

The polynomial 3x5−250x3+735x3 x^{5}-250 x^{3}+735 x is interesting because it has the maximum possible number of relative extrema and points of inflection at integer lattice points for a quintic polynomial. What is the sum of the xx-coordinates of these points?

Answer, solutions and source

K3

  • Calculus
  • Answer

A balloon that blows up in the shape of a perfect cube is being blown up at a rate such that at time tt fortnights, it has surface area 6t6 t square furlongs. At how many cubic furlongs per fortnight is the air being pumped in when the surface area is 144 square furlongs?

Answer, solutions and source

K4

  • Calculus
  • Answer

What is the size of the largest rectangle that can be drawn inside of a 3-4-5 right triangle with one of the rectangle's sides along one of the legs of the triangle?

Answer, solutions and source

K6

  • Calculus
  • Answer

The graph of x2−(y−1)2=1x^{2}-(y-1)^{2}=1 has one tangent line with positive slope that passes through (x,y)=(0,0)(x, y)=(0,0). If the point of tangency is (a,b)(a, b), find sin⁡−1(ab)\sin ^{-1}\left(\frac{a}{b}\right) in radians.

Answer, solutions and source

K7

  • Calculus
  • Answer

Find the coefficient of x12x^{12} in the Maclaurin series (i.e. Taylor series around x=0x=0 ) for 11−3x+2x2\frac{1}{1-3 x+2 x^{2}}.

Answer, solutions and source

K8

  • Calculus
  • Answer

Evaluate ∑n=0∞cot⁡−1(n2+n+1)\sum_{n=0}^{\infty} \cot ^{-1}\left(n^{2}+n+1\right).

Answer, solutions and source

K9

  • Calculus
  • Answer

On the planet Lemniscate, the people use the elliptic table of elements, a far more advanced version of our periodic table. They're not very good at calculus, though, so they've asked for your help. They know that Kr is somewhat radioactive and deteriorates into Pl , a very unstable element that deteriorates to form the stable element As. They started with a block of Kr of size 10 and nothing else. (Their units don't translate into English, sorry.) and nothing else. At time tt, they let x(t)x(t) be the amount of Kr,y(t)\mathrm{Kr}, y(t) the amount of Pl , and z(t)z(t) the amount of As. They know that x′(t)=−xx^{\prime}(t)=-x, and that, in the absence of Kr⁡,y′(t)=−2y\operatorname{Kr}, y^{\prime}(t)=-2 y. Your job is to find at what time tt the quantity of Pl will be largest. You should assume that the entire amount of Kr that deteriorates has turned into Pl .

Answer, solutions and source

K10

  • Calculus
  • Answer

Evaluate the definite integral ∫−1+12u332+u998+4u1664sin⁡u6911+u666 du\int_{-1}^{+1} \frac{2 u^{332}+u^{998}+4 u^{1664} \sin u^{691}}{1+u^{666}} \mathrm{~d} u.

Answer, solutions and source

Advanced Topics

V2

  • Advanced Topics
  • Answer

Find log⁡n(12)log⁡n−1(13)⋯log⁡2(1n)\log _{n}\left(\frac{1}{2}\right) \log _{n-1}\left(\frac{1}{3}\right) \cdots \log _{2}\left(\frac{1}{n}\right) in terms of nn.

Answer, solutions and source

V3

  • Advanced Topics
  • Answer

Calculate the sum of the coefficients of P(x)P(x) if (20x27+2x2+1)P(x)=2001x2001\left(20 x^{27}+2 x^{2}+1\right) P(x)=2001 x^{2001}.

Answer, solutions and source

V6

  • Advanced Topics
  • Answer

There are two red, two black, two white, and a positive but unknown number of blue socks in a drawer. It is empirically determined that if two socks are taken from the drawer without replacement, the probability they are of the same color is 15\frac{1}{5}. How many blue socks are there in the drawer?

Answer, solutions and source

V7

  • Advanced Topics
  • Answer

Order these four numbers from least to greatest: 556,1051,1735,31285^{56}, 10^{51}, 17^{35}, 31^{28}.

Answer, solutions and source

V10

  • Advanced Topics

Alex picks his favorite point (x,y)(x, y) in the first quadrant on the unit circle x2+y2=1x^{2}+y^{2}=1, such that a ray from the origin through (x,y)(x, y) is θ\theta radians counterclockwise from the positive xx-axis. He then computes cos⁡−1(4x+3y5)\cos ^{-1}\left(\frac{4 x+3 y}{5}\right) and is surprised to get θ\theta. What is tan⁡(θ)\tan (\theta) ?

Answer, solutions and source

General 1

E3

  • General 1
  • Answer

There are some red and blue marbles in a box. We are told that there are twelve more red marbles than blue marbles, and we experimentally determine that when we pick a marble randomly we get a blue marble one quarter of the time. How many marbles are there in the box?

Answer, solutions and source

E4

  • General 1
  • Answer

Find a+b+c+d+ea+b+c+d+e if

3a+2b+4d=10,6a+5b+4c+3d+2e=8,a+b+2c+5e=3,2c+3d+3e=4, and a+2b+3c+d=7.\begin{gathered} 3 a+2 b+4 d=10, \\ 6 a+5 b+4 c+3 d+2 e=8, \\ a+b+2 c+5 e=3, \\ 2 c+3 d+3 e=4, \text { and } \\ a+2 b+3 c+d=7 . \end{gathered}

Answer, solutions and source

E6

  • General 1
  • Answer

A right triangle has a hypotenuse of length 2 , and one of its legs has length 1 . The altitude to its hypotenuse is drawn. What is the area of the rectangle whose diagonal is this altitude?

Answer, solutions and source

E9

  • General 1
  • Answer

Boris was given a Connect Four game set for his birthday, but his color-blindness makes it hard to play the game. Still, he enjoys the shapes he can make by dropping checkers into the set. If the number of shapes possible modulo (horizontal) flips about the vertical axis of symmetry is expressed as 9(1+2+⋯+n)9(1+2+\cdots+n), find nn. (Note: the board is a vertical grid with seven columns and eight rows. A checker is placed into the grid by dropping it from the top of a column, and it falls until it hits either the bottom of the grid or another checker already in that column. Also, 9(1+2+⋯+n)9(1+2+\cdots+n) is the number of shapes possible, with two shapes that are horizontal flips of each other counted as one. In other words, the shape that consists solely of 3 checkers in the rightmost row and the shape that consists solely of 3 checkers in the leftmost row are to be considered the same shape.)

Answer, solutions and source

General 2

F1

  • General 2
  • Answer

A circle of radius 3 crosses the center of a square of side length 2 . Find the difference between the areas of the nonoverlapping portions of the figures.

Answer, solutions and source

F2

  • General 2
  • Answer

Call three sides of an opaque cube adjacent if someone can see them all at once. Draw a plane through the centers of each triple of adjacent sides of a cube with edge length 1. Find the volume of the closed figure bounded by the resulting planes.

Answer, solutions and source

F4

  • General 2
  • Answer

Some students are taking a math contest, in which each student takes one of four tests. One third of the students take one test, one fourth take another test, one fifth take the next test, and 26 students take the last test. How many students are taking the contest in total?

Answer, solutions and source

F5

  • General 2

What is the area of a square inscribed in a semicircle of radius 1 , with one of its sides flush with the diameter of the semicircle?

Answer, solutions and source

F6

  • General 2

You take a wrong turn on the way to MIT and end up in Transylvania, where 99%99 \% of the inhabitants are vampires and the rest are regular humans. For obvious reasons, you want to be able to figure out who's who. On average, nine-tenths of the vampires are correctly identified as vampires and nine-tenths of humans are correct identified as humans. What is the probability that someone identified as a human is actually a human?

Answer, solutions and source

F7

  • General 2
  • Answer

A real numbers xx is randomly chosen in the interval [−1512,1512]\left[-15 \frac{1}{2}, 15 \frac{1}{2}\right]. Find the probability that the closest integer to xx is odd.

Answer, solutions and source

F8

  • General 2
  • Answer

A point on a circle inscribed in a square is 1 and 2 units from the two closest sides of the square. Find the area of the square.

Answer, solutions and source

F9

  • General 2
  • Answer

Two circles are concentric. The area of the ring between them is AA. In terms of AA, find the length of the longest chord contained entirely within the ring.

Answer, solutions and source

F10

  • General 2
  • Answer

Find the volume of the tetrahedron with vertices (5,8,10),(10,10,17),(4,45,46),(2,5,4)(5,8,10),(10,10,17),(4,45,46),(2,5,4).

Answer, solutions and source

Team

T2

  • Team
  • Answer

On a certain unidirectional highway, trucks move steadily at 60 miles per hour spaced 1/41 / 4 of a mile apart. Cars move steadily at 75 miles per hour spaced 3 seconds apart. A lone sports car weaving through traffic at a steady forward speed passes two cars between each truck it passes. How quickly is it moving in miles per hour?

Answer, solutions and source

T4

  • Team
  • Answer

P is a polynomial. When P is divided by x−1x-1, the remainder is -4 . When P is divided by x−2x-2, the remainder is -1 . When PP is divided by x−3x-3, the remainder is 4 . Determine the remainder when P is divided by x3−6x2+11x−6x^{3}-6 x^{2}+11 x-6.

Answer, solutions and source

T5

  • Team
  • Answer

Find all xx between −π2-\frac{\pi}{2} and π2\frac{\pi}{2} such that 1−sin⁡4x−cos⁡2x=1161-\sin ^{4} x-\cos ^{2} x=\frac{1}{16}.

Answer, solutions and source

T7

  • Team
  • Answer

The Fibonacci numbers are defined by F1=F2=1F_{1}=F_{2}=1 and Fn+2=Fn+1+FnF_{n+2}=F_{n+1}+F_{n} for n≥1n \geq 1. The Lucas numbers are defined by L1=1,L2=2L_{1}=1, L_{2}=2, and Ln+2=Ln+1+LnL_{n+2}=L_{n+1}+L_{n} for n≥1n \geq 1. Calculate ∏n=115F2nFn∏n=113Ln\frac{\prod_{n=1}^{15} \frac{F_{2 n}}{F_{n}}}{\prod_{n=1}^{13} L_{n}}.

Answer, solutions and source

T8

  • Team
  • Answer

Express sin⁡10+sin⁡20+sin⁡30+sin⁡40+sin⁡50+sin⁡60+sin⁡70+sin⁡80cos⁡5cos⁡10cos⁡20\frac{\sin 10+\sin 20+\sin 30+\sin 40+\sin 50+\sin 60+\sin 70+\sin 80}{\cos 5 \cos 10 \cos 20} without using trigonometric functions.

Answer, solutions and source

T10

  • Team
  • Answer

Define a monic irreducible polynomial with integral coefficients to be a polynomial with leading coefficient 1 that cannot be factored, and the prime factorization of a polynomial with leading coefficient 1 as the factorization into monic irreducible polynomials. How many not necessarily distinct monic irreducible polynomials are there in the prime factorization of (x8+x4+1)(x8+x+1)\left(x^{8}+x^{4}+1\right)\left(x^{8}+x+1\right) (for instance, (x+1)2(x+1)^{2} has two prime factors)?

Answer, solutions and source

T11

  • Team
  • Answer

Define aa ? =(a−1)/(a+1)=(a-1) /(a+1) for a≠−1a \neq-1. Determine all real values NN for which (N?)?=tan⁡15(N ?) ?=\tan 15.

Answer, solutions and source

T12

  • Team
  • Answer

All subscripts in this problem are to be considered modulo 6 , that means for example that ω7\omega_{7} is the same as ω1\omega_{1}. Let ω1,…ω6\omega_{1}, \ldots \omega_{6} be circles of radius rr, whose centers lie on a regular hexagon of side length 1 . Let PiP_{i} be the intersection of ωi\omega_{i} and ωi+1\omega_{i+1} that lies further from the center of the hexagon, for i=1,…6i=1, \ldots 6. Let Qi,i=1…6Q_{i}, i=1 \ldots 6, lie on ωi\omega_{i} such that Qi,Pi,Qi+1Q_{i}, P_{i}, Q_{i+1} are colinear. Find the number of possible values of rr.

Answer, solutions and source

Guts

U1

  • Guts
  • Answer

January 3 , 1911 was an odd date as its abbreviated representation, 1/3/19111 / 3 / 1911, can be written using only odd digits (note all four digits are written for the year). To the nearest month, how many months will have elapsed between the most recent odd date and the next odd date (today is 3/3/20013 / 3 / 2001, an even date).

Answer, solutions and source

U2

  • Guts
  • Answer

Ken is the best sugar cube retailer in the nation. Trevor, who loves sugar, is coming over to make an order. Ken knows Trevor cannot afford more than 127 sugar cubes, but might ask for any number of cubes less than or equal to that. Ken prepares seven cups of cubes, with which he can satisfy any order Trevor might make. How many cubes are in the cup with the most sugar?

Answer, solutions and source

U3

  • Guts
  • Answer

Find the number of triangulations of a general convex 7 -gon into 5 triangles by 4 diagonals that do not intersect in their interiors.

Answer, solutions and source

U5

  • Guts
  • Answer

Let ABCA B C be a triangle with incenter II and circumcenter OO. Let the circumradius be RR. What is the least upper bound of all possible values of IOI O ?

Answer, solutions and source

U6

  • Guts
  • Answer

Six students taking a test sit in a row of seats with aisles only on the two sides of the row. If they finish the test at random times, what is the probability that some student will have to pass by another student to get to an aisle?

Answer, solutions and source

U7

  • Guts
  • Answer

Suppose a,b,c,da, b, c, d, and ee are objects that we can multiply together, but the multiplication doesn't necessarily satisfy the associative law, i.e. ( xyx y ) z does not necessarily equal x(yz)x(y z). How many different ways are there to interpret the product abcdea b c d e ?

Answer, solutions and source

U9

  • Guts
  • Answer

Suppose xx satisfies x3+x2+x+1=0x^{3}+x^{2}+x+1=0. What are all possible values of x4+2x3+x^{4}+2 x^{3}+ 2x2+2x+12 x^{2}+2 x+1 ?

Answer, solutions and source

U10

  • Guts
  • Answer

Two concentric circles have radii rr and R>rR>r. Three new circles are drawn so that they are each tangent to the big two circles and tangent to the other two new circles. Find Rr\frac{R}{r}.

Answer, solutions and source

U11

  • Guts
  • Answer

12 points are placed around the circumference of a circle. How many ways are there to draw 6 non-intersecting chords joining these points in pairs?

Answer, solutions and source

U14

  • Guts
  • Answer

Find the exact value of 1+11+21+11++21+…1+\frac{1}{1+\frac{2}{1+\frac{1}{1++\frac{2}{1+\ldots}}}}.

Answer, solutions and source

U15

  • Guts
  • Answer

A beaver walks from (0,0)(0,0) to (4,4)(4,4) in the plane, walking one unit in the positive xx direction or one unit in the positive yy direction at each step. Moreover, he never goes to a point (x,y)(x, y) with y>xy>x. How many different paths can he walk?

Answer, solutions and source

U16

  • Guts
  • Answer

After walking so much that his feet get really tired, the beaver staggers so that, at each step, his coordinates change by either (+1,+1)(+1,+1) or (+1,−1)(+1,-1). Now he walks from (0,0)(0,0) to (8,0)(8,0) without ever going below the xx-axis. How many such paths are there?

Answer, solutions and source

U17

  • Guts
  • Answer

Frank and Joe are playing ping pong. For each game, there is a 30%30 \% chance that Frank wins and a 70%70 \% chance Joe wins. During a match, they play games until someone wins a total of 21 games. What is the expected value of number of games played per match?

Answer, solutions and source

U18

  • Guts
  • Answer

Find the largest prime factor of −x10−x8−x6−x4−x2−1-x^{10}-x^{8}-x^{6}-x^{4}-x^{2}-1, where x=2ix=2 i, i=−1i=\sqrt{-1}.

Answer, solutions and source

U20

  • Guts
  • Answer

Karen has seven envelopes and seven letters of congratulations to various HMMT coaches. If she places the letters in the envelopes at random with each possible configuration having an equal probability, what is the probability that exactly six of the letters are in the correct envelopes?

Answer, solutions and source

U21

  • Guts
  • Answer

Evaluate ∑i=1∞(i+1)(i+2)(i+3)(−2)i\sum_{i=1}^{\infty} \frac{(i+1)(i+2)(i+3)}{(-2)^{i}}.

Answer, solutions and source

U22

  • Guts
  • Answer

A man is standing on a platform and sees his train move such that after tt seconds it is 2t2+d02 t^{2}+d_{0} feet from his original position, where d0d_{0} is some number. Call the smallest (constant) speed at which the man have to run so that he catches the train vv. In terms of nn, find the nnth smallest value of d0d_{0} that makes vv a perfect square.

Answer, solutions and source

U23

  • Guts
  • Answer

Alice, Bob, and Charlie each pick a 2-digit number at random. What is the probability that all of their numbers' tens' digits are different from each others' tens' digits and all of their numbers' ones digits are different from each others' ones' digits?

Answer, solutions and source

U24

  • Guts
  • Answer

Square ABCDA B C D has side length 1. A dilation is performed about point AA, creating square AB′C′D′A B^{\prime} C^{\prime} D^{\prime}. If BC′=29B C^{\prime}=29, determine the area of triangle BDC′B D C^{\prime}.

Answer, solutions and source

U26

  • Guts
  • Answer

A circle with center at OO has radius 1. Points PP and QQ outside the circle are placed such that PQP Q passes through OO. Tangent lines to the circle through PP hit the circle at P1P_{1} and P2P_{2}, and tangent lines to the circle through QQ hit the circle at Q1Q_{1} and Q2Q_{2}. If ∠P1PP2=45∘\angle P_{1} P P_{2}=45^{\circ} and angle Q1QQ2=30∘Q_{1} Q Q_{2}=30^{\circ}, find the minimum possible length of arc P2Q2P_{2} Q_{2}.

Answer, solutions and source

U27

  • Guts
  • Answer

Mona has 12 match sticks of length 1 , and she has to use them to make regular polygons, with each match being a side or a fraction of a side of a polygon, and no two matches overlapping or crossing each other. What is the smallest total area of the polygons Mona can make?

Answer, solutions and source

U28

  • Guts
  • Answer

How many different combinations of 4 marbles can be made from 5 indistinguishable red marbles, 4 indistinguishable blue marbles, and 2 indistinguishable black marbles?

Answer, solutions and source

U29

  • Guts
  • Answer

Count the number of sequences a1,a2,a3,a4,a5a_{1}, a_{2}, a_{3}, a_{4}, a_{5} of integers such that ai≤1a_{i} \leq 1 for all ii and all partial sums (a1,a1+a2\left(a_{1}, a_{1}+a_{2}\right., etc.) are non-negative.

Answer, solutions and source

U30

  • Guts
  • Answer

How many roots does arctan⁡x=x2−1.6\arctan x=x^{2}-1.6 have, where the arctan function is defined in the range −pi2<arctan⁡x<pi2-\frac{p i}{2}<\arctan x<\frac{p i}{2} ?

Answer, solutions and source

U32

  • Guts
  • Answer

Count the number of permutations a1a2…a7a_{1} a_{2} \ldots a_{7} of 1234567 with longest decreasing subsequence of length at most two (i.e. there does not exist i<j<ki<j<k such that ai>aj>aka_{i}>a_{j}>a_{k} ).

Answer, solutions and source

U33

  • Guts
  • Answer

A line of soldiers 1 mile long is jogging. The drill sergeant, in a car, moving at twice their speed, repeatedly drives from the back of the line to the front of the line and back again. When each soldier has marched 15 miles, how much mileage has been added to the car, to the nearest mile?

Answer, solutions and source

U34

  • Guts
  • Answer

Find all the values of mm for which the zeros of 2x2−mx−82 x^{2}-m x-8 differ by m−1m-1.

Answer, solutions and source

U36

  • Guts
  • Answer

Count the number of sequences 1≤a1≤a2≤⋯≤a51 \leq a_{1} \leq a_{2} \leq \cdots \leq a_{5} of integers with ai≤ia_{i} \leq i for all ii.

Answer, solutions and source

U37

  • Guts
  • Answer

Alex and Bob have 30 matches. Alex picks up somewhere between one and six matches (inclusive), then Bob picks up somewhere between one and six matches, and so on. The player who picks up the last match wins. How many matches should Alex pick up at the beginning to guarantee that he will be able to win?

Answer, solutions and source

U38

  • Guts
  • Answer

The cafeteria in a certain laboratory is open from noon until 2 in the afternoon every Monday for lunch. Two professors eat 15 minute lunches sometime between noon and 2 . What is the probability that they are in the cafeteria simultaneously on any given Monday?

Answer, solutions and source

U40

  • Guts
  • Answer

A product of five primes is of the form ABC,ABCA B C, A B C, where A,BA, B, and CC represent digits. If one of the primes is 491, find the product ABC,ABCA B C, A B C.

Answer, solutions and source

U41

  • Guts
  • Answer

If (a+1a)2=3\left(a+\frac{1}{a}\right)^{2}=3, find (a+1a)3\left(a+\frac{1}{a}\right)^{3} in terms of aa.

Answer, solutions and source

U43

  • Guts
  • Answer

When a single number is added to each member of the seqence 20,50,10020,50,100, the sequence becomes expressable as x,ax,a2xx, a x, a^{2} x. Find aa.

Answer, solutions and source

U44

  • Guts
  • Answer

Through a point in the interior of a triangle ABCA B C, three lines are drawn, one parallel to each side. These lines divide the sides of the triangle into three regions each. Let a,ba, b, and cc be the lengths of the sides opposite ∠A,∠B\angle A, \angle B, and ∠C\angle C, respectively, and let a′,b′a^{\prime}, b^{\prime}, and c′c^{\prime} be the lengths of the middle regions of the sides opposite ∠A,∠B\angle A, \angle B, and ∠C\angle C, respectively. Find the numerical value of a′/a+b′/b+c′/ca^{\prime} / a+b^{\prime} / b+c^{\prime} / c.

Answer, solutions and source

U45

  • Guts
  • Answer

A stacking of circles in the plane consists of a base, or some number of unit circles centered on the xx-axis in a row without overlap or gaps, and circles above the xx-axis that must be tangent to two circles below them (so that if the ends of the base were secured and gravity were applied from below, then nothing would move). How many stackings of circles in the plane have 4 circles in the base?

Answer, solutions and source

U46

  • Guts
  • Answer

Draw a rectangle. Connect the midpoints of the opposite sides to get 4 congruent rectangles. Connect the midpoints of the lower right rectangle for a total of 7 rectangles. Repeat this process infinitely. Let nn be the minimum number of colors we can assign to the rectangles so that no two rectangles sharing an edge have the same color and mm be the minimum number of colors we can assign to the rectangles so that no two rectangles sharing a corner have the same color. Find the ordered pair (n,m)(n, m).

Answer, solutions and source

U47

  • Guts
  • Answer

For the sequence of numbers n1,n2,n3,…n_{1}, n_{2}, n_{3}, \ldots, the relation ni=2ni−1+an_{i}=2 n_{i-1}+a holds for all i>1i>1. If n2=5n_{2}=5 and n8=257n_{8}=257, what is n5n_{5} ?

Answer, solutions and source

U50

  • Guts
  • Answer

The Fibonacci sequence F1,F2,F3,…F_{1}, F_{2}, F_{3}, \ldots is defined by F1=F2=1F_{1}=F_{2}=1 and Fn+2=F_{n+2}= Fn+1+FnF_{n+1}+F_{n}. Find the least positive integer tt such that for all n>0,Fn=Fn+tn>0, F_{n}=F_{n+t}.

Answer, solutions and source

U51

  • Guts
  • Answer

Some people like to write with larger pencils than others. Ed, for instance, likes to write with the longest pencils he can find. However, the halls of MIT are of limited height LL and width LL. What is the longest pencil Ed can bring through the halls so that he can negotiate a square turn?

Answer, solutions and source

U53

  • Guts
  • Answer

Find the sum of the infinite series 132−12(112−132)+152−32(132−152)+172−52(152−172)+\frac{1}{3^{2}-1^{2}}\left(\frac{1}{1^{2}}-\frac{1}{3^{2}}\right)+\frac{1}{5^{2}-3^{2}}\left(\frac{1}{3^{2}}-\frac{1}{5^{2}}\right)+\frac{1}{7^{2}-5^{2}}\left(\frac{1}{5^{2}}-\frac{1}{7^{2}}\right)+

Answer, solutions and source

U54

  • Guts
  • Answer

The set of points (x1,x2,x3,x4)\left(x_{1}, x_{2}, x_{3}, x_{4}\right) in R4\mathbf{R}^{4} such that x1≥x2≥x3≥x4x_{1} \geq x_{2} \geq x_{3} \geq x_{4} is a cone (or hypercone, if you insist). Into how many regions is this cone sliced by the hyperplanes xi−xj=1x_{i}-x_{j}=1 for 1≤i<j≤n1 \leq i<j \leq n ?

Answer, solutions and source

U56

  • Guts
  • Answer

A triangle has sides of length 888,925 , and x>0x>0. Find the value of xx that minimizes the area of the circle circumscribed about the triangle.

Answer, solutions and source

U57

  • Guts
  • Answer

Let x=20011002−2001−1002x=2001^{1002}-2001^{-1002} and y=20011002+2001−1002y=2001^{1002}+2001^{-1002}. Find x2−y2x^{2}-y^{2}.

Answer, solutions and source

U58

  • Guts
  • Answer

Let (x,y)(x, y) be a point in the cartesian plane, x,y>0x, y>0. Find a formula in terms of xx and yy for the minimal area of a right triangle with hypotenuse passing through (x,y)(x, y) and legs contained in the xx and yy axes.

Answer, solutions and source

U59

  • Guts

Trevor and Edward play a game in which they take turns adding or removing beans from a pile. On each turn, a player must either add or remove the largest perfect square number of beans that is in the heap. The player who empties the pile wins. For example, if Trevor goes first with a pile of 5 beans, he can either add 4 to make the total 9 , or remove 4 to make the total 1, and either way Edward wins by removing all the beans. There is no limit to how large the pile can grow; it just starts with some finite number of beans in it, say fewer than 1000 .

Before the game begins, Edward dispatches a spy to find out how many beans will be in the opening pile, call this nn, then "graciously" offers to let Trevor go first. Knowing that the first player is more likely to win, but not knowing nn, Trevor logically but unwisely accepts, and Edward goes on to win the game. Find a number nn less than 1000 that would prompt this scenario, assuming both players are perfect logicians. A correct answer is worth the nearest integer to log⁡2(n−4)\log _{2}(n-4) points.

Answer, solutions and source

U60

  • Guts
  • Answer

Find an nn such that n!−(n−1)!+(n−2)!−(n−3)!+⋯±1n!-(n-1)!+(n-2)!-(n-3)!+\cdots \pm 1 ! is prime. Be prepared to justify your answer for {n,[n+22510],n≤25\left\{\begin{array}{c}n, \\ {\left[\frac{n+225}{10}\right],} \\ n \leq 25\end{array}\right. points, where [N][N] is the greatest integer less than NN.

Answer, solutions and source