2013 AMC 10B Exam Solutions

Problems used with permission of the Mathematical Association of America. Scroll down to view solutions, print PDF solutions, view answer key, or:

Try Exam

1.

What is 2+4+61+3+51+3+52+4+6?\frac{2+4+6}{1+3+5} - \frac{1+3+5}{2+4+6}?

1 -1

536 \dfrac{5}{36}

712 \dfrac{7}{12}

4920 \dfrac{49}{20}

433 \dfrac{43}{3}

Solution(s):

2+4+61+3+51+3+52+4+6=129912=4334=712\begin{align*}&\frac{2+4+6}{1+3+5} - \frac{1+3+5}{2+4+6}\\ &= \dfrac {12}9 - \dfrac 9{12} \\&= \dfrac 43 - \dfrac 34 \\&= \dfrac 7{12}\end{align*}

Thus, the correct answer is C.

2.

Mr. Green measures his rectangular garden by walking two of the sides and finds that it is 1515 steps by 2020 steps. Each of Mr. Green's steps is 22 feet long. Mr. Green expects a half a pound of potatoes per square foot from his garden. How many pounds of potatoes does Mr. Green expect from his garden?

600 600

800 800

1000 1000

1200 1200

1400 1400

Solution(s):

The dimensions of the garden are 215=30 2\cdot 15 = 30 feet by 220=402\cdot 20=40 feet. Thus, the square footage is 3040=1200.30\cdot 40 = 1200.

Therefore, there are 120012=6001200\cdot \dfrac 12 =600 pounds of potatoes.

Thus, the correct answer is A.

3.

On a particular January day, the high temperature in Lincoln, Nebraska, was 1616 degrees higher than the low temperature, and the average of the high and low temperatures was 33 degrees. What was the low temperature in Lincoln that day (in degrees)?

13 -13

8 -8

5 -5

3 -3

11 11

Solution(s):

Let the low temperature be represented by l.l. Then, the high temperature is l+16.l+16.

This makes the average l+l+162=l+8=3. \dfrac{l+l+16}2 = l+8 = 3. Therefore, l=5.l = -5.

Thus, the correct answer is C.

4.

When counting from 33 to 201,201, 5353 is the 51st51^{st} number counted. When counting backwards from 201201 to 3,3, 5353 is the nthn^{th} number counted. What is n?n?

146 146

147 147

148 148

149 149

150 150

Solution(s):

When counting from 33 to 201201 in any direction, we count 199199 numbers. When counting in the reverse direction, after counting 53,53, there are 5050 more count, meaning 149149 were counted by that point.

Thus, the correct answer is D.

5.

Positive integers aa and bb are each less than 6.6. What is the smallest possible value for 2aab?2 \cdot a - a \cdot b?

20 -20

15 -15

10 -10

0 0

2 2

Solution(s):

This expressionS is equal to a(2b).a(2-b). Thus, we can minimize the value of the expression by making it as negative as possible. This happens when aa and bb are are large as possible, which is when a=b=5.a=b = 5. This makes the expression evaluate to (25)5=15.(2-5)\cdot 5 = -15.

Thus, the correct answer is B.

6.

The average age of 3333 fifth-graders is 11.11. The average age of 5555 of their parents is 33.33. What is the average age of all of these parents and fifth-graders?

22 22

23.25 23.25

24.75 24.75

26.25 26.25

28 28

Solution(s):

The sum of the ages of all the fifth-graders and their parents is: 3311+5533=6633.33\cdot 11+55\cdot 33 = 66\cdot 33.

Then, as the average is the sum divided by the number of people, the average age must be: 663388=3433=24.75.\dfrac{66\cdot 33}{88} = \dfrac 34 \cdot 33 = 24.75 .

Thus, the correct answer is C.

7.

Six points are equally spaced around a circle of radius 1. Three of these points are the vertices of a triangle that is neither equilateral nor isosceles. What is the area of this triangle?

33 \dfrac{\sqrt{3}}{3}

