2010 AMC 10B 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 the value of the following expression? 100(1003)(1001003)100(100-3)-(100 \cdot 100-3)

20,000-20{,}000

10,000-10{,}000

297-297

6-6

00

Concepts:order of operationswhole number operations
Difficulty rating: 560
Small Hint:

Expand both terms before subtracting

Big Hint:

Most of the 100100100\cdot100 terms cancel

Solution:

We have that 100(1003)=10097=9700 \begin{aligned}100(100 - 3) &= 100 \cdot 97 \\&= 9700\end{aligned} and 1001003=100003=9997. \begin{aligned}100 \cdot 100 - 3 &= 10000 - 3\\ &= 9997.\end{aligned}

As such, their difference is: 97009997=297. 9700 - 9997 = - 297.

Thus, C is the correct answer.

2.

Makayla attended two meetings during her 99-hour work day. The first meeting took 4545 minutes and the second meeting took twice as long. What percent of her work day was spent attending meetings?

1515

2020

2525

3030

3535

Difficulty rating: 870
Small Hint:

Convert the meeting times to the same units

Big Hint:

The meetings last 45+9045+90 minutes out of 99 hours

Solution:

Note that 4545 minutes is 4560=34 \dfrac{45}{60} = \dfrac{3}{4} hours. The second meeting is then 234=32 2 \cdot \dfrac{3}{4} = \dfrac{3}{2} hours. Both meetings take a total of 34+32=94 \dfrac{3}{4} + \dfrac{3}{2} = \dfrac{9}{4} hours then. The percent of Makayla’s work day spent attending meetings is 100%949=100%14=25%. 100 \% \cdot \dfrac{\frac{9}{4}}{9} = 100 \% \cdot \dfrac{1}{4} = 25 \%.

Thus, C is the correct answer.

3.

A drawer contains red, green, blue, and white socks with at least 22 of each color. What is the minimum number of socks that must be pulled from the drawer to guarantee a matching pair?

33

44

55

88

99

Difficulty rating: 720
Small Hint:

Use the worst case before a pair appears

Big Hint:

You can draw one sock of each of the four colors first

Solution:

To maximize the number of socks, we want to grab as many single socks as possible before getting a pair.

There are 44 colors, which means that we can draw one sock of each color before drawing a pair.

This means that it takes at least 4+1=54 + 1 = 5 socks to be drawn before a pair is guaranteed.

Thus, C is the correct answer.

4.

For a real number x,x, define (x)\heartsuit(x) to be the average of xx and x2.x^2. What is the value of the following expression? (1)+(2)+(3)\heartsuit(1)+\heartsuit(2)+\heartsuit(3)

33

66

1010

1212

2020

Difficulty rating: 870
Small Hint:

Evaluate (1),(2),(3)\heartsuit(1),\heartsuit(2),\heartsuit(3) separately

Big Hint:

(x)=x+x22\heartsuit(x)=\dfrac{x+x^2}{2}

Solution:

We have (1)=1+122=1, \heartsuit(1) = \dfrac{1 + 1^2}{2} = 1, (2)=2+222=3, \heartsuit(2) = \dfrac{2 + 2^2}{2} = 3, and (3)=3+322=6. \heartsuit(3) = \dfrac{3 + 3^2}{2} = 6.

Then 1+3+6=10. 1 + 3 + 6 = 10.

Thus, C is the correct answer.

5.

A month with 3131 days has the same number of Mondays and Wednesdays. How many of the seven days of the week could be the first day of this month?

22

33

44

55

66

Difficulty rating: 960
Small Hint:

In 3131 days, three weekdays occur one extra time

Big Hint:

Monday and Wednesday must either both be extra days or both not be extra days

Solution:

Note that 3131 days leaves a remainder of 33 when divided by 7.7.

This means that if the month starts on a Saturday, Sunday, Tuesday, or Wednesday, there will be an uneven number of Mondays and Wednesdays.

Then the month can only start on a Monday, Thursday, or Friday.

Thus, B is the correct answer.

6.

A circle is centered at O,O, AB\overline{AB} is a diameter and CC is a point on the circle with COB=50.\angle COB = 50^\circ. What is the degree measure of CAB?\angle CAB?

2020

2525

4545

5050

6565

Difficulty rating: 960
Small Hint:

Relate COB\angle COB to AOC\angle AOC

Big Hint:

