2014 AMC 10A Solutions

Scroll down to view professionally curated solutions from LIVE by Po-Shen Loh, print PDF solutions, view answer key, or take the full timed exam.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

1.

What is 10(12+15+110)1? 10\cdot\left(\dfrac{1}{2}+\dfrac{1}{5}+\dfrac{1}{10}\right)^{-1}?

33

88

252\dfrac{25}{2}

1703\dfrac{170}{3}

170170

Concepts:fractionorder of operations
Difficulty rating: 770
Solution:

We get that 12+15+110=510+210+110=45.\begin{aligned} &\dfrac{1}{2} + \dfrac{1}{5} + \dfrac{1}{10} \\ &= \dfrac{5}{10} + \dfrac{2}{10} + \dfrac{1}{10} \\&= \dfrac{4}{5}. \end{aligned}

Then (45)1=54\left(\dfrac{4}{5}\right)^{-1} = \dfrac{5}{4} and then finally, 1054=252.10 \cdot \dfrac{5}{4} = \dfrac{25}{2}.

Thus, C is the correct answer.

2.

Roy's cat eats 13\dfrac{1}{3} of a can of cat food every morning and 14\dfrac{1}{4} of a can of cat food every evening. Before feeding his cat on Monday morning, Roy opened a box containing 66 cans of cat food. On what day of the week did the cat finish eating all the cat food in the box?

Tuesday

Wednesday

Thursday

Friday

Saturday

Difficulty rating: 1140
Solution:

The cat eats 13+14=712 \dfrac{1}{3} + \dfrac{1}{4} = \dfrac{7}{12} cans of food each full day. After 1010 full days, it has eaten 10712=35610\cdot\frac7{12}=\frac{35}{6} cans, leaving 16\frac16 of a can.

The cat finishes that remainder during its next morning feeding. The eleventh morning, counting Monday as the first, is Thursday.

Thus, C is the correct answer.

3.

Bridget bakes 4848 loaves of bread for her bakery. She sells half of them in the morning for $2.50\$ 2.50 each. In the afternoon she sells two thirds of what she has left, and because they are not fresh, she charges only half price. In the late afternoon she sells the remaining loaves at a dollar each. Each loaf costs $0.75\$ 0.75 for her to make. In dollars, what is her profit for the day?

2424

3636

4444

4848

5252

Concepts:moneyfraction
Difficulty rating: 960
Solution:

In the morning Bridget sells 2424 loaves for 24$2.50=$6024\cdot\$2.50=\$60.

She has 2424 loaves left. In the afternoon she sells 2324=16\frac23\cdot24=16 loaves at half price, earning 16$1.25=$2016\cdot\$1.25=\$20.

The remaining 88 loaves sell for $8\$8, so her revenue is $60+$20+$8=$88\$60+\$20+\$8=\$88. Her cost is 48$0.75=$3648\cdot\$0.75=\$36.

Her profit is $88$36=$52\$88-\$36=\$52.

Thus, E is the correct answer.

4.

Walking down Jane Street, Ralph passed four houses in a row, each painted a different color. He passed the orange house before the red house, and he passed the blue house before the yellow house. The blue house was not next to the yellow house. How many orderings of the colored houses are possible?

22

33

44

55

66

Difficulty rating: 1140
Solution:

Blue must come before yellow but not next to it, so they sit in positions (1,3)(1,3) or (1,4)(1,4) or (2,4)(2,4).

In each case orange and red fill the two remaining spots with orange before red, which is forced. The three orderings are orange, blue, red, yellow; blue, orange, red, yellow; and blue, orange, yellow, red.

There are 33 possible orderings.

Thus, B is the correct answer.

5.

On an algebra quiz, 10%10\% of the students scored 7070 points, 35%35\% scored 8080 points, 30%30\% scored 9090 points, and the rest scored 100100 points. What is the difference between the mean and median score of the students' scores on this quiz?

11