32 \dfrac{\sqrt{3}}{2}

1 1

2 \sqrt{2}

2 2

Solution(s):

Consider the following diagram:

Working with the above diagram, observe that BEF\triangle BEF is a right triangle.

Furthermore, as each point is equally interspaced across the unit circle, XOB=2π6=π3\angle XOB = \dfrac{2\pi}{6} = \dfrac{\pi}{3}

Therefore, by similarity, E=π3.\angle E = \dfrac{\pi}{3}. As such, BEF\triangle BEF is a 30609030-60-90 triangle. This means that it is not an equilateral triangle nor an isosceles triangle.

Now, as the radius of the circle is 1,1, BE=2.\overline{BE} = 2.

Thus, by our special right triangle formulas (or just plain triginometry), we have: EF=1\overline{EF} = 1 BF=3\overline{BF} = \sqrt{3}

As such, the area is equal to 32\dfrac{\sqrt{3}}{2}

Thus, the correct answer is B.

8.

Ray's car averages 4040 miles per gallon of gasoline, and Tom's car averages 1010 miles per gallon of gasoline. Ray and Tom each drive the same number of miles. What is the cars' combined rate of miles per gallon of gasoline?

10 10

16 16

25 25

30 30

40 40

Solution(s):

When they drive 4040 miles each, they in total drive 8080 miles. Then, Ray uses 11 gallons and Tom uses 44 gallons, so they used 55 gallons combinded. This makes the milage 805=16.\dfrac {80}5 = 16 .

Thus, the correct answer is B.

9.

Three positive integers are each greater than 1,1, have a product of 27000, 27000 , and are pairwise relatively prime. What is their sum?

100 100

137 137

156 156

160 160

165 165

Solution(s):

Only one of them is a multiple of 2,2, only one of them is a multiple of 3,3, and only one of them is a multiple of 5.5.

Since each of the positive integers is greater than 1,1, each of them must be a multiple of one of the given primes.

Therefore, since 27000=233353,27000=2^3\cdot 3^3\cdot 5^3, the numbers must be 23,33,53,2^3,3^3,5^3, making their sum 160.160.

Thus, the correct answer is D.

10.

A basketball team's players were successful on 50%50\% of their two-point shots and 40%40\% of their three-point shots, which resulted in 5454 points. They attempted 50%50\% more two-point shots than three-point shots. How many three-point shots did they attempt?

10 10

15 15

20 20

25 25

30 30

Solution(s):

Let the number of three-point attempts be t.t.

Then, the number of made three-point shots is 0.4t,0.4 t, implying that the number of points made off of three-point shots is 1.2t.1.2t.

Similarly, the number of two-point shots is 1.5t,1.5t, so the number of made two-point shots is 0.75t,0.75t, suggesting that the number of points made off of 2 point shots is 1.5t.1.5t.

This makes the total number of points scored equal to: 2.7t=54,2.7t=54, and so, t=20.t=20.

Thus, the correct answer is C.

11.

Real numbers xx and yy satisfy the equation x2+y2=10x6y34.x^2+y^2=10x-6y-34. What is x+y?x+y?

1 1

2 2

3 3

6 6

8 8

Solution(s):

This can be rewritten as x210x+y2+6y+34=0.x^2-10x+y^2+6y+34=0.

From this, completing the square yields x210x+25+y2+6y+9x^2-10x+25+y^2+6y+9 =(x5)2+(y+3)2=(x-5)^2+(y+3)^2=0.=0. Since both of these squared terms must be greater than or equal to 0,0, and their sum equals 0,0, both values must both be 00 yielding (x5)2=(y+3)2=0.(x-5)^2 = (y+3)^2=0.

As such, x=5,y=3.x=5,y=-3. This makes the sum x+y=2.x+y=2.

Thus, the correct answer is B.

12.

Let S S be the set of sides and diagonals of a regular pentagon. A pair of elements of S S are selected at random without replacement. What is the probability that the two chosen segments have the same length?

25\dfrac{2}5