OA=OCOA=OC, so AOC\triangle AOC is isosceles

Solution:

Consider the following diagram:

We have that AOC=18050=130. \angle AOC = 180^{\circ} - 50^{\circ} = 130^{\circ}.

Since AOC\triangle AOC is isosceles, we have that CAO=1801302=25. \angle CAO = \dfrac{180^{\circ} - 130^{\circ}}{2} = 25^{\circ}.

Since CAB=CAO,\angle CAB = \angle CAO, we have that CAB=25.\angle CAB = 25^{\circ}.

Thus, B is the correct answer.

7.

A triangle has side lengths 10,10, 10,10, and 12.12. A rectangle has width 44 and area equal to the area of the triangle. What is the perimeter of this rectangle?

1616

2424

2828

3232

3636

Difficulty rating: 1220
Small Hint:

Drop the altitude to the side of length 1212

Big Hint:

The altitude splits the triangle into two 66-88-1010 triangles

Solution:

To find the area of the triangle, we can drop the altitude to the side of length 12.12.

Then we have a right triangle with one leg 12÷2=612 \div 2 = 6 and hypotenuse 10.10.

The other leg has length 10262=64=8. \sqrt{10^2 - 6^2} = \sqrt{64} = 8.

The area of the triangle is then 8122=48. \dfrac{8 \cdot 12}{2} = 48.

The length of the rectangle is then 48÷4=12.48 \div 4 = 12. Its perimeter is 2(4+12)=216=32. 2(4 + 12) = 2 \cdot 16 = 32.

Thus, D is the correct answer.

8.

A ticket to a school play costs xx dollars, where xx is a whole number. A group of 99th graders buys tickets costing a total of $48,\$48, and a group of 1010th graders buys tickets costing a total of $64.\$64. How many values for xx are possible?

11

22

33

44

55

Difficulty rating: 1020
Small Hint:

The ticket price must divide both totals

Big Hint:

Count the positive divisors of gcd(48,64)\gcd(48,64)

Solution:

Note that xx must divide both 4848 and 64,64, which means that it must divide their greatest common divisor.

The greatest common divisor of 4848 and 6464 is 16,16, which means xx divides 16.16.

1616 has 55 factors, namely all the powers of 22 up to 16.16.

Thus, E is the correct answer.

9.

Lucky Larry’s teacher asked him to substitute numbers for a,a, b,b, c,c, d,d, and ee in the expression a(b(c(d+e)))a-(b-(c-(d+e))) and evaluate the result. Larry ignored the parentheses but added and subtracted correctly and obtained the correct result by coincidence. The numbers Larry substituted for a,a, b,b, c,c, and dd were 1,1, 2,2, 3,3, and 4,4, respectively. What number did Larry substitute for e?e?

5-5

3-3

00

33

55

Difficulty rating: 1280
Small Hint:

Compare Larry’s ignored-parentheses value to the correct value

Big Hint:

Correctly evaluated, the expression is 2e-2-e

Solution:

Ignoring the parentheses, Larry would get 1234+e=e8. 1 - 2 - 3 - 4 + e = e - 8.

Evaluating with the parentheses, one would get 1(2(3(4+e)))=1(2(1e))=1(3+e)=2e.\begin{aligned} &1 - (2 -(3 - (4 + e)))\\ & = 1 - (2 - (-1 - e))\\ &= 1 - (3 + e) \\ &=-2 - e.\end{aligned}

Both of these values are the same, so e8=2e e - 8 = -2 - e e=3. e = 3.

Thus, D is the correct answer.

10.

Shelby drives her scooter at a speed of 3030 miles per hour if it is not raining, and 2020 miles per hour if it is raining. Today she drove in the sun in the morning and in the rain in the evening, for a total of 1616 miles in 4040 minutes. How many minutes did she drive in the rain?

1818

2121

2424

2727

3030

Difficulty rating: 1370
Small Hint:

Let tt be the rain time in minutes

Big Hint:

Use 20t60+3040t60=1620\cdot\dfrac{t}{60}+30\cdot\dfrac{40-t}{60}=16

Solution:

Note that 4040 minutes is 23\frac{2}{3} hours. Let Shelby drive hh hours in the sun.