22

33

44

55

Difficulty rating: 1280
Solution:

The median is 9090, because 45%45\% of the students scored below 9090 and 25%25\% scored above 9090.

The mean is 0.10700.10\cdot70 +0.3580+0.35\cdot80 +0.3090+0.30\cdot90 +0.25100=87+0.25\cdot100=87.

The difference is 9087=390-87=3.

Thus, C is the correct answer.

6.

Suppose that aa cows give bb gallons of milk in cc days. At this rate, how many gallons of milk will dd cows give in ee days?

bdeac\dfrac{bde}{ac}

acbde\dfrac{ac}{bde}

abdec\dfrac{abde}{c}

bcdea\dfrac{bcde}{a}

abcde\dfrac{abc}{de}

Difficulty rating: 870
Solution:

We have to multiply bb by da\dfrac{d}{a} to account for the new number of cows.

We then have to multiply by ec\dfrac{e}{c} to account for the new time that we have.

This gives us a final answer of bdaec=bdeac. b \cdot \dfrac{d}{a} \cdot \dfrac{e}{c} = \dfrac{bde}{ac}.

Thus, A is the correct answer.

7.

Nonzero real numbers x,x, y,y, a,a, and bb satisfy x<ax < a and y<b.y < b. How many of the following inequalities must be true?

(I) x+y<a+bx + y \lt a + b

(II) xy<abx - y \lt a - b

(III) xy<abxy \lt ab

(IV) xy<ab\dfrac{x}{y} \lt \dfrac{a}{b}

00

11

22

33

44

Difficulty rating: 1140
Solution:

Adding the two inequalities together gets us

x+y<a+b, x + y \lt a + b, which shows that (I) is correct.

One cannot subtract inequalities, which means that (II) is not necessarily true.

Consider x=1,x = 1, y=1,y = 1, a=2,a = 2, and b=3b = 3 as a counter-example. This would give us 0<1.0 \lt -1.

(III) is also not always true, since xx and yy might be negative numbers.

Let x=3,x = -3, y=2,y = -2, a=1,a = 1, and b=1.b = 1. Then xy=6xy = 6 and ab=1ab = 1 which shows that (III) is wrong.

The same thing occurs with (IV) . Using the same values as above, we have xy=1.5\dfrac{x}{y} = 1.5 and ab=1.\dfrac{a}{b} = 1.

This shows that (I) is the only true statement.

Thus, B is the correct answer.

8.

Which of the following numbers is a perfect square?

14!15!2\dfrac{14!15!}2

15!16!2\dfrac{15!16!}2

16!17!2\dfrac{16!17!}2

17!18!2\dfrac{17!18!}2

18!19!2\dfrac{18!19!}2

Difficulty rating: 1420
Solution:

Note that all of these answer choices are of the form n!(n+1)!2=(n!)2(n+1)2. \dfrac{n!(n + 1)!}{2} = \dfrac{(n!)^2(n + 1)}{2}. We have that (n!)2(n!)^2 is square, so we need n+12\dfrac{n + 1}{2} to be square as well.

This means that n+1n + 1 must be twice a perfect square. The only choice we have is n+1=18,n + 1 = 18, which gives us n=17.n = 17.

Thus, D is the correct answer.

9.

The two legs of a right triangle, which are altitudes, have lengths 232\sqrt3 and 6.6. How long is the third altitude of the triangle?

11

22

33

44

55

Difficulty rating: 1220
Solution:

We get that the area of the triangle is 12236=63. \dfrac{1}{2} \cdot 2\sqrt{3} \cdot 6 = 6\sqrt{3}. The length of the hypotenuse is (23)2+62=48=43. \sqrt{(2\sqrt{3})^2 + 6^2} = \sqrt{48} = 4\sqrt{3}.

Dropping the altitude, h,h, from the vertex to the hypotenuse, we get that 12h43=63 \dfrac{1}{2} \cdot h \cdot 4\sqrt{3} = 6\sqrt{3} h=3. h = 3.