49\dfrac{4}9

12\dfrac{1}2

59\dfrac{5}9

45\dfrac{4}5

Solution(s):

We can solve for the number of sides and diagonals as each edge in question is made up of 22 points, and there are 55 points total. Therefore, the number of edges is equal to the number of ways to choose any 55 points from the set of 55 that we have: (52)=10\binom 52 = 10

Also, as the polygon in question is a rectangle, each of the 55 of the sides are the same length. Similarly, all the sides of the diagonals are the same length, as there is only one possible angle between any set of non-adjecent points.

Therefore, if we choose any pair of elements in S,S, we have (102)=45\binom {10}2 =45 possibilities. We know that the two chosen segments have the same length if and only if they are both sides, or both diagonals.

There are (52)=10\binom {5}2 =10 ways of choosing two sides.

There are (52)=10\binom {5}2 =10 ways of choosing two diagonals.

Therefore, the total number of ways to choose two segments that have the same length is: 10+1045=49.\dfrac{10+10}{45} = \dfrac 49.

Thus, the correct answer is B.

13.

Jo and Blair take turns counting from 11 to one more than the last number said by the other person.

Jo starts by saying"1", so Blair follows by saying "1, 2". Jo then says "1, 2, 3", and so on.

What is the 53rd53^{rd} number said?

2 2

3 3

5 5

6 6

8 8

Solution(s):

The sequence 1,2n1,2 \cdots n is said first after the nthn^{th} triangular number Tn,T_n, which is: Tn=n(n+1)2.T_n = \dfrac{n(n+1)}2.

(The triangular number TnT_n is defined as being the sum of the numbers 11 to n.n. As for why it has this formula, there's a bunch of ways you can prove it using induction or arithmetic sequences. We'll leave that to you, though!)

Moving on, writing out some triangular numbers, we notice that T9=45T_9 = 45 is the closest triangular number less than 53.53. This means that the sequence 1,291,2 \cdots 9 is first said after T9=9102=45T_9 = \dfrac{9\cdot 10}2 = 45 numbers.

Therefore, the 46th46^{th} number starts this new sequence at 1,1, and counting forwards, we can see that the 53rd53rd number is 77 more than this, with a value of 8.8.

Thus, the correct answer is E.

14.

Define ab=a2bab2. a\clubsuit b=a^2b-ab^2 . Which of the following describes the set of points (x,y) (x, y) for which xy=yx? x\clubsuit y=y\clubsuit x ?

A finite set of points

One line

Two parallel lines

Two intersecting lines

Three lines

Solution(s):

If xy=yx,x \clubsuit y = y \clubsuit x, we know that x2yxy2=y2xx2yx^2y-xy^2 = y^2x-x^2y 2x2y2xy2=02x^2y-2xy^2=0 (x)(y)(xy)=0.(x)(y)(x-y)=0. Thus, we know that if x=0,xy=0,x=0,x-y=0, or y=0,y=0, we have a solution. These three solutions each take the form of a line, and so, the set of points where xy=yxx \clubsuit y = y \clubsuit x is a set of three points.

Thus, the correct answer is E.

15.

A wire is cut into two pieces, one of length aa and the other of length b.b. The piece of length aa is bent to form an equilateral triangle, and the piece of length bb is bent to form a regular hexagon. The triangle and the hexagon have equal area. What is ab?\frac{a}{b}?

1 1

62 \dfrac{\sqrt{6}}{2}

3 \sqrt{3}

2 2

322 \dfrac{3\sqrt{2}}{2}

Solution(s):

Let the side length of the equilateral triangle be s.s. Then, let its area be A.A. This would make a=3s.a=3s.

As such, a hexagon with side ss would have 66 equilateral triangles, with side length s,s, making its area 6A.6A.

Therefore, the side length of the hexagon with area AA is equal to s6.\dfrac{s}{\sqrt 6} . As such, b=6s6=s6.b = 6\cdot \dfrac{s}{\sqrt 6} = s\sqrt 6 .

