olymmath

HMMT 2013

Harvard-MIT Mathematics Tournament 2013.

Algebra

A1

  • Algebra
  • Answer

Let xx and yy be real numbers with x>yx>y such that x2y2+x2+y2+2xy=40x^{2} y^{2}+x^{2}+y^{2}+2 x y=40 and xy+x+y=8x y+x+y=8. Find the value of xx.

Answer, solutions and source

A2

  • Algebra
  • Answer

Let {an}n≥1\left\{a_{n}\right\}_{n \geq 1} be an arithmetic sequence and {gn}n≥1\left\{g_{n}\right\}_{n \geq 1} be a geometric sequence such that the first four terms of {an+gn}\left\{a_{n}+g_{n}\right\} are 0,0,10,0,1, and 0 , in that order. What is the 10 th term of {an+gn}\left\{a_{n}+g_{n}\right\} ?

Answer, solutions and source

A3

  • Algebra
  • Answer

Let SS be the set of integers of the form 2x+2y+2z2^{x}+2^{y}+2^{z}, where x,y,zx, y, z are pairwise distinct non-negative integers. Determine the 100 th smallest element of SS.

Answer, solutions and source

A4

  • Algebra
  • Answer

Determine all real values of AA for which there exist distinct complex numbers x1,x2x_{1}, x_{2} such that the following three equations hold:

x1(x1+1)=Ax2(x2+1)=Ax14+3x13+5x1=x24+3x23+5x2.\begin{aligned} x_{1}\left(x_{1}+1\right) & =A \\ x_{2}\left(x_{2}+1\right) & =A \\ x_{1}^{4}+3 x_{1}^{3}+5 x_{1} & =x_{2}^{4}+3 x_{2}^{3}+5 x_{2} . \end{aligned}

Answer, solutions and source

A5

  • Algebra
  • Answer

Let aa and bb be real numbers, and let r,sr, s, and tt be the roots of f(x)=x3+ax2+bx−1f(x)=x^{3}+a x^{2}+b x-1. Also, g(x)=x3+mx2+nx+pg(x)=x^{3}+m x^{2}+n x+p has roots r2,s2r^{2}, s^{2}, and t2t^{2}. If g(−1)=−5g(-1)=-5, find the maximum possible value of bb.

Answer, solutions and source

A6

  • Algebra
  • Answer

Find the number of integers nn such that

1+⌊100n101⌋=⌈99n100⌉1+\left\lfloor\frac{100 n}{101}\right\rfloor=\left\lceil\frac{99 n}{100}\right\rceil

Answer, solutions and source

A7

  • Algebra
  • Answer

Compute

∑a1=0∞∑a2=0∞⋯∑a7=0∞a1+a2+⋯+a73a1+a2+⋯+a7\sum_{a_{1}=0}^{\infty} \sum_{a_{2}=0}^{\infty} \cdots \sum_{a_{7}=0}^{\infty} \frac{a_{1}+a_{2}+\cdots+a_{7}}{3^{a_{1}+a_{2}+\cdots+a_{7}}}

Answer, solutions and source

A8

  • Algebra
  • Answer

Let x,yx, y be complex numbers such that x2+y2x+y=4\frac{x^{2}+y^{2}}{x+y}=4 and x4+y4x3+y3=2\frac{x^{4}+y^{4}}{x^{3}+y^{3}}=2. Find all possible values of x6+y6x5+y5\frac{x^{6}+y^{6}}{x^{5}+y^{5}}.

Answer, solutions and source

A9

  • Algebra
  • Answer

Let zz be a non-real complex number with z23=1z^{23}=1. Compute

∑k=02211+zk+z2k\sum_{k=0}^{22} \frac{1}{1+z^{k}+z^{2 k}}

Answer, solutions and source

A10

  • Algebra
  • Answer

Let NN be a positive integer whose decimal representation contains 11235 as a contiguous substring, and let kk be a positive integer such that 10k>N10^{k}>N. Find the minimum possible value of

10k−1gcd⁡(N,10k−1)\frac{10^{k}-1}{\operatorname{gcd}\left(N, 10^{k}-1\right)}

Answer, solutions and source

Geometry

G1

  • Geometry
  • Answer

Jarris the triangle is playing in the (x,y)(x, y) plane. Let his maximum yy coordinate be kk. Given that he has side lengths 6,8 , and 10 and that no part of him is below the xx-axis, find the minimum possible value of kk.

Answer, solutions and source