Thus, C is the correct answer.

10.

Five positive consecutive integers starting with aa have average b.b. What is the average of 55 consecutive integers that start with b?b?

a+3a+3

a+4a+4

a+5a+5

a+6a+6

a+7a+7

Difficulty rating: 900
Solution:

Note that the average of 55 consecutive numbers starting with xx is 5x+1+2+3+45=x+2. \dfrac{5x + 1 + 2 + 3 + 4}{5} = x + 2.

This means that the average of 55 consecutive integers starting with aa is a+2,a + 2, which we know is b.b.

Furthermore, the average of 55 consecutive numbers starting with bb is b+2=a+4.b + 2 = a + 4.

Thus, B is the correct answer.

11.

A customer who intends to purchase an appliance has three coupons, only one of which may be used:

Coupon 1:1: 10%10\% off the listed price if the listed price is at least $50\$50

Coupon 2:2: $20\$ 20 off the listed price if the listed price is at least $100\$100

Coupon 3:3: 18%18\% off the amount by which the listed price exceeds $100\$100

For which of the following listed prices will coupon 11 offer a greater price reduction than either coupon 22 or coupon 3?3?

$179.95\$ 179.95

$199.95\$ 199.95

$219.95\$ 219.95

$239.95\$ 239.95

$259.95\$ 259.95

Difficulty rating: 1540
Solution:

Let us analyze what these coupons do to an arbitrary price, x.x.

Coupon 11 changes this price to .9x..9x. Coupon 22 changes the price to x20.x - 20. Coupon 33 changes the price to x.18(x100)=.82x+18. x - .18(x - 100) = .82x + 18.

We want .9x<x20 .9x \lt x - 20 and .9x<.82x+18. .9x \lt .82x + 18. Solving both gives us 200<x<225.200 \lt x \lt 225.

The only answer choice that works is $219.95.\$ 219.95.

Thus, C is the correct answer.

12.

A regular hexagon has side length 6.6. Congruent arcs with radius 33 are drawn with the center at each of the vertices, creating circular sectors as shown. The region inside the hexagon but outside the sectors is shaded as shown. What is the area of the shaded region?

2739π27\sqrt{3}-9\pi

2736π27\sqrt{3}-6\pi

54318π54\sqrt{3}-18\pi

54312π54\sqrt{3}-12\pi

10839π108\sqrt{3}-9\pi

Difficulty rating: 1370
Solution:

Note that we can split the hexagon up into 66 equilateral triangles each with side length 6.6.

Recall that the area of an equilateral triangle with side length ss is s234. \dfrac{s^2 \sqrt{3}}{4}.

This means that the area of the hexagon is 66234=543. 6 \cdot \dfrac{6^2 \sqrt{3}}{4} = 54\sqrt{3}.

Since each interior angle of a regular hexagon is 120,120^{\circ}, the six sectors form 22 full circles.

This means that the area of all the sectors is 232π=18π. 2 \cdot 3^2 \pi = 18\pi.

The area of the shaded region is then 54318π. 54\sqrt{3} - 18\pi.

Thus, C is the correct answer.

13.

Equilateral ABC\triangle ABC has side length 1,1, and squares ABDE,ABDE, BCHI,BCHI, CAFGCAFG lie outside the triangle. What is the area of hexagon DEFGHI?DEFGHI?

12+334\dfrac{12+3\sqrt3}4

92\dfrac92

3+33+\sqrt3

6+332\dfrac{6+3\sqrt3}2

66

Difficulty rating: 1540
Solution:

We can find the areas of all the individual pieces and then add them up together.

The area of the center equilateral triangle is 1234=34. \dfrac{1^2 \sqrt{3}}{4} = \dfrac{\sqrt{3}}{4}.

We have that the areas of all the squares is 312=3. 3 \cdot 1^2 = 3.