Then she drives 23h\frac{2}{3} - h hours in the rain, which means she travels a total of 30h+20(23h)=10h+403 30h + 20\left(\dfrac{2}{3} - h\right) = 10h + \dfrac{40}{3} miles. We have this equals 16,16, so 10h+403=16 10h + \dfrac{40}{3} = 16 h=415. h = \dfrac{4}{15}.

Then Shelby drives 60(23415)=6025=24 60\left(\dfrac{2}{3} - \dfrac{4}{15}\right) = 60 \cdot \dfrac{2}{5} = 24 minutes in the rain.

Thus, C is the correct answer.

11.

A shopper plans to purchase an item that has a listed price greater than $100\$100 and can use any one of the three coupons. Coupon A gives 15%15\% off the listed price, Coupon B gives $30\$30 off the listed price, and Coupon C gives 25%25\% off the amount by which the listed price exceeds $100.\$100.

Let xx and yy be the smallest and largest prices, respectively, for which Coupon A saves at least as many dollars as Coupon B or C. What is yx?y - x?

5050

6060

7575

8080

100100

Difficulty rating: 1540
Small Hint:

Write each coupon’s savings in terms of the listed price

Big Hint:

Coupon A must beat both $30\$30 and 0.25(p100)0.25(p-100)

Solution:

Let pp be the price of the item. Then coupon A saves 0.15p.0.15p. Coupon B saves $30.\$ 30.

Coupon C will save 0.25(p100)=0.25p25. 0.25(p - 100) = 0.25p - 25.

We must have that 0.15p30 0.15p \ge 30 p200 p \geq 200 and 0.15p0.25p25 0.15p \ge 0.25p - 25 250p. 250 \geq p.

This shows that x=200x = 200 and y=250.y = 250. Therefore yx=50.y - x = 50.

Thus, A is the correct answer.

12.

At the beginning of the school year, 50%50\% of all students in Mr. Wells’ math class answered “Yes” to the question “Do you love math”, and 50%50\% answered “No.” At the end of the school year, 70%70\% answered “Yes” and 30%30\% answered “No.” Altogether, x%x\% of the students gave a different answer at the beginning and end of the school year. What is the difference between the maximum and the minimum possible values of x?x?

00

2020

4040

6060

8080

Difficulty rating: 1420
Small Hint:

Think of 100100 students

Big Hint:

Minimize or maximize the number who switch answers

Solution:

To minimize x,x, we want to have as many kids as possible maintain their answer.

We then need at least 7050=2070 - 50 = 20 percent of the students to change their answer.

To maximize x,x, we can have everybody that answered no change their answer, but some who answered yes must stay yes.

We need 7050=2070 - 50 = 20 percent of the people who said yes to stay yes, which means only 5020=3050 - 20 = 30 percent can switch.

This makes the maximum percent of students that can switch 50+30=8050 + 30 = 80 percent. The difference is then 8020=60.80 - 20 = 60.

Thus, D is the correct answer.

13.

What is the sum of all the solutions of the equation below? x=2x602xx = |2x-|60-2x||

3232

6060

9292

120120

124124

Difficulty rating: 1660
Small Hint:

Split cases based on the sign of 602x60-2x

Big Hint:

After resolving the inner absolute value, solve the resulting absolute-value equations

Solution:

We first take care of the outer absolute value. We have either x=2x602x x = 2x - |60 - 2x| or x=2x+602x. x = -2x + |60 - 2x|.

These simplify to x=602x x = |60 - 2x| and 3x=602x. 3x = |60 - 2x|.

We have 22 cases for each equation. For the first one, we have x=602xx = 60 - 2x and x=2x60.x = 2x - 60.

Solving both gives us 3x=60 3x = 60 x=20 x = 20 and x=60 -x = -60 x=60. x = 60.

For the other equation, we have 3x=602x3x = 60 - 2x and 3x=2x60.3x = 2x - 60.

Again solving both, we have 5x=60 5x = 60 x=12 x = 12 and x=60.x = -60. Note that xx cannot be negative since the right side of the original equation is nonnegative.

Adding up all the solutions gives us 20+60+12=92. 20 + 60 + 12 = 92.

Thus, C is the correct answer.

14.

The average of the numbers 1,1, 2,2, 3,3, ,\cdots, 98,98, 99,99, and xx is 100x.100x. What is x?x?

49101\dfrac{49}{101}

50101\dfrac{50}{101}

12\dfrac{1}{2}

51101\dfrac{51}{101}

