AMC 10 Step by Step

2008 AMC 10B Problem 23

P21-25~5 minPrint

A rectangular floor measures aa by bb feet, where aa and bb are positive integers with b>ab > a . An artist paints a rectangle on the floor with the sides of the rectangle parallel to the sides of the floor. The unpainted part of the floor forms a border of width 1 foot around the painted rectangle and occupies half of the area of the entire floor. How many possibilities are there for the ordered pair (a,b)(a, b) ?

Log in to save your progress.
Show solution without answering

Key insight

The painted part is 2 feet shorter in each direction and is half the floor. The equation rearranges to (a minus 4) times (b minus 4) equals 8.

Solution

Write the area condition as an equation, then rearrange it into a product of two whole numbers.

1. The border is 11 foot wide on every side, so the painted rectangle loses 11 foot at each end in both directions. It measures (a−2)(a - 2) by (b−2)(b - 2).
2. The border is half the floor, so the painted part is the other half:
(a−2)(b−2)=ab2.(a - 2)(b - 2) = \frac{ab}{2}.
3. Multiply both sides by 22 and expand:
2ab−4a−4b+8=ab.2ab - 4a - 4b + 8 = ab.
4. Subtract abab from both sides:
ab−4a−4b+8=0.ab - 4a - 4b + 8 = 0.
5. The left side almost factors. Notice that (a−4)(b−4)=ab−4a−4b+16(a - 4)(b - 4) = ab - 4a - 4b + 16. Our expression has 88 instead of 1616, so add 88 to both sides:
ab−4a−4b+16=8,that is,(a−4)(b−4)=8.ab - 4a - 4b + 16 = 8, \qquad\text{that is,}\qquad (a - 4)(b - 4) = 8.
6. Now a−4a - 4 and b−4b - 4 are whole numbers that multiply to 88, and b−4b - 4 is the bigger one because b>ab > a. The positive pairs are 1×81 \times 8 and 2×42 \times 4:
- a−4=1a - 4 = 1, b−4=8b - 4 = 8: (a,b)=(5,12)(a, b) = (5, 12).
- a−4=2a - 4 = 2, b−4=4b - 4 = 4: (a,b)=(6,8)(a, b) = (6, 8).
7. Negative pairs like (−8)×(−1)(-8) \times (-1) or (−4)×(−2)(-4) \times (-2) would make a−4a - 4 at most −4-4, so aa would be 00 or less. Not allowed.
8. Check: a 5×125 \times 12 floor has area 6060 and painted part 3×10=303 \times 10 = 30, which is half. A 6×86 \times 8 floor has area 4848 and painted part 4×6=244 \times 6 = 24, which is half.

There are 22 possible pairs.

The answer is (B) 2\boxed{\textbf{(B)}\ 2}.

Why this works

An equation with abab, aa and bb in it can often be turned into (something) ×\times (something) == number by adding the right constant to both sides. Once it is a product of whole numbers, the solutions come from listing the factor pairs of that number. Border and frame problems lead to this kind of equation again and again.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

A 11-foot border on all four sides leaves a painted rectangle of dimensions (a−2)×(b−2)(a - 2) \times (b - 2). The border is half the floor, so the painted part is the other half:
(a−2)(b−2)=ab2.(a - 2)(b - 2) = \frac{ab}{2}.
Double and expand: 2ab−4a−4b+8=ab2ab - 4a - 4b + 8 = ab, that is,
ab−4a−4b+8=0.ab - 4a - 4b + 8 = 0.
Add 88 to both sides to complete the factoring:
(a−4)(b−4)=8.(a - 4)(b - 4) = 8.
With b>ab > a, the factor pairs (a−4,b−4)(a-4, b-4) are (1,8)(1, 8) and (2,4)(2, 4), giving (a,b)=(5,12)(a, b) = (5, 12) and (6,8)(6, 8). Negative factor pairs such as (−8,−1)(-8, -1) or (−4,−2)(-4, -2) would make a≤0a \le 0, so they are excluded.

Check (5,12)(5, 12): painted 3×10=30=12⋅603 \times 10 = 30 = \tfrac12 \cdot 60. Check (6,8)(6, 8): painted 4×6=24=12⋅484 \times 6 = 24 = \tfrac12 \cdot 48.

The answer is (B) 2\boxed{\textbf{(B)}\ 2}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.