2020 AMC 10 A

Complete problem set with solutions and individual problem pages

Problem 1 Easy

What value of x satisfies x-\frac{3}{4}=\frac{5}{12}-\frac{1}{3}?

  • A.

    -\frac{2}{3}

  • B.

    \frac{7}{36}

  • C.

    \frac{7}{12}

  • D.

    \frac{2}{3}

  • E.

    \frac{5}{6}

Answer:E

Adding \frac{3}{4} to both sides, x=\frac{5}{12}-\frac{1}{3}+\frac{3}{4}=\frac{5}{12}-\frac{4}{12}+\frac{9}{12}=(\text{E}) \frac{5}{6}.

Link Problem
Problem 2 Easy

The numbers 3,5,7, a, and b have an average (arithmetic mean) of 15 . What is the average of a and b ?

  • A.

    0

  • B.

    15

  • C.

    30

  • D.

    45

  • E.

    60

Answer:C

The arithmetic mean of the numbers 3,5,7, a, and b is equal to \frac{3+5+7+a+b}{5}=\frac{15+a+b}{5}=15. Solving for a+b, we get a+b=60. Dividing by 2 to find the average of the two numbers a and b gives \frac{60}{2}=(\mathbf{C}) 30.

Link Problem
Problem 3 Easy

Assuming a \neq 3, b \neq 4, and c \neq 5, what is the value in simplest form of the following expression?

\frac{a-3}{5-c} \cdot \frac{b-4}{3-a} \cdot \frac{c-5}{4-b}