5099\dfrac{50}{99}

Difficulty rating: 1370
Small Hint:

Use the sum 1+2++991+2+\cdots+99

Big Hint:

Set 9950+x100=100x\dfrac{99\cdot50+x}{100}=100x

Solution:

Recall that the sum of the first nn integers is n(n+1)2.\dfrac{n(n + 1)}{2}.

Then, we have that 991002+x100=100x, \dfrac{\frac{99 \cdot 100}{2} + x}{100} = 100x, which simplifies to 9950=(10021)x 99 \cdot 50 = (100^2 - 1)x=10199x, = 101 \cdot 99x, by difference of squares. Dividing gives us x=50101.x = \dfrac{50}{101}.

Thus, B is the correct answer.

15.

On a 5050-question multiple choice math contest, students receive 44 points for a correct answer, 00 points for an answer left blank, and 1-1 point for an incorrect answer. Jesse’s total score on the contest was 99.99. What is the maximum number of questions that Jesse could have answered correctly?

2525

2727

2929

3131

3333

Difficulty rating: 1420
Small Hint:

Let RR be correct answers and WW wrong answers

Big Hint:

Use 4RW=994R-W=99 and R+W50R+W\le50

Solution:

Let xx be the number of questions Jesse answered correctly and yy be the number he answered incorrectly.

Then 4xy=994x-y=99 and x+y50.x+y\leq50.

We have that y=4x99 y = 4x - 99 5x9950. 5x - 99 \leq 50.

Rearranging and simplifying tells us that x29.8.x \leq 29.8. Since xx is an integer, its maximum value is 29.29.

Thus, C is the correct answer.

16.

A square of side length 11 and a circle of radius 33\dfrac{\sqrt{3}}{3} share the same center. What is the area inside the circle, but outside the square?

π31\dfrac{\pi}{3}-1

2π933\dfrac{2\pi}{9}-\dfrac{\sqrt{3}}{3}

π18\dfrac{\pi}{18}

14\dfrac{1}{4}

2π9\dfrac{2\pi}{9}

Difficulty rating: 1790
Small Hint:

Find where the circle cuts one side of the square

Big Hint:

One side contributes a circular segment outside the square

Solution:

Drop the altitude from OO to AB\overline{AB} at X.X.

Looking at the side lengths, we see that OBX\triangle OBX is a 30609030-60-90 triangle.

This means that the area of sector AOBAOB is 16π(33)2=π18. \dfrac{1}{6} \cdot \pi \cdot \left(\dfrac{\sqrt3}{3}\right)^2 = \dfrac{\pi}{18}.

We also have that the area of AOB\triangle AOB is 1223612=312. \dfrac{1}{2} \cdot 2 \cdot \dfrac{\sqrt3}{6} \cdot \dfrac{1}{2} = \dfrac{\sqrt3}{12}.

The area of the sector outside the square and inside the circle is then π18312. \dfrac{\pi}{18} - \dfrac{\sqrt3}{12}.

There are 44 of these regions, which gives us a total area of 4(π18312)=2π933. 4\left(\dfrac{\pi}{18} - \dfrac{\sqrt3}{12}\right) = \dfrac{2\pi}{9} - \dfrac{\sqrt3}{3}.

Thus, B is the correct answer.

17.

Every high school in the city of Euclid sent a team of 33 students to a math contest. Each participant in the contest received a different score. Andrea’s score was the median among all students, and hers was the highest score on her team. Andrea’s teammates Beth and Carla placed 3737th and 6464th, respectively. How many schools are in the city?

2222

2323

2424

2525

2626

Difficulty rating: 1600
Small Hint:

If there are nn schools, there are 3n3n contestants

Big Hint:

Andrea’s median place is 3n+12\dfrac{3n+1}{2}

Solution:

Let there be nn schools. Then there are 3n3n participants in the contest.

Because the median is one student’s score, 3n3n is odd, so nn is odd. Carla’s 6464th place requires 3n64,3n\ge64, and hence the odd integer nn is at least 23.23.

Andrea’s median place is 3n+12.\dfrac{3n+1}{2}. Because she had the highest score on her team, she finished ahead of Beth, so 3n+12<37.\dfrac{3n+1}{2}\lt37. This gives 3n<73,3n\lt73, and therefore the odd integer nn is at most 23.23.

Thus there are 2323 schools.

Thus, B is the correct answer.