We also have that EAF=36060290 \angle EAF = 360^{\circ} - 60^{\circ} - 2 \cdot 90^{\circ}=120. = 120^{\circ}.

Also, AE=AF=1AE=AF=1 and EAF=120\angle EAF=120^\circ. Dropping the altitude from AA shows that EF=3EF=\sqrt3 and the altitude is 12\frac12, so [EAF]=34[EAF]=\frac{\sqrt3}{4}. The other two outer triangles have the same area. Thus their combined area is 334\frac{3\sqrt3}{4}.

The total area is then 34+334+3=3+3. \dfrac{\sqrt{3}}{4} + \dfrac{3\sqrt{3}}{4} + 3 = 3 + \sqrt{3}.

Thus, C is the correct answer.

14.

The yy-intercepts, PP and Q,Q, of two perpendicular lines intersecting at the point A(6,8)A(6,8) have a sum of zero. What is the area of APQ?\triangle APQ?

4545

4848

5454

6060

7272

Difficulty rating: 1660
Solution:

We have that the yy-intercepts are an equal distance from the origin since their values sum to 0.0.

Let this distance be z.z. Because the two given lines are perpendicular, APQ\triangle APQ is right at AA. The origin is the midpoint of its hypotenuse PQPQ, so it is equidistant from PP, QQ, and AA. Hence the distance from AA to the origin is also zz.

We then know that z=62+82=10 z = \sqrt{6^2 + 8^2} = 10 by the distance formula. We know the altitude from AA to PQ\overline{PQ} is 66 (it is just the xx-value of AA).

We also know that PQ=210=20,PQ = 2 \cdot 10 = 20, which tells us that the area [APQ]=12620=60. [APQ] = \dfrac{1}{2} \cdot 6 \cdot 20 = 60.

Thus, D is the correct answer.

15.

David drives from his home to the airport to catch a flight. He drives 3535 miles in the first hour, but realizes that he will be 11 hour late if he continues at this speed. He increases his speed by 1515 miles per hour for the rest of the way to the airport and arrives 3030 minutes early. How many miles is the airport from his home?

140140

175175

210210

245245

280280

Difficulty rating: 1540
Solution:

Note that David drives at 5050 miles per hour after one hour.

Then, if the airport is xx miles from David's house, we know that: x35(1+x3550)=32\dfrac x{35} - \left(1+\dfrac{x-35}{50}\right) = \dfrac 32 We solve this equation as follows: x35(1+x3550)=32x35x35+5050=3210x7(x+15)=52510x7x105=5253x=630x=210\begin{aligned} \dfrac x{35} - \left(1+\dfrac{x-35}{50}\right) &= \dfrac 32\\ \dfrac x{35} - \dfrac{x-35+50}{50} &= \dfrac 32\\ 10x - 7(x+15)&= 525\\ 10x - 7x-105&= 525\\ 3x&= 630\\ x&=210 \end{aligned} Therefore, the airport is x=210x=210 miles from David's house.

Thus, C is the correct answer.

16.

In rectangle ABCD,ABCD, AB=1,AB=1, BC=2,BC=2, and points E,E, F,F, and GG are midpoints of BC,\overline{BC}, CD,\overline{CD}, and AD,\overline{AD}, respectively. Point HH is the midpoint of GE.\overline{GE}. What is the area of the shaded region?

112\dfrac1{12}

318\dfrac{\sqrt3}{18}

212\dfrac{\sqrt2}{12}

312\dfrac{\sqrt3}{12}

16\dfrac16

Difficulty rating: 1660
Solution:

We can find the area of the shaded region by finding the area of DHC\triangle DHC and subtracting out the two unshaded triangles.

Extend DH\overline{DH} so that it hits B.B. Let the intersection of DB\overline{DB} and AF\overline{AF} be X.X.

We have that DXFBXA.\triangle DXF\sim\triangle BXA. Since AB=2DFAB=2\cdot DF, corresponding sides give BX=2DXBX=2\cdot DX.