This makes ab=3ss6=366=62.\dfrac ab = \dfrac{3s}{s\sqrt 6} = \dfrac{3 \sqrt 6}6 = \dfrac{\sqrt 6} 2.

Thus, the correct answer is B.

16.

In triangle ABC,\triangle ABC, medians ADAD and CECE intersect at P,P, PE=1.5,PE=1.5, PD=2,PD=2, and DE=2.5.DE=2.5. What is the area of AEDC?AEDC?

13 13

13.5 13.5

14 14

14.5 14.5

15 15

Solution(s):

Since we have an intersection of medians, we know that the segments are split at a 2:12:1 ratio. Thus, CP=2PE=3CP= 2PE = 3 and AP=2PD=2(1.5)=3AP = 2PD = 2(1.5) = 3

Then, since PE2+PD2=1.52+22=2.52=DE2,\begin{align*}PE^2 + PD^2 &= 1.5^2 + 2^2 \\&= 2.5^2 \\&= DE^2,\end{align*} the triangle PED\triangle PED satisfies the Pythagorean Theorem, making DPE=90,\angle DPE = 90^\circ , and all of the angles at that point are therefore 90.90^\circ .

Then, since the area of AEDCAEDC is the area of all of the 4 right triangles put togeter, its area is CPAP+CPPD2+PEAP+PEPD2=(CP+PE)(AP+PD)2=(4.5)(6)2=272=13.5.\begin{align*} &\dfrac{CP\cdot AP+CP\cdot PD}2 \\+&\dfrac { PE \cdot AP + PE\cdot PD}2 \\=& \dfrac{(CP+PE)(AP+PD)}2 \\=& \dfrac{(4.5)(6)}2 \\=& \dfrac{27}2 \\=& 13.5 . \end{align*}

Thus, the correct answer is B.

17.

Alex has 7575 red tokens and 7575 blue tokens. There is a booth where Alex can give two red tokens and receive in return a silver token and a blue token, and another booth where Alex can give three blue tokens and receive in return a silver token and a red token. Alex continues to exchange tokens until no more exchanges are possible. How many silver tokens will Alex have at the end?

62 62

82 82

83 83

102 102

103 103

Solution(s):

Alex can do the following move: Take 66 red coins and going the the first booth, getting 33 blue coins and 33 silver coins, and getting 11 red coin and 44 silver coins total after this exchange from the second booth. He can do this as long as he has 66 red coins. Doing this 1414 times yields 55 red coins, 7575 blue coins, and 5656 silver coins. Then, Alex can convert the red coins to blue, yielding 11 red coin, 7777 blue coins, and 5858 silver coins.

Then, Alex can do the following move: Take 66 blue coins and going the the second booth, getting 22 red coins and 22 silver coins, and getting 11 blue coin and 33 silver coins. Doing this 1515 times yields 11 red coins, 22 blue coins, and 103103 silver coins as we gain 4545 coins.

Thus, the correct answer is E.

18.

The number 20132013 has the property that its units digit is the sum of its other digits, that is 2+0+1=3.2+0+1=3. How many integers less than 20132013 but greater than 10001000 have this property?

33 33

34 34

45 45

46 46

58 58

Solution(s):

Given the first three numbers, if their sum is less than or equal to 9,9, it creates one number with the property.

Now, we can case on the 11st digit.

If it is 1, then the sum of the 22nd and 33rd digit must be less than or equal to 8.8. For each possible sum s,s, there are s+1s+1 ways to choose the other numbers as the 2nd number can be anywhere from 00 to s.s.

Thus, the total is the 9th9^{th} triangular number: 9102=45.\dfrac{9\cdot 10}2 =45.

If it is 2, then the only way we can get a number that works less than 20132013 is 2002,2002, making a total of 4646 cases.

Thus, the correct answer is D.

19.

The real numbers c,b,ac,b,a form an arithmetic sequence with abc0.a \geq b \geq c \geq 0. The quadratic ax2+bx+cax^2+bx+c has exactly one root. What is this root?