18.

Positive integers a,a, b,b, and cc are randomly and independently selected with replacement from the set {1,2,3,,2010}.\{1, 2, 3,\dots, 2010\}.

What is the probability that abc+ab+aabc + ab + a is divisible by 3?3?

13\dfrac{1}{3}

2981\dfrac{29}{81}

3181\dfrac{31}{81}

1127\dfrac{11}{27}

1327\dfrac{13}{27}

Difficulty rating: 1660
Small Hint:

Factor the expression as a(bc+b+1)a(bc+b+1)

Big Hint:

If aa is not divisible by 33, work modulo 33 with b(c+1)b(c+1)

Solution:

Note that abc+ab+a=a(bc+b+1). abc + ab + a = a(bc + b + 1). This means that if aa is divisible by 3,3, the whole expression is as well.

Since 20102010 is divisible by 3,3, we have that aa is divisible by 33 with probability 13.\frac{1}{3}.

Now consider aa not divisible by 3.3. For the expression to be divisible by 3,3, we must have that bc+b+1bc + b + 1 is divisible by 3.3.

This means that bc+b=b(c+1)2(mod3). bc + b = b(c + 1) \equiv 2 \pmod{3}.

The only possibility for this is that one of the factors is 22 mod 33 and the other is 11 mod 3.3.

For each of the two cases, there is a 13\frac{1}{3} chance that each of the factors is the desired modulus, for a probability of 1313=19.\dfrac{1}{3} \cdot \dfrac{1}{3} = \dfrac{1}{9}.

There are two cases, which means that this happens with a 29\dfrac{2}{9} probability.

The total probability is then 131+2329=1327. \dfrac{1}{3} \cdot 1 + \dfrac{2}{3} \cdot \dfrac{2}{9} = \dfrac{13}{27}.

Thus, E is the correct answer.

19.

A circle with center OO has area 156π.156\pi. Triangle ABCABC is equilateral, BC\overline{BC} is a chord on the circle, OA=43,OA = 4\sqrt{3}, and point OO is outside ABC.\triangle ABC. What is the side length of ABC?\triangle ABC?

232\sqrt{3}

66

434\sqrt{3}

1212

1818

Difficulty rating: 1860
Small Hint:

Let ss be the side length and drop the altitude from AA

Big Hint:

Use the circle radius 156\sqrt{156} and the equilateral triangle altitude

Solution:

Consider the following diagram:

Using the formula for the area of a circle, we have that BO=156BO = \sqrt{156} since it is a radius.

Extend AO\overline{AO} to intersect BC\overline{BC} at X.X. Let ss be the side length of ABC.\triangle ABC.

Then we have that BX=s2 BX = \dfrac{s}{2} and AX=s32. AX = \dfrac{s\sqrt3}{2}.

We have that OXB\triangle OXB is right, which means that we can apply the Pythagorean Theorem. This gives us (156)2=(s2)2 (\sqrt{156})^2 = \left(\dfrac{s}{2}\right)^2+(s32+43)2. + \left(\dfrac{s\sqrt3}{2} + 4\sqrt3\right)^2.

Simplifying, we get 156=s2+12s+48 156 = s^2 + 12s + 48 s2+12s108=0 s^2 + 12s - 108 = 0 (s6)(s+18)=0. (s - 6)(s + 18) = 0.

Since ss is positive, we must have that s=6.s = 6.

Thus, B is the correct answer.

20.

Two circles lie outside regular hexagon ABCDEF.ABCDEF. The first is tangent to AB,\overline{AB}, and the second is tangent to DE.\overline{DE}. Both are tangent to lines BCBC and FA.FA. What is the ratio of the area of the second circle to that of the first circle?

1818

2727

3636

8181

108108

Difficulty rating: 1960
Small Hint:

Compare the two circle radii

Big Hint:

The larger radius comes from a 3030-6060-9090 triangle

Solution:

Consider the following diagram:

Assume the regular hexagon has side length 1.1. The smaller circle is inscribed in an equilateral triangle of side length 1.1.

The inradius of this equilateral triangle is 36.\dfrac{\sqrt3}{6}. The area of the circle is then π(36)2=π12. \pi \cdot \left(\dfrac{\sqrt3}{6}\right)^2 = \dfrac{\pi}{12}.

