Maths Olympiad Prep

Track / Stage 5 / 102 of 400 #702 of 1964

Problem 702

AIME late
Combinatorics Difficulty 5.3 Find the answer

B3. Some cells of a sheet of graph paper together form a rectangle. Of these cells, there are as many that do lie on the edge of the rectangle as do not.

How many cells does the rectangle contain in total? Give all possibilities.

A number or a short expression. Spacing, $ signs and \frac vs / are all fine.

Official solution

B3. 48 and 60 The number of squares in the length of the rectangle we call aa and the number in the width we call bb. We may assume that aba \geqslant b. The total number of squares in the rectangle is aba b and the number of squares on the edge is equal to 2a+2b42 a+2 b-4. Given that half of the squares are on the edge, so ab=2(2a+2b4)a b=2(2 a+2 b-4). Rewriting gives: ab4a4b+16=8a b-4 a-4 b+16=8. The left side can be factored, so we find that (a4)(b4)=8(a-4)(b-4)=8.

Since aa and bb are positive integers and aba \geqslant b, the only possibilities are: a4=a-4= 8,b4=18, b-4=1 and a4=4,b4=2a-4=4, b-4=2. The possibilities where a4a-4 and b4b-4 are negative are excluded, because then b4b-4 is at most -4 and bb is not positive. In other words: a=12,b=5a=12, b=5 and a=8,b=6a=8, b=6. For the rectangle, this gives 12×5=6012 \times 5=60 or 8×6=488 \times 6=48 squares in total.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.