This means that DX=13DB,DX = \dfrac{1}{3} \cdot DB, which means that the altitude of DXF\triangle DXF is 13\dfrac{1}{3} the height of the rectangle.

The area of DXF\triangle DXF is then 121223=16. \dfrac{1}{2} \cdot \dfrac{1}{2} \cdot \dfrac{2}{3} = \dfrac{1}{6}.

The area of both unshaded triangles is then 216=13.2 \cdot \dfrac{1}{6} = \dfrac{1}{3}. The area of DHC\triangle DHC is 1211=12. \dfrac{1}{2} \cdot 1 \cdot 1 = \dfrac{1}{2}.

The area of the shaded region is then 1213=16.\dfrac{1}{2} - \dfrac{1}{3} = \dfrac{1}{6}.

Thus, E is the correct answer.

17.

Three fair six-sided dice are rolled. What is the probability that the values shown on two of the dice sum to the value shown on the remaining die?

16\dfrac16

1372\dfrac{13}{72}

736\dfrac7{36}

524\dfrac5{24}

29\dfrac29

Difficulty rating: 1540
Solution:

Note that if one die is the sum of the other two dice, then it is strictly greater than the other two dice.

There are 33 ways to choose which of the dice is the sum of the other two, which makes it the greatest.

This die cannot be 1,1, since there is no way to sum two positive integers to get 1.1.

There is a 16\dfrac{1}{6} chance that this die is any of the other numbers.

There is 11 way to get a sum of 2,2, 22 ways for 3,3, 33 for 4,4, 44 for 5,5, and 55 for 6.6.

We take these numbers of ways out of a total of 62=366^2 = 36 possibilities. The desired probability is then 3161+2+3+4+536=524. 3 \cdot \dfrac{1}{6} \cdot \dfrac{1 + 2 + 3 + 4 + 5}{36} = \dfrac{5}{24}.

Thus, D is the correct answer.

18.

A square in the coordinate plane has vertices whose yy-coordinates are 0,0, 1,1, 4,4, and 5.5. What is the area of the square?

1616

1717

2525

2626

2727

Difficulty rating: 1720
Solution:

Opposite vertices of a square have the same average yy-coordinate. Thus the opposite pairs must have yy-coordinates (0,5)(0,5) and (1,4)(1,4), the two pairs with equal sum. In particular, a vertex with yy-coordinate 00 is adjacent to vertices with yy-coordinates 11 and 44.

Let one vertex be A=(0,0)A=(0,0), and let its adjacent vertex with yy-coordinate 11 be B=(x,1)B=(x,1) with x>0x>0.

Rotating the side vector (x,1)(x,1) by 9090^\circ gives the next side vector (1,x)(-1,x), so another vertex has y-coordinate xx. The remaining y-coordinates are 44 and 55, hence x=4x=4.

The side length squared is AB2=x2+12=42+1=17AB^2=x^2+1^2=4^2+1=17, which is the area of the square.

Thus, B is the correct answer.

19.

Four cubes with edge lengths 1,1, 2,2, 3,3, and 44 are stacked as shown. What is the length of the portion of XY\overline{XY} contained in the cube with edge length 3?3?

3335\dfrac{3\sqrt{33}}5

232\sqrt3

2333\dfrac{2\sqrt{33}}3

44

323\sqrt2

Difficulty rating: 1790
Solution:

The distance between XX and YY with respect to the zz-axis is 1+2+3+4=10. 1 + 2 + 3 + 4 = 10.

Both the distances along the xx and yy-axes are 4.4.

Then XY=42+42+102=233. XY = \sqrt{4^2 + 4^2 + 10^2} = 2\sqrt{33}.