Let OO be the center of the larger circle. Drop the perpendicular from OO to GH\overline{GH} at J.J. Draw OG.\overline{OG}.

We have that OJG\triangle OJG is right. Since HGI=60,\angle HGI = 60^{\circ}, we also have that OJG\triangle OJG is a 30609030-60-90 triangle.

Let OJ=r.OJ = r. Then OG=2r.OG = 2r. We also have that OGOG is the sum of the height of the hexagon, equilateral triangle, and radius of the circle.

Then OG=32+3+r. OG = \dfrac{\sqrt3}{2} + \sqrt3 + r.

Substituting in OG,OG, we get 2r=32+3+r. 2r = \dfrac{\sqrt3}{2} + \sqrt3 + r. Simplifying gives us r=332. r = \dfrac{3\sqrt3}{2}.

The area of the larger circle is then π(332)2=274π. \pi \cdot \left(\dfrac{3\sqrt3}{2}\right)^2 = \dfrac{27}{4}\pi.

The desired ratio is then 27π4π12=81. \dfrac{\frac{27\pi}{4}}{\frac{\pi}{12}} = 81.

Thus, D is the correct answer.

21.

A palindrome between 10001000 and 10,00010{,}000 is chosen at random. What is the probability that it is divisible by 7?7?

110\dfrac{1}{10}

19\dfrac{1}{9}

17\dfrac{1}{7}

16\dfrac{1}{6}

15\dfrac{1}{5}

Difficulty rating: 1540
Small Hint:

Write a four-digit palindrome as abbaabba

Big Hint:

The value is 1001a+110b1001a+110b, and 10011001 is divisible by 77

Solution:

Note that we can express any 44 digit number as abcd.abcd. This can be expressed in long form as 103a+102b+10c+d. 10^3a + 10^2b + 10c + d. Since in a palindrome, we have that a=da = d and b=c.b = c. We can simplify this to get 1001a+110b. 1001a + 110b. Note that 10011001 is divisible by 7.7. This means that 110b110b must also be divisible by 7.7.

The only way for this to happen is if bb is 00 or 77 since 110110 is not divisible by 7.7.

There are 99 options for aa and 22 options for b,b, for a total of 92=189 \cdot 2 = 18 palindromes.

The total number of palindromes is 9109 \cdot 10 since there are 99 options for the thousands digit and 1010 options for the hundreds digit.

The desired probability is then 18910=15. \dfrac{18}{9 \cdot 10} = \dfrac{1}{5}.

Thus, E is the correct answer.

22.

Seven distinct pieces of candy are to be distributed among three bags. The red bag and the blue bag must each receive at least one piece of candy; the white bag may remain empty. How many arrangements are possible?

19301930

19311931

19321932

19331933

19341934

Difficulty rating: 1790
Small Hint:

Count all 373^7 distributions first

Big Hint:

Subtract cases with the red or blue bag empty, then add back the overlap

Solution:

We can count this with complementary counting. The total number of ways to distribute the candies with no restrictions is 37=2187. 3^7 = 2187.

To find the number of invalid arrangements, we have to count the number of ways where either the red or blue bag is empty.

For the case where the red bag is empty, each candy has 22 options for the bag that goes into. There are then 27=128 2^7 = 128 arrangements for this case. Similarly, there are 128128 arrangements for the case where the blue bag is empty.

There is an overlap of one case where both bags are empty. The final answer is then 2187(128+1281)=1932. 2187 - (128 + 128 - 1) = 1932.

Thus, C is the correct answer.

23.

The entries in a 3×33 \times 3 array include all the digits from 11 through 9,9, arranged so that the entries in every row and column are in increasing order. How many such arrays are there?

1818

2424

3636

4242

6060

Difficulty rating: 2030
Small Hint:

The center entry can only be 4,5,4,5, or 66

Big Hint:

Case on the center and use the row-column increasing constraints

Solution:

Let aija_{ij} be the entry in row ii and column j.j. The increasing conditions force a11=1,a_{11}=1, a33=9,a_{33}=9, and a22a_{22} to be 4,4, 5,5, or 6.6.

If a22=4,a_{22}=4, then {a12,a21}={2,3}.\{a_{12},a_{21}\}=\{2,3\}. Choose which two of 5,5, 6,6, 7,7, and 88 go in the bottom-left pair {a31,a32};\{a_{31},a_{32}\}; the other two go in the top-right pair {a13,a23}.\{a_{13},a_{23}\}. Each pair then has only one increasing order. There are 2(42)=122\binom42=12 arrays: two orders for 2,2, 33 around the upper-left corner and (42)\binom42 choices for the bottom-left pair. By reversing the digits and rotating the array, there are also 1212 arrays with center 6.6.