743 -7-4\sqrt{3}

23 -2-\sqrt{3}

1 -1

2+3 -2+\sqrt{3}

7+43 -7+4\sqrt{3}

Solution(s):

If there is exactly one root, let's call it r,r, we know that we can represent the quadratic as: (xr)2=x22r+r2(x-r)^2=x^2-2r+r^2

As such, we set a=1,a=1, b=2r,b=-2r, and c=r2.c=r^2. Notice that this form of the quadratic is normalized, however, as we are finding roots (i.e. where the quadratic equals zero), we can scale the coefficients of the quadratic by any constant without changing the fundamental properties of the equation.

Now, as we know that c,b,ac, b, a is a nonnegative arithmetic sequence, we know that there exists some constant kk such that: c+2k=b+k=ac+2k = b+k = a This suggests that 2b=c+a,2b = c+a, which we can plug in values to see that: 4r=r2+1-4r = r^2+1 r2+4r+1=0r^2+4r+1=0 r=2±3r = -2 \pm \sqrt{3}

Therefore, as we know that bc0,b\ge c \ge 0, we know that as r0r\le 0 and 2rr2    r2,-2r \ge r^2 \iff r \ge -2, so r=2+3.r=-2+\sqrt{3}.

Thus, the correct answer is D.

20.

The number 20132013 is expressed in the form 2013=a1!a2!...am!b1!b2!...bn!,2013 = \frac {a_1!a_2!...a_m!}{b_1!b_2!...b_n!}, where a1a2ama_1 \ge a_2 \ge \cdots \ge a_m and b1b2bnb_1 \ge b_2 \ge \cdots \ge b_n are positive integers and a1+b1a_1 + b_1 is as small as possible. What is a1b1?|a_1 - b_1|?

1 1

2 2

3 3

4 4

5 5

Solution(s):

Let's start by looking at the prime factorization of 2013,2013, which is 2013=61113.2013=61\cdot 11\cdot 3. In order to have a factor of 6161 in the numerator and to minimize a1,a_1, we must set a1=61.a_1=61.

Now, let's consider the denominator. For the numerator to have a factor of 61,61, we must have a factor of 6161 in the denominator as well, because otherwise it would not be canceled out. Since we want to minimize b1,b_1, we want the largest possible prime less than 6161 in the denominator, which is 59.59. Therefore, b1=59.b_1=59.

Finally, we can compute a1b1=6159=2|a_1-b_1|=|61-59|=2

Thus, the correct answer is B.

21.

Two non-decreasing sequences of nonnegative integers have different first terms. Each sequence has the property that each term beginning with the third is the sum of the previous two terms, and the seventh term of each sequence is N.N. What is the smallest possible value of NN ?

55 55

89 89

104 104

144 144

273 273

Solution(s):

For the first sequence, let the first number be a1a_1 and let the second number be a2.a_2.

Then, the sequence would be a1,a2,a1+a2,a1+2a2,a_1, a_2 , a_1+a_2, a_1+2a_2,2a1+3a2,3a1+5a2,5a1+8a2 2a_1+3a_2, 3a_1+ 5a_2, 5a_1+8a_2 with a2a1.a_2 \geq a_1.

If we had the second sequence start with b1,b2,b_1, b_2, we would get that:5a1+8a2=5b1+8b2.5a_1+8a_2 = 5b_1+8b_2. Thus, a1b1mod8,a_1 \equiv b_1 \mod 8, a2b2mod5.a_2 \equiv b_2 \mod 5 . If we let a1<b1,a_1 < b_1 , then we know b18.b_1 \geq 8. As such, b28.b_2 \geq 8. If we just let b1=8,b2=8,b_1 =8, b_2 = 8, we can take a1=0,a2=13a_1 = 0,a_2 = 13 and get N=104N=104 as a minimum possible answer.

Thus, the correct answer is C.

22.