G2

  • Geometry
  • Answer

Let ABCDA B C D be an isosceles trapezoid such that AD=BC,AB=3A D=B C, A B=3, and CD=8C D=8. Let EE be a point in the plane such that BC=ECB C=E C and AE⊥ECA E \perp E C. Compute AEA E.

Answer, solutions and source

G3

  • Geometry
  • Answer

Let A1A2A3A4A5A6A_{1} A_{2} A_{3} A_{4} A_{5} A_{6} be a convex hexagon such that AiAi+2∥Ai+3Ai+5A_{i} A_{i+2} \| A_{i+3} A_{i+5} for i=1,2,3i=1,2,3 (we take Ai+6=AiA_{i+6}=A_{i} for each ii. Segment AiAi+2A_{i} A_{i+2} intersects segment Ai+1Ai+3A_{i+1} A_{i+3} at BiB_{i}, for 1≤i≤61 \leq i \leq 6, as shown. Furthermore, suppose that △A1A3A5≅△A4A6A2\triangle A_{1} A_{3} A_{5} \cong \triangle A_{4} A_{6} A_{2}. Given that [A1B5B6]=1,[A2B6B1]=\left[A_{1} B_{5} B_{6}\right]=1,\left[A_{2} B_{6} B_{1}\right]= 4, and [A3B1B2]=9\left[A_{3} B_{1} B_{2}\right]=9 (by [XYZ][X Y Z] we mean the area of △XYZ\triangle X Y Z ), determine the area of hexagon B1B2B3B4B5B6B_{1} B_{2} B_{3} B_{4} B_{5} B_{6}.

Answer, solutions and source

G4

  • Geometry
  • Answer

Let ω1\omega_{1} and ω2\omega_{2} be circles with centers O1O_{1} and O2O_{2}, respectively, and radii r1r_{1} and r2r_{2}, respectively. Suppose that O2O_{2} is on ω1\omega_{1}. Let AA be one of the intersections of ω1\omega_{1} and ω2\omega_{2}, and BB be one of the two intersections of line O1O2O_{1} O_{2} with ω2\omega_{2}. If AB=O1AA B=O_{1} A, find all possible values of r1r2\frac{r_{1}}{r_{2}}.

Answer, solutions and source

G5

  • Geometry
  • Answer

In triangle ABC,∠A=45∘A B C, \angle A=45^{\circ} and MM is the midpoint of BC‾\overline{B C}. AM‾\overline{A M} intersects the circumcircle of ABCA B C for the second time at DD, and AM=2MDA M=2 M D. Find cos⁡∠AOD\cos \angle A O D, where OO is the circumcenter of ABCA B C.

Answer, solutions and source

G6

  • Geometry
  • Answer

Let ABCDA B C D be a quadrilateral such that ∠ABC=∠CDA=90∘\angle A B C=\angle C D A=90^{\circ}, and BC=7B C=7. Let EE and FF be on BDB D such that AEA E and CFC F are perpendicular to BDB D. Suppose that BE=3B E=3. Determine the product of the smallest and largest possible lengths of DFD F.

Answer, solutions and source

G7

  • Geometry
  • Answer

Let ABCA B C be an obtuse triangle with circumcenter OO such that ∠ABC=15∘\angle A B C=15^{\circ} and ∠BAC>90∘\angle B A C>90^{\circ}. Suppose that AOA O meets BCB C at DD, and that OD2+OC⋅DC=OC2O D^{2}+O C \cdot D C=O C^{2}. Find ∠C\angle C.

Answer, solutions and source

G8

  • Geometry
  • Answer

Let ABCDA B C D be a convex quadrilateral. Extend line CDC D past DD to meet line ABA B at PP and extend line CBC B past BB to meet line ADA D at QQ. Suppose that line ACA C bisects ∠BAD\angle B A D. If AD=74,AP=212A D=\frac{7}{4}, A P=\frac{21}{2}, and AB=1411A B=\frac{14}{11}, compute AQA Q.

Answer, solutions and source

G9

  • Geometry
  • Answer

Pentagon ABCDEA B C D E is given with the following conditions: (a) ∠CBD+∠DAE=∠BAD=45∘,∠BCD+∠DEA=300∘\angle C B D+\angle D A E=\angle B A D=45^{\circ}, \angle B C D+\angle D E A=300^{\circ} (b) BADA=223,CD=753\frac{B A}{D A}=\frac{2 \sqrt{2}}{3}, C D=\frac{7 \sqrt{5}}{3}, and DE=1524D E=\frac{15 \sqrt{2}}{4} (c) AD2⋅BC=AB⋅AE⋅BDA D^{2} \cdot B C=A B \cdot A E \cdot B D

Compute BDB D.

Answer, solutions and source

G10

  • Geometry
  • Answer

Triangle ABCA B C is inscribed in a circle ω\omega. Let the bisector of angle AA meet ω\omega at DD and BCB C at EE. Let the reflections of AA across DD and CC be D′D^{\prime} and C′C^{\prime}, respectively. Suppose that ∠A=60∘,AB=3\angle A=60^{\circ}, A B=3, and AE=4A E=4. If the tangent to ω\omega at AA meets line BCB C at PP, and the circumcircle of APD′A P D^{\prime} meets line BCB C at FF (other than PP ), compute FC′F C^{\prime}.

Answer, solutions and source

Combinatorics

C1

  • Combinatorics
  • Answer

A standard 52 -card deck contains cards of 4 suits and 13 numbers, with exactly one card for each pairing of suit and number. If Maya draws two cards with replacement from this deck, what is the probability that the two cards have the same suit or have the same number, but not both?

Answer, solutions and source

C2

  • Combinatorics
  • Answer

If Alex does not sing on Saturday, then she has a 70%70 \% chance of singing on Sunday; however, to rest her voice, she never sings on both days. If Alex has a 50%50 \% chance of singing on Sunday, find the probability that she sings on Saturday.

Answer, solutions and source

C3

  • Combinatorics
  • Answer

On a game show, Merble will be presented with a series of 2013 marbles, each of which is either red or blue on the outside. Each time he sees a marble, he can either keep it or pass, but cannot return to a previous marble; he receives 3 points for keeping a red marble, loses 2 points for keeping a blue marble, and gains 0 points for passing. All distributions of colors are equally likely and Merble can only see the color of his current marble. If his goal is to end with exactly one point and he plays optimally, what is the probability that he fails?

Answer, solutions and source

C4

  • Combinatorics
  • Answer

How many orderings (a1,…,a8)\left(a_{1}, \ldots, a_{8}\right) of (1,2,…,8)(1,2, \ldots, 8) exist such that a1−a2+a3−a4+a5−a6+a7−a8=0a_{1}-a_{2}+a_{3}-a_{4}+a_{5}-a_{6}+a_{7}-a_{8}=0 ?

Answer, solutions and source

C5

  • Combinatorics
  • Answer

At a certain chocolate company, each bar is 1 unit long. To make the bars more interesting, the company has decided to combine dark and white chocolate pieces. The process starts with two bars, one completely dark and one completely white. At each step of the process, a new number pp is chosen uniformly at random between 0 and 1 . Each of the two bars is cut pp units from the left, and the pieces on the left are switched: each is grafted onto the opposite bar where the other piece of length pp was previously attached. For example, the bars might look like this after the first step:

Each step after the first operates on the bars resulting from the previous step. After a total of 100 steps, what is the probability that on each bar, the chocolate 1/31 / 3 units from the left is the same type of chocolate as that 2/32 / 3 units from the left?

Answer, solutions and source

C6

  • Combinatorics
  • Answer

Values a1,…,a2013a_{1}, \ldots, a_{2013} are chosen independently and at random from the set {1,…,2013}\{1, \ldots, 2013\}. What is expected number of distinct values in the set {a1,…,a2013}\left\{a_{1}, \ldots, a_{2013}\right\} ?

Answer, solutions and source

C7

  • Combinatorics
  • Answer

A single-elimination ping-pong tournament has 220132^{2013} players, seeded in order of ability. If the player with seed xx plays the player with seed yy, then it is possible for xx to win if and only if x≤y+3x \leq y+3. For how many players PP it is possible for PP to win? (In each round of a single elimination tournament, the remaining players are randomly paired up; each player plays against the other player in his pair, with the winner from each pair progressing to the next round and the loser eliminated. This is repeated until there is only one player remaining.)

Answer, solutions and source

C8

  • Combinatorics
  • Answer

It is known that exactly one of the three (distinguishable) musketeers stole the truffles. Each musketeer makes one statement, in which he either claims that one of the three is guilty, or claims that one of the three is innocent. It is possible for two or more of the musketeers to make the same statement. After hearing their claims, and knowing that exactly one musketeer lied, the inspector is able to deduce who stole the truffles. How many ordered triplets of statements could have been made?

Answer, solutions and source

C9

  • Combinatorics
  • Answer

Given a permutation σ\sigma of {1,2,…,2013}\{1,2, \ldots, 2013\}, let f(σ)f(\sigma) to be the number of fixed points of σ\sigma - that is, the number of k∈{1,2,…,2013}k \in\{1,2, \ldots, 2013\} such that σ(k)=k\sigma(k)=k. If SS is the set of all possible permutations σ\sigma, compute

∑σ∈Sf(σ)4\sum_{\sigma \in S} f(\sigma)^{4}

(Here, a permutation σ\sigma is a bijective mapping from {1,2,…,2013}\{1,2, \ldots, 2013\} to {1,2,…,2013}\{1,2, \ldots, 2013\}.)

Answer, solutions and source

C10

  • Combinatorics
  • Answer

Rosencrantz and Guildenstern each start with $2013\$ 2013 and are flipping a fair coin. When the coin comes up heads Rosencrantz pays Guildenstern $1\$ 1 and when the coin comes up tails Guildenstern pays Rosencrantz $1\$ 1. Let f(n)f(n) be the number of dollars Rosencrantz is ahead of his starting amount after nn flips. Compute the expected value of max⁡{f(0),f(1),f(2),…,f(2013)}\max \{f(0), f(1), f(2), \ldots, f(2013)\}.

Answer, solutions and source

Team

T1

  • Team
  • Answer

Let aa and bb be real numbers such that aba2+b2=14\frac{a b}{a^{2}+b^{2}}=\frac{1}{4}. Find all possible values of ∣a2−b2∣a2+b2\frac{\left|a^{2}-b^{2}\right|}{a^{2}+b^{2}}.

Answer, solutions and source

T2

  • Team
  • Answer

A cafe has 3 tables and 5 individual counter seats. People enter in groups of size between 1 and 4 , inclusive, and groups never share a table. A group of more than 1 will always try to sit at a table, but will sit in counter seats if no tables are available. Conversely, a group of 1 will always try to sit at the counter first. One morning, MM groups consisting of a total of NN people enter and sit down. Then, a single person walks in, and realizes that all the tables and counter seats are occupied by some person or group. What is the minimum possible value of M+NM+N ?

Answer, solutions and source

T3

  • Team
  • Answer

Let ABCA B C be a triangle with circumcenter OO such that AC=7A C=7. Suppose that the circumcircle of AOCA O C is tangent to BCB C at CC and intersects the line ABA B at AA and FF. Let FOF O intersect BCB C at EE. Compute BE.

Answer, solutions and source

T4

  • Team
  • Answer

Let a1,a2,a3,a4,a5a_{1}, a_{2}, a_{3}, a_{4}, a_{5} be real numbers whose sum is 20 . Determine with proof the smallest possible value of

∑1≤i<j≤5⌊ai+aj⌋.\sum_{1 \leq i<j \leq 5}\left\lfloor a_{i}+a_{j}\right\rfloor .

Answer, solutions and source

T5

  • Team
  • Answer

Thaddeus is given a 2013×20132013 \times 2013 array of integers each between 1 and 2013 , inclusive. He is allowed two operations:

    1. Choose a row, and subtract 1 from each entry.
    1. Chooses a column, and add 1 to each entry.

He would like to get an array where all integers are divisible by 2013. On how many arrays is this possible?

Answer, solutions and source

T6

  • Team

Let triangle ABCA B C satisfy 2BC=AB+AC2 B C=A B+A C and have incenter II and circumcircle ω\omega. Let DD be the intersection of AIA I and ω\omega (with A,DA, D distinct). Prove that II is the midpoint of ADA D.

Answer, solutions and source

T7

  • Team

There are nn children and nn toys such that each child has a strict preference ordering on the toys. We want to distribute the toys: say a distribution AA dominates a distribution B≠AB \neq A if in AA, each child receives at least as preferable of an toy as in BB. Prove that if some distribution is not dominated by any other, then at least one child gets his/her favorite toy in that distribution.

Answer, solutions and source

T8

  • Team

Let points AA and BB be on circle ω\omega centered at OO. Suppose that ωA\omega_{A} and ωB\omega_{B} are circles not containing OO which are internally tangent to ω\omega at AA and BB, respectively. Let ωA\omega_{A} and ωB\omega_{B} intersect at CC and DD such that DD is inside triangle ABCA B C. Suppose that line BCB C meets ω\omega again at EE and let line EAE A intersect ωA\omega_{A} at FF. If FC⊥CDF C \perp C D, prove that O,CO, C, and DD are collinear.

Answer, solutions and source

T9

  • Team
  • Answer

Let mm be an odd positive integer greater than 1 . Let SmS_{m} be the set of all non-negative integers less than mm which are of the form x+yx+y, where xy−1x y-1 is divisible by mm. Let f(m)f(m) be the number of elements of SmS_{m}. (a) Prove that f(mn)=f(m)f(n)f(m n)=f(m) f(n) if m,nm, n are relatively prime odd integers greater than 1 . (b) Find a closed form for f(pk)f\left(p^{k}\right), where k>0k>0 is an integer and pp is an odd prime.

Answer, solutions and source

T10

  • Team

Chim Tu has a large rectangular table. On it, there are finitely many pieces of paper with nonoverlapping interiors, each one in the shape of a convex polygon. At each step, Chim Tu is allowed to slide one piece of paper in a straight line such that its interior does not touch any other piece of paper during the slide. Can Chim Tu always slide all the pieces of paper off the table in finitely many steps?

Answer, solutions and source

Guts

U1

  • Guts
  • Answer

Arpon chooses a positive real number kk. For each positive integer nn, he places a marker at the point (n,nk)(n, n k) in the (x,y)(x, y) plane. Suppose that two markers whose xx coordinates differ by 4 have distance 31. What is the distance between the markers at (7,7k)(7,7 k) and (19,19k)(19,19 k) ?

Answer, solutions and source

U2

  • Guts
  • Answer

The real numbers x,y,zx, y, z satisfy 0≤x≤y≤z≤40 \leq x \leq y \leq z \leq 4. If their squares form an arithmetic progression with common difference 2 , determine the minimum possible value of ∣x−y∣+∣y−z∣|x-y|+|y-z|.

Answer, solutions and source

U4

  • Guts
  • Answer

Spencer is making burritos, each of which consists of one wrap and one filling. He has enough filling for up to four beef burritos and three chicken burritos. However, he only has five wraps for the burritos; in how many orders can he make exactly five burritos?

Answer, solutions and source

U5

  • Guts
  • Answer

Rahul has ten cards face-down, which consist of five distinct pairs of matching cards. During each move of his game, Rahul chooses one card to turn face-up, looks at it, and then chooses another to turn face-up and looks at it. If the two face-up cards match, the game ends. If not, Rahul flips both cards face-down and keeps repeating this process. Initially, Rahul doesn't know which cards are which. Assuming that he has perfect memory, find the smallest number of moves after which he can guarantee that the game has ended.

Answer, solutions and source

U6

  • Guts
  • Answer

Let RR be the region in the Cartesian plane of points (x,y)(x, y) satisfying x≥0,y≥0x \geq 0, y \geq 0, and x+y+x+y+ ⌊x⌋+⌊y⌋≤5\lfloor x\rfloor+\lfloor y\rfloor \leq 5. Determine the area of RR.

Answer, solutions and source

U7

  • Guts
  • Answer

Find the number of positive divisors dd of 15!=15⋅14⋯2⋅115!=15 \cdot 14 \cdots 2 \cdot 1 such that gcd⁡(d,60)=5\operatorname{gcd}(d, 60)=5.

Answer, solutions and source

U8

  • Guts
  • Answer

In a game, there are three indistinguishable boxes; one box contains two red balls, one contains two blue balls, and the last contains one ball of each color. To play, Raj first predicts whether he will draw two balls of the same color or two of different colors. Then, he picks a box, draws a ball at random, looks at the color, and replaces the ball in the same box. Finally, he repeats this; however, the boxes are not shuffled between draws, so he can determine whether he wants to draw again from the same box. Raj wins if he predicts correctly; if he plays optimally, what is the probability that he will win?

Answer, solutions and source

U9

  • Guts
  • Answer

I have 8 unit cubes of different colors, which I want to glue together into a 2×2×22 \times 2 \times 2 cube. How many distinct 2×2×22 \times 2 \times 2 cubes can I make? Rotations of the same cube are not considered distinct, but reflections are.

Answer, solutions and source

U10

  • Guts
  • Answer

Wesyu is a farmer, and she's building a cao (a relative of the cow) pasture. She starts with a triangle A0A1A2A_{0} A_{1} A_{2} where angle A0A_{0} is 90∘90^{\circ}, angle A1A_{1} is 60∘60^{\circ}, and A0A1A_{0} A_{1} is 1 . She then extends the pasture. First, she extends A2A0A_{2} A_{0} to A3A_{3} such that A3A0=12A2A0A_{3} A_{0}=\frac{1}{2} A_{2} A_{0} and the new pasture is triangle A1A2A3A_{1} A_{2} A_{3}. Next, she extends A3A1A_{3} A_{1} to A4A_{4} such that A4A1=16A3A1A_{4} A_{1}=\frac{1}{6} A_{3} A_{1}. She continues, each time extending AnAn−2A_{n} A_{n-2} to An+1A_{n+1} such that An+1An−2=12n−2AnAn−2A_{n+1} A_{n-2}=\frac{1}{2^{n}-2} A_{n} A_{n-2}. What is the smallest KK such that her pasture never exceeds an area of KK ?

Answer, solutions and source

U11

  • Guts
  • Answer

Compute the prime factorization of 1007021035035021007001 . (You should write your answer in the form p1e1p2e2…pkekp_{1}^{e_{1}} p_{2}^{e_{2}} \ldots p_{k}^{e_{k}}, where p1,…,pkp_{1}, \ldots, p_{k} are distinct prime numbers and e1,…,eke_{1}, \ldots, e_{k} are positive integers.)

Answer, solutions and source

U12

  • Guts
  • Answer

For how many integers 1≤k≤20131 \leq k \leq 2013 does the decimal representation of kkk^{k} end with a 1 ?

Answer, solutions and source

U13

  • Guts
  • Answer

Find the smallest positive integer nn such that 5n+1+2n+15n+2n>4.99\frac{5^{n+1}+2^{n+1}}{5^{n}+2^{n}}>4.99.

Answer, solutions and source

U14

  • Guts
  • Answer

Consider triangle ABCA B C with ∠A=2∠B\angle A=2 \angle B. The angle bisectors from AA and CC intersect at DD, and the angle bisector from CC intersects AB‾\overline{A B} at EE. If DEDC=13\frac{D E}{D C}=\frac{1}{3}, compute ABAC\frac{A B}{A C}.

Answer, solutions and source

U15

  • Guts
  • Answer

Tim and Allen are playing a match of tenus. In a match of tenus, the two players play a series of games, each of which is won by one of the two players. The match ends when one player has won exactly two more games than the other player, at which point the player who has won more games wins the match. In odd-numbered games, Tim wins with probability 3/43 / 4, and in the even-numbered games, Allen wins with probability 3/43 / 4. What is the expected number of games in a match?

Answer, solutions and source

U16

  • Guts
  • Answer

The walls of a room are in the shape of a triangle ABCA B C with ∠ABC=90∘,∠BAC=60∘\angle A B C=90^{\circ}, \angle B A C=60^{\circ}, and AB=6A B=6. Chong stands at the midpoint of BCB C and rolls a ball toward ABA B. Suppose that the ball bounces off ABA B, then ACA C, then returns exactly to Chong. Find the length of the path of the ball.

Answer, solutions and source

U17

  • Guts
  • Answer

The lines y=x,y=2xy=x, y=2 x, and y=3xy=3 x are the three medians of a triangle with perimeter 1. Find the length of the longest side of the triangle.

Answer, solutions and source

U18

  • Guts
  • Answer

Define the sequence of positive integers {an}\left\{a_{n}\right\} as follows. Let a1=1,a2=3a_{1}=1, a_{2}=3, and for each n>2n>2, let ana_{n} be the result of expressing an−1a_{n-1} in base n−1n-1, then reading the resulting numeral in base nn, then adding 2 (in base nn ). For example, a2=310=112a_{2}=3_{10}=11_{2}, so a3=113+23=610a_{3}=11_{3}+2_{3}=6_{10}. Express a2013a_{2013} in base ten.

Answer, solutions and source

U19

  • Guts
  • Answer

An isosceles trapezoid ABCDA B C D with bases ABA B and CDC D has AB=13,CD=17A B=13, C D=17, and height 3 . Let EE be the intersection of ACA C and BDB D. Circles Ω\Omega and ω\omega are circumscribed about triangles ABEA B E and CDEC D E. Compute the sum of the radii of Ω\Omega and ω\omega.

Answer, solutions and source

U20

  • Guts
  • Answer

The polynomial f(x)=x3−3x2−4x+4f(x)=x^{3}-3 x^{2}-4 x+4 has three real roots r1,r2r_{1}, r_{2}, and r3r_{3}. Let g(x)=g(x)= x3+ax2+bx+cx^{3}+a x^{2}+b x+c be the polynomial which has roots s1,s2s_{1}, s_{2}, and s3s_{3}, where s1=r1+r2z+r3z2s_{1}=r_{1}+r_{2} z+r_{3} z^{2}, s2=r1z+r2z2+r3,s3=r1z2+r2+r3zs_{2}=r_{1} z+r_{2} z^{2}+r_{3}, s_{3}=r_{1} z^{2}+r_{2}+r_{3} z, and z=−1+i32z=\frac{-1+i \sqrt{3}}{2}. Find the real part of the sum of the coefficients of g(x)g(x).

Answer, solutions and source

U21

  • Guts
  • Answer

Find the number of positive integers j≤32013j \leq 3^{2013} such that

j=∑k=0m((−1)k⋅3ak)j=\sum_{k=0}^{m}\left((-1)^{k} \cdot 3^{a_{k}}\right)

for some strictly increasing sequence of nonnegative integers {ak}\left\{a_{k}\right\}. For example, we may write 3=313=3^{1} and 55=30−33+3455=3^{0}-3^{3}+3^{4}, but 4 cannot be written in this form.

Answer, solutions and source

U22

  • Guts
  • Answer

Sherry and Val are playing a game. Sherry has a deck containing 2011 red cards and 2012 black cards, shuffled randomly. Sherry flips these cards over one at a time, and before she flips each card over, Val guesses whether it is red or black. If Val guesses correctly, she wins 1 dollar; otherwise, she loses 1 dollar. In addition, Val must guess red exactly 2011 times. If Val plays optimally, what is her expected profit from this game?

Answer, solutions and source

U23

  • Guts
  • Answer

Let ABCDA B C D be a parallelogram with AB=8,AD=11A B=8, A D=11, and ∠BAD=60∘\angle B A D=60^{\circ}. Let XX be on segment CDC D with CX/XD=1/3C X / X D=1 / 3 and YY be on segment ADA D with AY/YD=1/2A Y / Y D=1 / 2. Let ZZ be on segment ABA B such that AX,BYA X, B Y, and DZD Z are concurrent. Determine the area of triangle XYZX Y Z.

Answer, solutions and source

U24

  • Guts
  • Answer

Given a point pp and a line segment ll, let d(p,l)d(p, l) be the distance between them. Let A,BA, B, and CC be points in the plane such that AB=6,BC=8,AC=10A B=6, B C=8, A C=10. What is the area of the region in the (x,y)(x, y)-plane formed by the ordered pairs (x,y)(x, y) such that there exists a point PP inside triangle ABCA B C with d(P,AB)+x=d(P,BC)+y=d(P,AC)d(P, A B)+x=d(P, B C)+y=d(P, A C) ?

Answer, solutions and source

U25

  • Guts
  • Answer

The sequence (zn)\left(z_{n}\right) of complex numbers satisfies the following properties:

  • z1z_{1} and z2z_{2} are not real.
  • zn+2=zn+12znz_{n+2}=z_{n+1}^{2} z_{n} for all integers n≥1n \geq 1.
  • zn+3zn2\frac{z_{n+3}}{z_{n}^{2}} is real for all integers n≥1n \geq 1.
  • ∣z3z4∣=∣z4z5∣=2\left|\frac{z_{3}}{z_{4}}\right|=\left|\frac{z_{4}}{z_{5}}\right|=2.

Find the product of all possible values of z1z_{1}.

Answer, solutions and source

U26

  • Guts
  • Answer

Triangle ABCA B C has perimeter 1. Its three altitudes form the side lengths of a triangle. Find the set of all possible values of min⁡(AB,BC,CA)\min (A B, B C, C A).

Answer, solutions and source

U27

  • Guts
  • Answer

Let WW be the hypercube {(x1,x2,x3,x4)∣0≤x1,x2,x3,x4≤1}\left\{\left(x_{1}, x_{2}, x_{3}, x_{4}\right) \mid 0 \leq x_{1}, x_{2}, x_{3}, x_{4} \leq 1\right\}. The intersection of WW and a hyperplane parallel to x1+x2+x3+x4=0x_{1}+x_{2}+x_{3}+x_{4}=0 is a non-degenerate 3 -dimensional polyhedron. What is the maximum number of faces of this polyhedron?

Answer, solutions and source

U28

  • Guts
  • Answer

Let z0+z1+z2+⋯z_{0}+z_{1}+z_{2}+\cdots be an infinite complex geometric series such that z0=1z_{0}=1 and z2013=120132013z_{2013}=\frac{1}{2013^{2013}}. Find the sum of all possible sums of this series.

Answer, solutions and source

U29

  • Guts
  • Answer

Let A1,A2,…,AmA_{1}, A_{2}, \ldots, A_{m} be finite sets of size 2012 and let B1,B2,…,BmB_{1}, B_{2}, \ldots, B_{m} be finite sets of size 2013 such that Ai∩Bj=∅A_{i} \cap B_{j}=\emptyset if and only if i=ji=j. Find the maximum value of mm.

Answer, solutions and source

U30

  • Guts
  • Answer

How many positive integers kk are there such that

k2013(a+b)=lcm⁡(a,b)\frac{k}{2013}(a+b)=\operatorname{lcm}(a, b)

has a solution in positive integers (a,b)(a, b) ?

Answer, solutions and source

U31

  • Guts

Let ABCDA B C D be a quadrilateral inscribed in a unit circle with center OO. Suppose that ∠AOB=\angle A O B= ∠COD=135∘,BC=1\angle C O D=135^{\circ}, B C=1. Let B′B^{\prime} and C′C^{\prime} be the reflections of AA across BOB O and COC O respectively. Let H1H_{1} and H2H_{2} be the orthocenters of AB′C′A B^{\prime} C^{\prime} and BCDB C D, respectively. If MM is the midpoint of OH1O H_{1}, and O′O^{\prime} is the reflection of OO about the midpoint of MH2M H_{2}, compute OO′O O^{\prime}.

Answer, solutions and source

U33

  • Guts
  • Answer

Compute the value of 125+224+323+…+242+2511^{25}+2^{24}+3^{23}+\ldots+24^{2}+25^{1}. If your answer is AA and the correct answer is CC, then your score on this problem will be ⌊25min⁡((AC)2,(CA)2)⌋\left\lfloor 25 \min \left(\left(\frac{A}{C}\right)^{2},\left(\frac{C}{A}\right)^{2}\right)\right\rfloor.

Answer, solutions and source

U34

  • Guts
  • Answer

For how many unordered sets {a,b,c,d}\{a, b, c, d\} of positive integers, none of which exceed 168 , do there exist integers w,x,y,zw, x, y, z such that (−1)wa+(−1)xb+(−1)yc+(−1)zd=168(-1)^{w} a+(-1)^{x} b+(-1)^{y} c+(-1)^{z} d=168 ? If your answer is AA and the correct answer is CC, then your score on this problem will be ⌊25e−3∣C−A∣C⌋\left\lfloor 25 e^{-3 \frac{|C-A|}{C}}\right\rfloor.

Answer, solutions and source

U35

  • Guts
  • Answer

Let PP be the number to partition 2013 into an ordered tuple of prime numbers? What is log⁡2(P)\log _{2}(P) ? If your answer is AA and the correct answer is CC, then your score on this problem will be ⌊1252(min⁡(CA,AC)−35)⌋\left\lfloor\frac{125}{2}\left(\min \left(\frac{C}{A}, \frac{A}{C}\right)-\frac{3}{5}\right)\right\rfloor or zero, whichever is larger.

Answer, solutions and source

U36

  • Guts
  • Answer

(Mathematicians A to Z) Below are the names of 26 mathematicians, one for each letter of the alphabet. Your answer to this question should be a subset of {A,B,⋯ ,Z}\{A, B, \cdots, Z\}, where each letter represents the corresponding mathematician. If two mathematicians in your subset have birthdates that are within 20 years of each other, then your score is 0 . Otherwise, your score is max⁡(3(k−3),0)\max (3(k-3), 0) where kk is the number of elements in your subset.

Niels Abel Isaac Netwon
Étienne Bézout Nicole Oresme
Augustin-Louis Cauchy Blaise Pascal
René Descartes Daniel Quillen
Leonhard Euler Bernhard Riemann
Pierre Fatou Jean-Pierre Serre
Alexander Grothendieck Alan Turing
David Hilbert Stanislaw Ulam
Kenkichi Iwasawa John Venn
Carl Jacobi Andrew Wiles
Andrey Kolmogorov Leonardo Ximenes
Joseph-Louis Lagrange Shing-Tung Yau
John Milnor Ernst Zermelo

Answer, solutions and source