If a22=5,a_{22}=5, choose the three entries in positions a12,a_{12}, a13,a_{13}, and a23.a_{23}. They can be any three of {2,3,4,6,7,8}\{2,3,4,6,7,8\} except {2,3,4}\{2,3,4\} or {6,7,8};\{6,7,8\}; those two choices would put all three small or all three large entries on one side and violate a required comparison with the center. Every other choice uniquely determines the remaining entries and their increasing orders. This gives (63)2=18\binom63-2=18 arrays.

The total is 12+18+12=42.12+18+12=42.

Thus, D is the correct answer.

24.

A high school basketball game between the Raiders and Wildcats was tied at the end of the first quarter. The number of points scored by the Raiders in each of the four quarters formed an increasing geometric sequence, and the number of points scored by the Wildcats in each of the four quarters formed an increasing arithmetic sequence. At the end of the fourth quarter, the Raiders had won by one point. Neither team scored more than 100100 points. What was the total number of points scored by the two teams in the first half?

3030

3131

3232

3333

3434

Difficulty rating: 2180
Small Hint:

Let the tied first-quarter score be aa

Big Hint:

Use the geometric and arithmetic total scores and the one-point final margin

Solution:

Let the first-quarter score for each team be a.a. Let the Raiders have common ratio rr and let the Wildcats have common difference d.d.

Write r=mnr=\frac{m}{n} in lowest terms. Since the Raiders’ four quarter scores are integers, a=n3Aa=n^3A for some positive integer AA, and their total is A(n3+n2m+nm2+m3)100A(n^3+n^2m+nm^2+m^3)\le100. Thus the only possible ratios are 32,2,3,4\dfrac{3}{2},2,3,4.

For r=32r=\dfrac{3}{2} or r=4r=4, the only possible Raiders totals give Wildcats totals that are not of the form 4a+6d4a+6d. For r=3r=3, the equation 40a=4a+6d+140a=4a+6d+1 is impossible modulo 66.

For r=2r=2, the equation is 15a=4a+6d+115a=4a+6d+1, so 11a=6d+111a=6d+1. The only positive solution with total at most 100100 is a=5,d=9a=5,d=9.

The first-half total is 5+10+5+14=34.5+10+5+14=34.

Thus, E is the correct answer.

25.

Let a>0,a \gt 0, and let P(x)P(x) be a polynomial with integer coefficients such that P(1)=P(3)=P(5)=P(7)=a, \begin{aligned} P(1) &= P(3) \\ &= P(5) = P(7) = a, \end{aligned} and P(2)=P(4)=P(6)=P(8)=a. \begin{aligned} P(2)&=P(4)=P(6)\\ &=P(8)=-a. \end{aligned} What is the smallest possible value of a?a?

105105

315315

945945

7!7!

8!8!

Difficulty rating: 2350
Small Hint:

Use the roots of P(x)aP(x)-a

Big Hint:

Plug 2,2, 4,4, 6,6, and 88 into the factored form to force divisibility of aa

Solution:

Because 1,1, 3,3, 5,5, and 77 are roots of P(x)aP(x)-a, write P(x)a=(x1)(x3)P(x)-a=(x-1)(x-3) (x5)(x7)Q(x)\cdot(x-5)(x-7)Q(x), where Q(x)Q(x) has integer coefficients.

Substituting 2,2, 4,4, 6,6, and 88 for xx gives 2a=15Q(2)-2a=-15Q(2) =9Q(4)=9Q(4) =15Q(6)=-15Q(6) =105Q(8)=105Q(8). Hence aa must be a multiple of lcm(15,9,105)=315\operatorname{lcm}(15,9,105)=315.

This lower bound is attainable: take Q(x)=42Q(x)=42 +(x2)(x6)(608x)+(x-2)(x-6)(60-8x) and define P(x)=315P(x)=315 +(x1)(x3)+(x-1)(x-3) (x5)(x7)Q(x)\cdot(x-5)(x-7)Q(x). This polynomial has integer coefficients and satisfies the required values.

Thus, B is the correct answer.