The regular octagon ABCDEFGHABCDEFGH has its center at J.J. Each of the vertices and the center are to be associated with one of the digits 11 through 9,9, with each digit used once, in such a way that the sums of the numbers on the lines AJE,AJE, BJF,BJF, CJG,CJG, and DJHDJH are all equal. In how many ways can this be done?

384 384

576 576

1152 1152

1680 1680

3456 3456

Solution(s):

Let SS be defined as: S=A+J+E=B+J+F=C+J+G=D+J+H\begin{align*}S &= A+J+E\\&=B+J+F\\&=C+J+G\\&=D+J+H\end{align*} 4S=A+B+C+D+E+F+G+H+4J\begin{align*}4S &= A+B+C+D+E\\&+F+G+H+4J \end{align*} 4S=45+3J4S = 45+3J 45+3J0mod445+3J \equiv 0 \mod 4 3J3mod43J \equiv 3 \mod 4 J1mod4J \equiv 1 \mod 4

This means that J=1,5,9.J=1,5,9. From here, let's assume J=1.J=1. We will see that the other cases are similar enough to omit.

If J=1,J=1, then we know that the pairs of numbers that satisfy the equality above are: 2+9=3+8=4+7=5+62+9 = 3+8 = 4+7 = 5+6 There are 4!4! ways to distribute the pairs over the four groups, and then 242^4 ways for these groups to swap elements (i.e. 2+9    9+22+9\iff 9+2).

Now, if we look at the J=5J=5 and J=9J=9 cases, we see a similar pattern in the number of groupings and swaps. As such, we have: 34!24=11523\cdot 4! \cdot 2^4 = 1152 possibilities.

Thus, the correct answer is C.

23.

In triangle ABC,\triangle ABC, AB=13,AB=13, BC=14,BC=14, and CA=15.CA=15. Distinct points D,D, E,E, and FF lie on segments BC,\overline{BC}, CA,\overline{CA}, and DE,\overline{DE}, respectively, such that ADBC,\overline{AD}\perp\overline{BC}, DEAC,\overline{DE}\perp\overline{AC}, and AFBF.\overline{AF}\perp\overline{BF}. The length of segment DF\overline{DF} can be written as mn,\frac{m}{n}, where mm and nn are relatively prime positive integers. What is m+n?m+n?

18 18

21 21

24 24

27 27

30 30

Solution(s):

First, we can deduce that BD=5,AD=12,CD=9BD =5, AD = 12, CD = 9 by inspecting Pythagorean triples.

This yields the following diagram:

Then, we get ADE=ACD\angle ADE = \angle ACD by the similarity of ADC\triangle ADC and AED.\triangle AED . Since ABF\triangle ABF and ADF\triangle ADF are both right triangles, they both have circumcircles with diameter AB,AB, making ABDFABDF cyclic. Thus, ABF=ADF=ACD,\angle ABF = \angle ADF = \angle ACD, making cos(ABF)=35,\cos (\angle ABF) = \dfrac 35,sin(ABF)=45. \sin (\angle ABF) = \dfrac 45 . As such, AF=3513,AF = \dfrac 35 \cdot 13, BF=4513. BF = \dfrac 45 \cdot 13.

By Ptolemy's Theorem, we get ABDF+DBAF=BFAD.AB \cdot DF + DB \cdot AF = BF\cdot AD . Therefore, 13DF+51345=121335.13\cdot DF + 5\cdot 13\dfrac 45 =12 \cdot 13\dfrac 35 .

This makes DF+545=1235,DF + 5\cdot \dfrac 45 = 12 \cdot \dfrac 35 , so DF+4=365.DF + 4 = \dfrac {36}5. As such, DF=165,DF=\dfrac {16}5, making m+n=21.m+n=21.

Thus, the correct answer is B.

24.

A positive integer nn is "nice" if there is a positive integer mm with exactly four positive divisors (including 11 and mm) such that the sum of the four divisors is equal to n.n. How many numbers in the set {2010,2011,2012,,2019}\{ 2010,2011,2012,\dotsc,2019 \} are nice?

1 1

2 2

3 3