Using coordinates X=(0,0,10)X=(0,0,10) and Y=(4,4,0)Y=(4,4,0), the line meets the top and bottom of the side-33 cube at (65,65,7)(\frac65,\frac65,7) and (125,125,4)(\frac{12}5,\frac{12}5,4). Both points lie inside those square faces, so the portion inside this cube really does have vertical change 33.

Let the desired length be x.x. Then using similar triangles, we have that x3=23310 \dfrac{x}{3} = \dfrac{2\sqrt{33}}{10} x=3335. x = \dfrac{3\sqrt{33}}{5}.

Thus, A is the correct answer.

20.

The product (8)(8888),(8)(888\dots8), where the second factor has kk digits, is an integer whose digits have a sum of 1000.1000. What is k?k?

901901

911911

919919

991991

999999

Difficulty rating: 1660
Solution:

The kk-digit number made entirely of 88s is 810k198\frac{10^k-1}{9}, so the product is 6410k19=710k+10010k219+4. \begin{aligned} 64\frac{10^k-1}{9} &=7\cdot10^k\\ &\quad+100\frac{10^{k-2}-1}{9}\\ &\quad+4. \end{aligned} For k2k\ge2, this is the number whose digits are 77, followed by k2k-2 ones, then 0,40,4.

This means that for any k3,k \geq 3, the sum of the digits in the product is 7+4+0+k2=k+9. 7 + 4 + 0 + k - 2 = k + 9.

Finally, we get k+9=1000 k + 9 = 1000 k=991. k = 991.

Thus, D is the correct answer.

21.

Positive integers aa and bb are such that the graphs of y=ax+5y=ax+5 and y=3x+by=3x+b intersect the xx-axis at the same point. What is the sum of all possible xx-coordinates of these points of intersection?

20-20

18-18

15-15

12-12

8-8

Difficulty rating: 1600
Solution:

Note that the lines intersect the xx-axis when y=0.y = 0. This gives us 0=ax+5 0 = ax + 5 and 0=3x+b, 0 = 3x + b, which when solved gives us x=5a x = -\dfrac{5}{a} and x=b3. x = -\dfrac{b}{3}.

Setting these equal to each other, we have 5a=b3 \dfrac{5}{a} = \dfrac{b}{3} ab=15. ab = 15.

We know that aa and bb are positive, which means that the only pairs of values (a,b)(a, b) that satisfy the above equation are (1,15), (1, 15),(3,5), (3, 5),(5,3), (5, 3), (15,1).(15, 1).

Plugging these values back into the equations gives us xx-values of x=5,53,1,13. x = -5, -\dfrac{5}{3}, -1, -\dfrac{1}{3}. The sum of all these values is 8.-8.

Thus, E is the correct answer.

22.

In rectangle ABCD,ABCD, AB=20\overline{AB}=20 and BC=10.\overline{BC}=10. Let EE be a point on CD\overline{CD} such that CBE=15.\angle CBE=15^\circ. What is AE?\overline{AE}?

2033\dfrac{20\sqrt3}3

10310\sqrt3

1818

11311\sqrt3

2020

Difficulty rating: 1950
Solution:

Let EE' be the point on CD\overline{CD} such that AE=AB=20AE'=AB=20.

Since AD=10AD=10, triangle ADEADE' is a 3030-6060-9090 triangle, so DAE=60\angle DAE'=60^\circ and BAE=30\angle BAE'=30^\circ.

Also AE=ABAE'=AB, so triangle ABEABE' is isosceles. Its vertex angle at AA is 3030^\circ, so each base angle is 7575^\circ.

Therefore CBE=9075=15\angle CBE'=90^\circ-75^\circ=15^\circ, so E=EE'=E, and AE=20AE=20.

Thus, E is the correct answer.

23.

A rectangular piece of paper whose length is 3\sqrt3 times the width has area A.A. The paper is divided into three equal sections along the opposite lengths, and then a dotted line is drawn from the first divider to the second divider on the opposite side as shown. The paper is then folded flat along this dotted line to create a new shape with area B.B. What is the ratio B:A?B:A?