(2020 AMC 10A Problems, Question #3)

  • A.

    -1

  • B.

    1

  • C.

    \frac{a b c}{60}

  • D.

    \frac{1}{a b c}-\frac{1}{60}

  • E.

    \frac{1}{60}-\frac{1}{a b c}

Answer:A

Note that a-3 is -1 times 3-a. Likewise, b-4 is -1 times 4-b and c-5 is -1 times 5-c. Therefore, the product of the given fraction equals (-1)(-1)(-1)=(\mathbf{A})-1

Link Problem
Problem 4 Easy

A driver travels for 2 hours at 60 miles per hour, during which her car gets 30 miles per gallon of gasoline. She is paid \$ 0.50 per mile, and her only expense is gasoline at \$ 2.00 per gallon. What is her net rate of pay, in dollars per hour, after this expense?

  • A.

    20

  • B.

    22

  • C.

    24

  • D.

    25

  • E.

    26

Answer:E

Since the driver travels 60 miles per hour and each hour she uses 2 gallons of gasoline, she spends \$ 4 per hour on gas. If she gets \$ 0.50 per mile, then she gets \$ 30 per hour of driving. Subtracting the gas cost, her net rate of pay per hour is (E) 26

Link Problem
Problem 5 Easy

What is the sum of all real numbers x for which \left|x^{2}-12 x+34\right|=2?

  • A.

    12

  • B.

    15

  • C.

    18

  • D.

    21

  • E.

    25

Answer:C

Solution 1 :

Split the equation into two cases, where the value inside the absolute value is positive and nonpositive. Case 1: The equation yields x^{2}-12 x+34=2, which is equal to (x-4)(x-8)=0. Therefore, the two values for the positive case is 4 and 8 . Case 2: Similarly, taking the nonpositive case for the value inside the absolute value notation yields -x^{2}+12 x-34=2. Factoring and simplifying gives (x-6)^{2}=0, so the only value for this case is 6 . Summing all the values results in 4+8+6=(\mathbf{C}) 18

Solution 2:

We have the equations x^{2}-12 x+32=0 and x^{2}-12 x+36=0. Notice that the second is a perfect square with a double root at x=6, and the first has real roots. By Vieta's, the sum of the roots of the first equation is 12.12+6= (C) 18

Link Problem
Problem 6 Easy

How many 4 -digit positive integers (that is, integers between 1000 and 9999, inclusive) having only even digits are divisible by 5?

  • A.

    80

  • B.

    100

  • C.

    125

  • D.

    200

  • E.

    500

Answer:B

The ones digit, for all numbers divisible by 5 , must be either 0 or 5 . However, from the restriction in the problem, it must be even, giving us exactly one choice (0) for this digit. For the middle two digits, we may choose any even integer from [0,8], meaning that we have 5 total options. For the first digit, we follow similar intuition but realize that it cannot be 0 , hence giving us 4 possibilities. Therefore, using the multiplication rule, we get 4 \times 5 \times 5 \times 1=(\text{B}) 100.

Link Problem
Problem 7 Easy

The 25 integers from -10 to 14, inclusive, can be arranged to form a 5-by-5 square in which the sum of the numbers in each row, the sum of the numbers in each column, and the sum of the numbers along each of the main diagonals are all the same. What is the value of this common sum?

  • A.

    2

  • B.

    5

  • C.

    10

  • D.

    25

  • E.

    50

Answer:C

Solution 1:

Without loss of generality, consider the five rows in the square. Each row must have the same sum of numbers, meaning that the sum of all the numbers in the square divided by 5 is the total value per row. The sum of the 25 integers is -10+9+\ldots+14=11+12+13+14=50, and the common sum is \frac{50}{5}=(\text{C}) 10.

Solution 2:

Take the sum of the middle 5 values of the set (they will turn out to be the mean of each row). We get 0+1+2+3+4=(\mathbf{C}) 10 as our answer.

Link Problem
Problem 8 Easy

What is the value of 1+2+3-4+5+6+7-8+\cdots+197+198+199-200?

  • A.

    9,800

  • B.

    9,900

  • C.

    10,000

  • D.

    10,100

  • E.

    10,200

Answer:B

Solution 1: Split the even numbers and the odd numbers apart. If we group every 2 even numbers together and add them, we get a total of 50 \cdot(-2)=-100. Summing the odd numbers is equivalent to summing the first 100 odd numbers, which is equal to 100^{2}=10000. Adding these two, we obtain the answer of (B) 9900

Solution 2 (bashy): We can break this entire sum down into 4 integer bits, in which the sum is 2 x, where x is the first integer in this bit. We can find that the first sum of every sequence is 4 x-3, which we plug in for the 50 bits in the entire sequence is 1+2+3+\cdots+50=1275, so then we can plug it into the first term of every sequence equation we got above 4(1275)-3(50)=4950, and so the sum of every bit is 2 x, and we only found the value of X, the sum of the sequence \text { is } 4950 \cdot 2=(B) 9900

Link Problem
Problem 9 Easy

A single bench section at a school event can hold either 7 adults or 11 children. When N bench sections are connected end to end, an equal number of adults and children seated together will occupy all the bench space. What is the least possible positive integer value of N?

  • A.

    9

  • B.

    18

  • C.

    27

  • D.

    36

  • E.

    77

Answer:B

Solution 1: The least common multiple of 7 and 11 is 77 . Therefore, there must be 77 adults and 77 children. The total number of benches \text { is } \frac{77}{7}+\frac{77}{11}=11+7=(\text{B}) 18

Solution 2: This is similar to Solution 1, with the same basic idea, but we don't need to calculate the LCM. Since both 7 and 11 are prime, their LCM must be their product. So the answer would be 7+11=(\text{B}) 18.

Link Problem
Problem 10 Easy

Seven cubes, whose volumes are 1,8,27,64,125,216, and 343 cubic units, are stacked vertically to form a tower in which the volumes of the cubes decrease from bottom to top. Except for the bottom cube, the bottom face of each cube lies completely on top of the cube below it. What is the total surface area of the tower (including the bottom) in square units?

  • A.

    644

  • B.

    658

  • C.

    664

  • D.

    720

  • E.

    749

Answer:B

Solution 1: The volume of each cube follows the pattern of n^{3} ascending, for n is between 1 and 7 . We see that the total surface area can be comprised of three parts: the sides of the cubes, the tops of the cubes, and the bottom of the 7 \times 7 \times 7 cube (which is just 7 \times 7=49 ). The sides areas can be measured as the 4 \sum_{n=0}^{7} n^{2}, giving us 560 . Structurally, if we examine the tower from the sum top, we see that it really just forms a 7 \times 7 square of area 49 . Therefore, we 560+49+49=(\mathbf{B}) 658 can say that the total surface area is Alternatively, for the area of the tops, we could have found the \sum_{\text {sum }}^{n=0}\left((n+1)^{2}-n^{2}\right) , giving us 49 as well.

Solution 2: It can quickly be seen that the side lengths of the cubes are the integers from 1 to 7 , inclusive.

First, we will calculate the total surface area of the cubes, ignoring overlap. This value is 6\left(1^{2}+2^{2}+\cdots+7^{2}\right)=6 \sum_{n=1}^{7} n^{2}=6\left(\frac{7(7+1)(2 \cdot 7+1)}{6}\right)=7 \cdot 8 \cdot 15=840 . Then, we need to subtract out the overlapped parts of the cubes. Between each consecutive pair of cubes, one of the smaller cube's faces is completely covered, along with an equal area of one of the larger cube's faces. The total area of the 2 \sum_{n=1}^{6} n^{2}=182 . Subtracting the overlapped surface area from the total surface area, we \text { get } 840-182=(\mathbf{B}) 658

Link Problem
Problem 11 Medium

What is the median of the following list of 4040 numbers?

1,2,3, \ldots, 2020,1^{2}, 2^{2}, 3^{2}, \ldots, 2020^{2}

  • A.

    1974.5

  • B.

    1975.5

  • C.

    1976.5

  • D.

    1977.5

  • E.

    1978.5

Answer:C

Solution 1: We can see that 44^{2} is less than 2020. Therefore, there are 1976 of the 4040 numbers after 2020 . Also, there are 2064 numbers that are under and equal to 2020 . Since 44^{2} is equal to 1936 , it, with the other squares, will shift our median's placement up 44 . We can find that the median of the whole set is 2020.5, and 2020.5-44 gives us 1976.5. Our answer (C) 1976.5

Solution 2: We want to know the 2020 th term and the 2021 th term to get the median. We know that 44^{2}=1936 So numbers 1^{2}, 2^{2}, \ldots, 44^{2} are in between 1 to 1936 . So the sum of 44 and 1936 will result in 1980 , which means that 1936 is the 1980 th number. Also, notice that 45^{2}=2025, which is larger than 2021 . Then the 2020 th term will be 1936+40=1976, and similarly the2021 th term will be 1977 . Solving for the median of the two numbers, we get (C) 1976.5

Link Problem
Problem 12 Medium

Triangle A M C is isoceles with A M=A C. Medians \overline{M V} and \overline{C U} are perpendicular to each other, and M V=C U=12. What is the area of \triangle A M C ?

  • A.

    48

  • B.

    72

  • C.

    96

  • D.

    144

  • E.

    192

Answer:C

Solution 1:

Since quadrilateral U V C M has perpendicular diagonals, its area can be found as half of the product of the length of the diagonals. Also note that \triangle A U V has \frac{1}{4} the area of triangle \triangle A M C by similarity, so [U V C M]=\frac{3}{4} \cdot[A M C].\quad \frac{1}{4} \cdot 12 \cdot 12=\frac{3}{4} \cdot[A M C].

72=\frac{3}{4} \cdot[A M C] = 96 \rightarrow(\mathbf{C})

Solution 2:

Connect the line segment U V and it's easy to see quadrilateral U V M C has an area of the product of its diagonals divided by 2 which is 72 . Now, solving for triangle AUV could be an option, but the drawing shows the area of A U V will be less than the quadrilateral meaning the the area of A M C is less than 72 * 2 but greater than 72 , leaving only one possible answer choice,C.

Link Problem
Problem 13 Medium

A frog sitting at the point (1,2) begins a sequence of jumps, where each jump is parallel to one of the coordinate axes and has length 1, and the direction of each jump (up, down, right, or left) is chosen independently at random. The sequence ends when the frog reaches a side of the square with vertices (0,0),(0,4),(4,4), and (4,0). What is the probability that the sequence of jumps ends on a vertical side of the square?

  • A.

    \frac{1}{2}

  • B.

    \frac{5}{8}

  • C.

    \frac{2}{3}

  • D.

    \frac{3}{4}

  • E.

    \frac{7}{8}

Answer:B

Solution 1: Drawing out the square, it's easy to see that if the frog goes to the left, it will immediately hit a vertical end of the square. Therefore, the probability of this happening is \frac{1}{4} * 1=\frac{1}{4}. If the frog goes to the right, it will be in the center of the square at (2,2), and by symmetry (since the frog is equidistant from all sides of the square), the chance it will hit a vertical side of a square is \frac{1}{2}. The probability of this happening is \frac{1}{4} * \frac{1}{2}=\frac{1}{8} If the frog goes either up or down, it will hit a line of symmetry along the corner it is closest to and furthest to, and again, is equidistant relating to the two closer sides and also equidistant relating the two further sides. The probability for it to hit a vertical wall is \frac{1}{2}. Because there's a \frac{1}{2} chance of the frog going up and down, the total probability for this case is \frac{1}{2} * \frac{1}{2}=\frac{1}{4} and summing up all the down, the total probability for this case is \frac{1}{2} * \frac{1}{4} cases, \frac{1}{4}+\frac{1}{4}=\frac{5}{8} \Longrightarrow (B) \frac{5}{8}

Solution 2: If the frog is on one of the 2 diagonals, the chance of landing on vertical or horizontal each becomes \frac{1}{2}. Since it starts on (1,2), there is a \overline{4} chance (up, down, or right) it will reach a diagonal on the first jump and \overline{4} chance (left) it will reach the vertical side. The probablity of landing on a vertical \frac{1}{4}+\frac{3}{4} * \frac{1}{2}=(\text{B}) \frac{5}{8}

Link Problem
Problem 14 Medium

Real numbers x and y satisfy x+y=4 and x \cdot y=-2. What is the value of x+\frac{x^{3}}{y^{2}}+\frac{y^{3}}{x^{2}}+y?

  • A.

    360

  • B.

    400

  • C.

    420

  • D.

    440

  • E.

    480

Answer:D

Solution 1: x+\frac{x^{3}}{y^{2}}+\frac{y^{3}}{x^{2}}+y=x+\frac{x^{3}}{y^{2}}+y+\frac{y^{3}}{x^{2}}=\frac{x^{3}}{x^{2}}+\frac{y^{3}}{x^{2}}+\frac{y^{3}}{y^{2}}+\frac{x^{3}}{y^{2}} Continuing to combine \frac{x^{3}+y^{3}}{x^{2}}+\frac{x^{3}+y^{3}}{y^{2}}=\frac{\left(x^{2}+y^{2}\right)\left(x^{3}+y^{3}\right)}{x^{2} y^{2}}=\frac{\left(x^{2}+y^{2}\right)(x+y)\left(x^{2}-x y+y^{2}\right)}{x^{2} y^{2}} From the givens, it can be concluded that x^{2} y^{2}=4. Also, (x+y)^{2}=x^{2}+2 x y+y^{2}=16_{\text {This means }} that x^{2}+y^{2}=20. Substituting this information into \frac{\left(x^{2}+y^{2}\right)(x+y)\left(x^{2}-x y+y^{2}\right)}{x^{2} y^{2}}, we have \frac{(20)(4)(22)}{4}=20 \cdot 22=(\text{D}) 440.

Solution 2: As above, we need to calculate \frac{\left(x^{2}+y^{2}\right)\left(x^{3}+y^{3}\right)}{x^{2} y^{2}}. Note that x, y, are the roots of x^{2}-4 x-2 and so x^{3}=4 x^{2}+2 x and y^{3}=4 y^{2}+2 y. Thus x^{3}+y^{3}=4\left(x^{2}+y^{2}\right)+2(x+y)=4(20)+2(4)=88 where x^{2}+y^{2}=20 and x^{2} y^{2}=4 as in the previous solution. Thus the \frac{(20)(88)}{4}=(\mathbf{D}) 440

Link Problem
Problem 15 Medium

A positive integer divisor of 12 ! is chosen at random. The probability that the divisor chosen is a perfect square can be expressed as \frac mn, where m and n are relatively prime positive integers. What is m+n?

  • A.

    3

  • B.

    5

  • C.

    12

  • D.

    18

  • E.

    23

Answer:D

The prime factorization of 12 ! is 2^{10} \cdot 3^{5} \cdot 5^{2} \cdot 7 \cdot 11. This yields a total of 11 \cdot 6 \cdot 3 \cdot 2 \cdot 2 divisors of 12 !. In order to produce a perfect square divisor, there must be an even exponent for each number in the prime factorization. Note that 7 and 11 can not be in the prime factorization of a perfect square because there is only one of each in 12 !. Thus, there are 6 \cdot 3 \cdot 2 perfect squares. (For 2 , you can have 0,2,4,6,8, or 102 \text{~s}, etc.) The probability that the divisor chosen is a perfect square is \frac{6 \cdot 3 \cdot 2}{11 \cdot 6 \cdot 3 \cdot 2 \cdot 2}=\frac{1}{22} \Longrightarrow \frac{m}{n}=\frac{1}{22} \Longrightarrow m+n=1+22=\text { (E) } 23

Link Problem
Problem 16 Hard

A point is chosen at random within the square in the coordinate plane whose vertices are (0,0),(2020,0),(2020,2020), and (0,2020). The probability that the point is within d units of a lattice point is \frac{1}{2}. (A point (x, y) is a lattice point if x and y are both integers.) What is d to the nearest tenth?

  • A.

    0.3

  • B.

    0.4

  • C.

    0.5

  • D.

    0.6

  • E.

    0.7

Answer:B

Solution 1: We consider an individual one-by-one block. If we draw a quarter of a circle from each corner (where the lattice points are located), each with radius d, the area covered by the circles should be 0.5. Because of this, and the fact that there are four circles, we write 4 * \frac{1}{4} * \pi d^{2}=\frac{1}{2} Solving for d, we obtain d=\frac{1}{\sqrt{2 \pi}}, where with \pi \approx 3, we get d=\frac{1}{\sqrt{6}}, and from here, we simplify and see that d \approx 0.4 \Longrightarrow(\text{B}) 0.4

Note: To be more rigorous, note that d<0.5 since if d \geq 0.5_{\text {then }} clearly the probability is greater than \frac{1}{2}. This would make sure the above solution works, as if d \geq 0.5 there is overlap with the quartercircles.

Solution 2: As in the previous solution, we obtain the equation 4 * \frac{1}{4} * \pi d^{2}=\frac{1}{2}, which simplifies to \pi d^{2}=\frac{1}{2}=0.5. Since \pi is slightly more than 3, d^{2} is slightly less than \frac{0.5}{3}=0.1 \overline{6}. We notice that 0.16 than 0.4^{2}=0.16, so d is roughly (\text{B}) 0.4 .

Link Problem
Problem 17 Hard

Define P(x)=\left(x-1^{2}\right)\left(x-2^{2}\right) \cdots\left(x-100^{2}\right). How many integers n are there such that P(n) \leqslant 0?

  • A.

    4900

  • B.

    4950

  • C.

    5000

  • D.

    5050

  • E.

    5100

Answer:E

Solution 1: Notice that P(x) is a product of many integers. We either need one factor to be 0 or an odd number of negative factors. Case 1: There are 100 integers n for which P(x)=0 Case 2: For there to be an odd number of negative factors, n must be between an odd number squared and an even number squared. This means that there are 2+6+\cdots+198 total possible values of n. Simplifying, there are 5000 possible numbers. Summing, there are (E) 5100 total possible values of \eta. \sim

Solution 2: Notice that P(x) is nonpositive when x is between 100^{2} and 99^{2}, 98^{2} and 97^{2} \ldots, 2^{2} and 1^{2} (inclusive), which means that the amount of values equals ((100+99)(100-99)+1)+((98+97)(98-97)+1)+\ldots+((2+1)(2-1)+1) This reduces to 200+196+192+\ldots+4=4(1+2+\ldots+50)=4 \frac{50 \cdot 51}{2}=(\mathbf{E}) 5100

Link Problem
Problem 18 Hard

Let (a, b, c, d) be an ordered quadruple of not necessarily distinct integers, each one of them in the set 0,1,2,3. For how many such quadruples is it true that a \cdot d-b \cdot c is odd? (For example, (0,3,1,1) is one such quadruple, because 0 \cdot 1-3 \cdot 1=-3 is odd.)

  • A.

    48

  • B.

    64

  • C.

    96

  • D.

    128

  • E.

    192

Answer:C

Solution 1 (Parity): In order for a \cdot d-b \cdot c to be odd, consider parity. We must have (even)(odd) or (odd)-(even). There are 2 \cdot 4+2 \cdot 2=12 ways to pick numbers to obtain an even product. There are 2 \cdot 2=4 ways to obtain an odd product. Therefore, the total amount of ways to make a \cdot d-b \cdot c odd \text { is } 2 \cdot(12 \cdot 4)=(\mathbf{C}) 96 Solution 2 (Basically Solution 1 but more in depth): Consider parity. We need exactly one term to be odd, one term to be even. Because of symmetry, we can set a d to be odd and b c to be even, then multiply by 2 . If a d is odd, both a and d must be odd, therefore there are 2 \cdot 2=4 possibilities for a d. Consider b c. Let us say that b is even. Then there are 2 \cdot 4=8 possibilities for b c. However, b can be odd, in which case we have 2 \cdot 2=4 more possibilities for b c. Thus there are 12 ways for us to choose b c and 4 ways for us to choose a d. Therefore, also considering symmetry, we have 2 * 4 * 12=96 total values of a d-b c .(C)

Link Problem
Problem 19 Hard

As shown in the figure below, a regular dodecahedron (the polyhedron consisting of 12 congruent regular pentagonal faces) floats in empty space with two horizontal faces. Note that there is a ring of five slanted faces adjacent to the top face, and a ring of five slanted faces adjacent to the bottom face. How many ways are there to move from the top face to the bottom face via a sequence of adjacent faces so that each face is visited at most once and moves are not permitted from the bottom ring to the top ring?

  • A.

    125

  • B.

    250

  • C.

    405

  • D.

    640

  • E.

    810

Answer:E

Solution 1: Since we start at the top face and end at the bottom face without moving from the lower ring to the upper ring or revisiting a face, our journey must consist of the top face, a series of faces in the upper ring, a series of faces in the lower ring, and the bottom face, in that order.

We have 5 choices for which face we visit first on the top ring. From there, we have 9 choices for how far around the top ring we go before moving down: 1,2,3, or 4 faces around clockwise, 1,2,3, or 4 faces around counterclockwise, or immediately going down to the lower ring without visiting any other faces in the upper ring. We then have 2 choices for which lower ring face to visit first (since every upperring face is adjacent to exactly 2 lower-ring faces) and then once again 9 choices for how to travel around the lower ring. We then proceed to the bottom face, completing the trip. Multiplying together all the numbers of choices we have, we \text { get } 5 \cdot 9 \cdot 2 \cdot 9=(\mathbf{E}) 810 \text {. }

Solution 2:

Swap the faces as vertices and the vertices as faces. Then, this problem is the same as 2016 AIME I #3which had an answer (E) 810 .

Link Problem
Problem 20 Hard

Quadrilateral A B C D satisfies \angle A B C=\angle A C D=90^{\circ}, A C=20, and C D=30. Diagonals \overline{A C} and \overline{B D} intersect at point E, and A E=5. What is the area of quadrilateral A B C D?

  • A.

    330

  • B.

    340

  • C.

    350

  • D.

    360

  • E.

    370

Answer:D

Solution 1:

It's crucial to draw a good diagram for this one. Since A C=20 and C D=30, we get [A C D]=300. Now we need to find [A B C] to get the area of the whole quadrilateral. Drop an altitude from B to A C and call the point of intersection F. Let F E=x. Since A E=5, then A F=5-x. By dropping this altitude, we can also see two similar triangles, B F E and D C E. Since E C is 20-5=15, and D C=30, we get that B F=2 x. Now, if we redraw another diagram just of A B C, we get that (2 x)^{2}=(5-x)(15+x). Now expanding, simplifying, and dividing by the GCF, we get x^{2}+2 x-15=0. This factors to (x+5)(x-3). Since lengths cannot be negative, x=3. Since x=3,[A B C]=60. So [A B C D]=[A C D]+[A B C]=300+60=(\mathbf{D}) 360

Solution 2 (Pro Guessing Strats): We know that the big triangle has area 300 . Use the answer choices which would mean that the area of the little triangle is a multiple of 10 . Thus the product of the legs is a multiple of 20 . Guess that the legs are equal to \sqrt{20 a} and \sqrt{20 b}, and because the hypotenuse is 20 we get a+b=20. Testing small numbers, we get that when a=2 and b=18, a b is indeed a square. The area of the triangle is thus 60 , so the answer is (D) 360

Link Problem
Problem 21 Hard

There exists a unique strictly increasing sequence of nonnegative integers a_{1}<a_{2}<\ldots<a_{k} such that \frac{2^{289}+1}{2^{17}+1}=2^{a_{1}}+2^{a_{2}}+\ldots+2^{a_{k}}. What is k?

  • A.

    117

  • B.

    136

  • C.

    137

  • D.

    273

  • E.

    306

Answer:C

Solution 1: First, substitute 2^{17} with a. Then, the given equation becomes \frac{a^{17}+1}{a+1}=a^{16}-a^{15}+a^{14} \ldots-a^{1}+a^{0}. Now consider only a^{16}-a^{15}. This equals a^{15}(a-1)=a^{15} *\left(2^{17}-1\right). Note that 2^{17}-1 equals 2^{16}+2^{15}+\ldots+1, since the sum of a geometric \frac{a^{n}-1}{a} sequence is \overline{a-1}. Thus, we can see that a^{16}-a^{15} forms the sum of 17 different powers of 2 . Applying the same method to each of a^{14}-a^{13}, a^{12}-a^{11}, \ldots, a^{2}-a^{1}, we can see that each of the pairs forms the sum of 17 different powers of 2. This gives us 17 * 8=136. But we must count also the a^{0} term. Thus, Our answer \text { is } 136+1=\text { (C) } 137

Solution 2: (This is similar to solution 1) Let x=2^{17}. Then, 2^{289}=x^{17}. The LHS can be rewritten as \frac{x^{17}+1}{x+1}=x^{16}-x^{15}+\cdots+x^{2}-x+1=(x-1)\left(x^{15}+x^{13}+\cdots+x^{1}\right)+1 Plugging 2^{17} back in for X, we have \left(2^{17}-1\right)\left(2^{15 \cdot 17}+2^{13 \cdot 17}+\cdots+2^{1-17}\right)+1=\left(2^{16}+2^{15}+\cdots+2^{0}\right)\left(2^{15 \cdot 17}+2^{13 \cdot 17}+\cdots+2^{1 \cdot 17}\right)+1 When expanded, this will have 17 \cdot 8+1=137 terms. Therefore, our answer is \mathbf{( C )} 137

Link Problem
Problem 22 Hard

For how many positive integers n \leq 1000 is \left[\frac{998}{n}\right\rfloor+\left\lfloor\frac{999}{n}\right\rfloor+\left\lfloor\frac{1000}{n}\right\rfloor not divisible by 3?(Recall that [x] is the greatest integer less than or equal to \mathcal{x}.)

  • A.

    22

  • B.

    23

  • C.

    24

  • D.

    25

  • E.

    26

Answer:A

Solution 1 (Casework):

Expression: \left[\frac{998}{n}\right\rfloor+\left\lfloor\frac{999}{n}\right\rfloor+\left\lfloor\frac{1000}{n}\right\rfloor

Solution: Let a=\left[\frac{998}{n}\right\rfloor Since \frac{1000}{n}-\frac{998}{n}=\frac{2}{n}, for any integer n \geq 2, the difference between the largest and smallest terms before the \lfloor x\rfloor function is applied is less than or equal to 1 , and thus the terms must have a range of 1 or less after the function is applied.

This means that for every integer n \geq 2, 998 - if \bar{n} is an integer and n \neq 2, then the three terms in the expression above must be (a, a, a),- if \frac{998}{n} is an integer because n=2, then \frac{1000}{n} will be an integer and will be 1 greater than \frac{998}{n}; thus the three terms in the expression must be (a, a, a+1), 999 - if n is an integer, then the three terms in the expression above must be (a, a+1, a+1), \frac{1000}{n} - if n is an integer, then the three terms in the expression above must be (a, a, a+1), and \left\{\frac{998}{n}, \frac{999}{n}, \frac{1000}{n}\right\} - if none of \left\{\frac{n}{n}, \frac{n}{\text { are integral, then the three terms in the }}\right. expression above must be (a, a, a).

The last statement is true because in order for the terms to be different, there must be some integer in the interval \left(\frac{998}{n}, \frac{999}{n}\right) or the interval \left(\frac{999}{n}, \frac{1000}{n}\right).

However, this means that multiplying the integer interval by n should produce a new integer between 998 and 999 or 999 and 1000 , exclusive, but because no such integers exist, the terms cannot be different, and thus, must be equal. - Note that n=1 does not work; to prove this, we just have to substitute 1 for n in the expression.

This gives us \left\lfloor\frac{998}{1}\right\rfloor+\left\lfloor\frac{999}{1}\right\rfloor+\left\lfloor\frac{1000}{1}\right\rfloor=998+999+1000=2997=999 \cdot 3 which is divisible by 3 . Now, we test the five cases listed above (where n \geq 2 )

Case 1: n divides 998 and n \neq 2 As mentioned above, the three terms in the expression are (a, a, a), so the sum is 3 a, which is divisible by 3 . Therefore, the first case does not work (0 cases).

Case 2: n divides 998 and n=2 As mentioned above, in this case the terms must be (a, a, a+1), which means the sum is 3 a+1, so the expression is not divisible by 3 . Therefore, this is 1 case that works.

Case 3: n divides 999 Because n divides 999 , the number of possibilities for n is the same as the number of factors of 999 999=3^{3} \cdot 37^{1}. So, the total number of factors of 999 is 4 \cdot 2=8. However, we have to subtract 1 , because the case n=1 does not work, as mentioned previously. This leaves 8-1=7 cases.

Case 4: n divides 1000 Because n divides 1000 , the number of possibilities for n is the same as the number of factors of 1000 . 1000=5^{3} \cdot 2^{3}. So, the total number of factors of 1000 is 4 \cdot 4=16. Again, we have to subtract 1 , so this leaves 16-1=15 cases. We have also overcounted the factor 2 , as it has been counted as a factor of 1000 and as a separate case (Case 2). 15-1=14, so there are actually 14 valid cases.

Case 5: n divides none of \{998,999,1000\} Similar to Case 1, the value of the terms of the expression are (a, a, a). The sum is 3 a, which is divisible by 3 , so this case does not work (0 cases). Now that we have counted all of the cases, we add them. 0+1+7+14+0=22, so the answer is (\mathbf{A}) 22

Solution 2 (Solution 1 but simpler): * Note that this solution does not count a majority of cases that are important to consider in similar problems, though they are not needed for this problem, and therefore it may not work with other, similar problems. Notice that you only need to count the number of factors of 1000 and 999 , excluding 1. 1000 has 16 factors, and 999 has 8 . Adding them gives you 24 , but you need to subtract 2 since 1 does not work. Therefore, the answer is 24-2= (A) 22 .

Link Problem
Problem 23 Hard

Let T be the triangle in the coordinate plane with vertices (0,0),(4,0), and (0,3). Consider the following five isometries (rigid transformations) of the plane: rotations of 90^{\circ}, 180^{\circ}, and 270^{\circ} counterclockwise around the origin, reflection across the x-axis, and reflection across the y-axis. How many of the 125 sequences of three of these transformations (not necessarily distinct) will return T to its original position? (For example, a 180^{\circ} rotation, followed by a reflection across the x-axis, followed by a reflection across the y-axis will return T to its original position, but a 90^{\circ} rotation, followed by a reflection across the x-axis, followed by another reflection across the x-axis will not return T to its original position.)

  • A.

    12

  • B.

    15

  • C.

    17

  • D.

    20

  • E.

    25

Answer:A

Solution 1:

First, any combination of motions we can make must reflect T an even number of times. This is because every time we reflect T, it changes orientation. Once T has been flipped once, no combination of rotations will put it back in place because it is the mirror image; however, flipping it again changes it back to the original orientation. Since we are only allowed 3 transformations and an even number of them must be reflections, we either reflect T 0 times or 2 times.

Case 1: 0 reflections on \text{T} In this case, we must use 3 rotations to return T to its original position. Notice that our set of rotations, \left\{90^{\circ}, 180^{\circ}, 270^{\circ}\right\}, contains every multiple of 90^{\circ} except for 0^{\circ}. We can start with any two rotations a, b in \left\{90^{\circ}, 180^{\circ}, 270^{\circ}\right\} and there must be exactly one c \equiv-a-b\left(\bmod 360^{\circ}\right) such that we can use the three rotations (a, b, c)_{\text {which ensures that }} a+b+c \equiv 0^{\circ}\left(\bmod 360^{\circ}\right). That way, the composition of rotations a, b, c yields a full rotation. For example, if a=b=90^{\circ}, then c \equiv-90^{\circ}-90^{\circ}=-180^{\circ}\left(\bmod 360^{\circ}\right), so c=180^{\circ} and the rotations \left(90^{\circ}, 90^{\circ}, 180^{\circ}\right) yields a full rotation. The only case in which this fails is when c would have to equal 0^{\circ}. This happens when (a, b)_{\text {is already a full rotation, }} namely, (a, b)=\left(90^{\circ}, 270^{\circ}\right),\left(180^{\circ}, 180^{\circ}\right), or \left(270^{\circ}, 90^{\circ}\right). However, we can simply subtract these three cases from the total. Selecting (a, b)_{\text {from }}\left\{90^{\circ}, 180^{\circ}, 270^{\circ}\right\} yields 3 \cdot 3=9 choices, and with 3 that fail, we are left with 6 combinations for case 1 .

Case 2: 2 reflections on \text{T} In this case, we first eliminate the possibility of having two of the same reflection. Since two reflections across the x-axis maps T back to itself, inserting a rotation before, between, or after these two reflections would change T 's final location, meaning that any combination involving two reflections across the x-axis would not map T back to itself. The same applies to two reflections across the y-axis. Therefore, we must use one reflection about the x-axis, one reflection about the y-axis, and one rotation. Since a reflection about the x-axis changes the sign of the y component, a reflection about the y-axis changes the sign of the x component, and a 180^{\circ} rotation changes both signs, these three transformation composed (in any order) will suffice. It is therefore only a question of arranging the three, giving us 3 !=6 combinations for case 2 . Combining both cases we get 6+6= (A) 12

Solution 2(Rewording solution 1): As in the previous solution, note that we must have either 0 or 2 reflections because of orientation since reflection changes orientation that is impossible to fix by rotation. We also know we can't have the same reflection twice, since that would give a net of no change and would require an identity rotation. Suppose there are no reflections. Denote 90^{\circ} as 1,180^{\circ} as 2 , and 270^{\circ} as 3 , just for simplification purposes. We want a combination of 3 of these that will sum to either 4 or 8(0 and 12 is impossible since the minimum is 3 and the max is 9). 4 can be achieved with any permutation of (1-1-2) and 8 can be achieved with any permutation of (2-3-3). This case can be done in 3+3=6 ways. Suppose there are two reflections. As noted already, they must be different, and as a result will take the triangle to the opposite side of the origin if we don't do any rotation. We have 1 rotation left that we can do though, and the only one that will return to the original position is 2 , which is 180^{\circ} AKA reflection across origin. Therefore, since all 3 transformations are distinct. The three transformations can be applied anywhere since they are commutative(think quadrants). This gives 6 ways. 6+6=(A) 12

Link Problem
Problem 24 Hard

Let n be the least positive integer greater than 1000 for which

\text{gcd}(63, n+120)=21 \quad and \quad \text{gcd}(n+63,120)=60.

What is the sum of the digits of n?

  • A.

    12

  • B.

    15

  • C.

    18

  • D.

    21

  • E.

    24

Answer:C

Solution 1: We know that g c d(63, n+120)=21, so we can write n+120 \equiv 0(\bmod 21). Simplifying, we get n \equiv 6(\bmod 21). Similarly, we can write n+63 \equiv 0(\bmod 60)or n \equiv-3(\bmod 60). Solving these two modular congruences, n \equiv 237(\bmod 420) which we know is the only solution by CRT (Chinese Remainder Theorem). Now, since the problem is asking for the least positive integer greater than 1000 , we find the least solution is n=1077. However, we are have not considered cases where g c d(63, n+120)=63 or g c d(n+63,120)=120. 1077+120 \equiv 0(\bmod 63) so we try n=1077+420=1497.1497+63 \equiv 0(\bmod 120)_{\text{s}} so again we add 420 to n. It turns out that n=1497+420=1917 does indeed satisfy the original conditions, so our answer is 1+9+1+7= (C) 18

Solution 2 (bashing): We are given that \text{gcd}(63, n+120)=21 and \text{gcd}(n+63,120)=60. This tells us that n+120 is divisible by 21 but not 63 . It also tells us that n+63 is divisible by 60 but not 120 . Starting, we find the least value of n+120 which is divisible by 21 which satisfies the conditions for n, which is 1134 , making n=1014. We then now keep on adding 21 until we get a number which satisfies the second equation. This number turns out to be 1917 , whose digits add up to (C) 18

Link Problem
Problem 25 Hard

Jason rolls three fair standard six-sided dice. Then he looks at the rolls and chooses a subset of the dice (possibly empty, possibly all three dice) to reroll. After rerolling, he wins if and only if the sum of the numbers face up on the three dice is exactly 7. Jason always plays to optimize his chances of winning. What is the probability that he chooses to reroll exactly two of the dice?

  • A.

    \frac{7}{36}

  • B.

    \frac{5}{24}

  • C.

    \frac{2}{9}

  • D.

    \frac{17}{72}

  • E.

    \frac{1}{4}

Answer:A

Solution 1:

Consider the probability that rolling two dice gives a sum of S, where s \leq 7. There are s-1 pairs that satisfy this, namely (1, s-1),(2, s-2), \ldots,(s-1,1), out of 6^{2}=36 possible pairs. The probability is \frac{s-1}{36}. Therefore, if one die has a value of a and Jason rerolls the other two dice, then the probability of winning is \frac{7-a-1}{36}=\frac{6-a}{36}.

In order to maximize the probability of winning, a must be minimized. This means that if Jason rerolls two dice, he must choose the two dice with the maximum values.

Thus, we can let a \leq b \leq c_{\text {be the values of the three dice, which we will }} call A, B, and C respectively. Consider the case when a+b<7. If a+b+c=7, then we do not need to reroll any dice. Otherwise, if we reroll one die, we can roll dice C in the hope that we get the value that makes the sum of the three dice 7 . This happens with probability \overline{6}. If we reroll two dice, we will roll B and C, and the probability of winning is \frac{6-a}{36}, as stated above.

However, \frac{1}{6}>\frac{6-a}{36}, so rolling one die is always better than rolling two dice if a+b<7

Now consider the case where a+b \geq 7. Rerolling one die will not help us win since the sum of the three dice will always be greater than 7 . If we reroll two dice, the probability of winning is, once again, \frac{6-a}{36}. To find the probability of winning if we reroll all three dice, we can let each dice have 1 dot and find the number of ways to distribute the remaining 4 dots. By Stars and Bars, there In order for rolling two dice to be more favorable than rolling three dice, \frac{6-a}{36}>\frac{5}{72} \rightarrow a \leq 3 Thus, rerolling two dice is optimal if and only if a \leq 3 and a+b \geq 7. The possible triplets (a, b, c) that satisfy these conditions, and the number of ways they can be permuted, \begin{aligned} &\text { are }(3,4,4) \rightarrow 3_{\text {ways. }}(3,4,5) \rightarrow 6_{\text {ways. }}(3,4,6) \rightarrow 6_{\text {ways. }} \\ &(3,5,5) \rightarrow 3_{\text {ways. }}(3,5,6) \rightarrow 6_{\text {ways. }}(3,6,6) \rightarrow 3_{\text {ways. }} \\ &(2,5,5) \rightarrow 3_{\text {ways. }}(2,5,6) \rightarrow 6{ }_{\text {ways. }}(2,6,6) \rightarrow 3_{\text {ways. }} \\ &(1,6,6) \rightarrow 3_{\text {ways. }} \end{aligned} There are 3+6+6+3+6+3+3+6+3+3=42 ways in which rerolling two dice is optimal, out of 6^{3}=216 possibilities, Therefore, the probability that Jason will reroll two dice is \frac{42}{216}= (A) \frac{7}{36}

Solution 2:

We count the numerator. Jason will pick up no dice if he already has a 7 as a sum. We need to assume he does not have a 7 to begin with. If Jason decides to pick up all the dice to re-roll, by Stars and Bars(or whatever), there will be 2 bars and 4 stars ( 3 of them need to be guaranteed because a roll is at least 1 ) for a probability of \frac{15}{216}=\frac{2.5}{36}. If Jason picks up 2 dice and leaves a die showing k, he will need the other two to sum to 7-k. This happens with probability \frac{6-k}{36} for integers 1 \leq k \leq 6. If the roll is not 7, Jason will pick up exactly one die to re-roll if there can remain two other dice with sum less than 7 , since this will give him a \overline{6} chance which is a larger probability than all the cases unless he has a 7 to begin with. We have \frac{1}{6}>\frac{5,4,3}{36}>\frac{2.5}{36}>\frac{2,1,0}{36}. We count the underlined part's frequency for the numerator without upsetting the probability greater than it. Let a be the roll we keep. We know a is at most 3 since 4 would cause Jason to pick up all the dice. When a=1, there are 3 choices for whether it is rolled 1st, 2 \text{nd}, or 3rd, and in this case the other two rolls have to be at least 6 (or he would have only picked up 1). This give 3 \cdot 1^{2}=3 ways.

Similarly, a=2 gives 3 \cdot 2^{2}=12 because the 2 can be rolled in 3 places and the other two rolls are at least 5. a=3 gives 3 \cdot 3^{2}=27. Summing together gives the numerator of 42 . The denominator is 6^{3}=216, so we \text { have } \frac{42}{216}=(A) \frac{7}{36}

Link Problem
Table of Contents
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25