4 4

5 5

Solution(s):

A positive integer has 44 divisors if it can be written as p1p2p_1p_2 or p13.p_1^3. The sum of the divisors would be (p1+1)(p2+1)(p_1+1)(p_2+1) or p13+p12+p1+1.p_1^3+p_1^2+p_1+1. The second option can't happen since the value for p1=11p_1=11 is less than 20102010 and the value for p1=13p_1=13 is greater.

Thus, we have (p1+1)(p2+1)(p_1+1)(p_2+1) as our factored form.

Now, if either p1p_1 or p2p_2 are 2,2, then looking at (p1+1),(p2+1)(p_1+1), (p_2+1) we know that one of them must be equal to 3,3, and other is still even. The elements of the set that satisfy this are even multiples of three, or 20102010 and 2016.2016.

However, observe that: 201031=669\dfrac{2010}{3}-1 = 669 201631=671\dfrac{2016}{3}-1 = 671

These aren't prime, so we conclude that p1p_1 and p2p_2 must be odd primes. This implies that p1+1p_1+1 and p2+1p_2+1 are both even, and as such, the number in question must be divisible by 4,4, giving only 20122012 and 20162016 as valid options.

Looking at each of these options: 2012=45032012 = 4\cdot 503 Which implies p1=3,p2=502p_1 = 3, p_2=502 which isn't a prime. 2016=45042016 = 4\cdot 504 Which implies that p1=3,p2=503,p_1 = 3, p_2 = 503, which are both odd primes.

Therefore, the only "nice" number in the set is 2016.2016.

Thus, the correct answer is A.

25.

Bernardo chooses a three-digit positive integer NN and writes both its base-5 and base-6 representations on a blackboard. Later LeRoy sees the two numbers Bernardo has written. Treating the two numbers as base-10 integers, he adds them to obtain an integer S.S.

For example, if N=749,N = 749, Bernardo writes the numbers 10, ⁣44410,\!444 and 3, ⁣245,3,\!245, and LeRoy obtains the sum S=13, ⁣689.S = 13,\!689. For how many choices of NN are the two rightmost digits of S,S, in order, the same as those of 2N?2N?

5 5

10 10

15 15

20 20

25 25

Solution(s):

First, we inspect on the units digit. If we let Namod5,N \equiv a \mod 5, Nbmod6,N \equiv b \mod 6, we can set the units digit of SS and NN equal to get that a+b2amod10a+b \equiv 2a \mod 10bamod10.b \equiv a \mod 10. Since a<10,b<10a<10, b<10 we conclude that a=b.a=b.

This makes Namod30N \equiv a \mod 30 for a<5.a < 5 .

Then, suppose we have N=30x+a.N = 30 x + a. If we have a=0a=0 working, then a=0,1,2,3,4a = 0,1,2,3,4 works and vice versa, so we need only to check a=0,a=0, and for all a=0a=0 that works, we can just multiply by 5.5.

Thus, we need only to look at multiples of 30.30.

Then, let N=36a+6b,N = 36a + 6b,N=25x+5y. N = 25x+5y.

We then know 10b+10y2Nmod10050x+10y72a+12b \begin{align*}10b + 10y &\equiv 2N \mod 100\\ &\equiv 50x + 10y \\&\equiv 72a+12b \end{align*} Suggesting that: 10b50xmod100.10b \equiv 50x \mod 100.

As such, bb is a multiple of 55 and b+yb+y must be even.

Therefore, given any y,y, we have a unique possible solution as there are two possible solutions for bb given any yy since bb must be 00 or 55 and only one of them yields y+by+b is even.

So, for each of the 55 possible y,y, we have a unique bb that works, and for each yy we have 55 values for a.a.

Thus, for each remainder of NN when divided by 25,25, there is a unique remainder when divided by 36,36, making 2525 out of the possible remainders when divided by 900900 a solution.

From 100100 to 999,999, each of the remainders appear exactly once, so there are 2525 solutions.

Thus, the correct answer is E.