1:21:2

3:53:5

2:32:3

3:43:4

4:54:5

Difficulty rating: 2150
Solution:

WLOG, let the width of the rectangle be 11 and the length be 3.\sqrt3.

Draw the line perpendicular to the midpoint of the fold, as shown below.

Note that QR=233QR = \dfrac{2\sqrt3}{3} and QT=12+(33)2 QT = \sqrt{1^2 + \left(\dfrac{\sqrt3}{3}\right)^2}=1+13=43. = \sqrt{1 + \dfrac{1}{3}} = \sqrt{\dfrac{4}{3}}. This tells us QT=233=QR. QT = \dfrac{2\sqrt3}{3} = QR. This means that QRT\triangle QRT is equilateral. Similarly, RTS\triangle RTS is equilateral. This makes the two triangles congruent.

This means that after the rectangle gets folded, this area will be overlapped. The area of the rectangle is 13=3.1 \cdot \sqrt3 = \sqrt3. The side length of this triangle is QT=233.QT = \dfrac{2\sqrt3}{3}. The area of it is then (233)234=33. \left(\dfrac{2\sqrt3}{3}\right)^2 \cdot \dfrac{\sqrt3}{4} = \dfrac{\sqrt3}{3}. The area of the folded figure is then 333=233. \sqrt3 - \dfrac{\sqrt3}{3} = \dfrac{2\sqrt3}{3}. The desired ratio is then 233÷3=23. \dfrac{2\sqrt3}{3} \div \sqrt3 = \dfrac{2}{3}. Therefore B:A=2:3B:A=2:3. Thus, C is the correct answer.

24.

A sequence of natural numbers is constructed by listing the first 4,4, then skipping one, listing the next 5,5, skipping 2,2, listing 6,6, skipping 3,3, and on the nnth iteration, listing n+3n+3 and skipping n.n. The sequence begins 1,2,3,4,6,7,8,9,10,13.1,2,3,4,6,7,8,9,10,13. What is the 500,000500,000th number in the sequence?

996, ⁣506996,\!506

996, ⁣507996,\!507

996, ⁣508996,\!508

996, ⁣509996,\!509

996, ⁣510996,\!510

Difficulty rating: 1790
Solution:

After nn full iterations, the number of listed terms is 4+5++(n+3)=n(n+7)24+5+\cdots+(n+3)=\frac{n(n+7)}2.

We need the largest nn with n(n+7)2<500000\frac{n(n+7)}2<500000. Since 9961003=998988996\cdot1003=998988, after 996996 iterations there are 499494499494 listed numbers.

The first number listed in iteration 997997 is one more than the total of all listed and skipped numbers so far, namely 9962+4996+1=996001996^2+4\cdot996+1=996001.

The 500000500000th listed number is the 500000499494=506500000-499494=506th number of this next block, so it is 996001+505=996506996001+505=996506.

Thus, A is the correct answer.

25.

The number 58675^{867} is between 220132^{2013} and 22014.2^{2014}. How many pairs of integers (m,n)(m,n) are there such that 1m20121\leq m\leq 2012 and 5n<2m<2m+2<5n+1?5^n < 2^m < 2^{m+2} < 5^{n+1}?

278278

279279

280280

281281

282282

Difficulty rating: 2300
Solution:

Since 22<5<232^2<5<2^3, each interval (5n,5n+1)(5^n,5^{n+1}) contains either two or three powers of 22. The desired inequality holds exactly for intervals containing three such powers.

For 0n<8670\le n<867, let dd be the number of intervals with two powers of 22, and let tt be the number with three powers of 22. Then d+t=867d+t=867.

Because 22013<5867<220142^{2013}<5^{867}<2^{2014}, these intervals contain 20132013 powers of 22 altogether, so 2d+3t=20132d+3t=2013.

Solving the system gives t=279t=279.

Thus, B is the correct answer.