Grandma has just finished baking a large rectangular pan of brownies. She is planning to make rectangular pieces of equal size and shape, with straight cuts parallel to the sides of the pan. Each cut must be made entirely across the pan. Grandma wants to make the same number of interior pieces as pieces along the perimeter of the pan. What is the greatest possible number of brownies she can produce?
- A)
- B)
- C)
- D)
- E)
Answer
D
Key insight
Interior (m−2)(n−2) equals half of mn; substituting a = m−2, b = n−2 gives (a−2)(b−2) = 8, so (m,n) is (5,12) or (6,8).
Solution
Suppose the cuts produce an array of pieces. The interior pieces form an array, and the perimeter pieces are the rest. "Interior equals perimeter" means the interior is exactly half the total:
Let and . Then , so
With , the positive factor pairs of give or , i.e. or , i.e. or . (Negative factor pairs would force and , impossible.)
The two arrays have and pieces. Check : interior , perimeter . Equal.
The answer is .
Why this works
The condition is a quadratic Diophantine equation in the grid dimensions; shifting variables and applying Simon's Favorite Factoring Trick turns it into "product of two integers equals ," which has only a handful of solutions. Whenever an integer equation has the form , complete the product.
Alternative approach
Test the choices as rectangles with an interior. : interior , perimeter , no; : interior , no. : interior , perimeter , yes. Since is the largest choice that works, it is the answer.
The trap
Guessing from the choices that a near-square grid like 8 × 8 = 64 works, without checking that its interior 36 ≠ perimeter 28.
Common mistakes
- Guessing from the choices that a near-square grid like 8 × 8 = 64 works, without checking that its interior 36 ≠ perimeter 28.
- Counting the perimeter pieces as (double-counting the corners) instead of .
Techniques
Apply an identity: SFFT, sum of squares, difference of cubes, Vieta · Substitute to simplify (u = x+1/x, shifting, scaling)