Given two grids, with dimensions and , the difference of the number of unit squares and the difference of the number of rectangles in these two grids are equal, what is the value of ?
Details and assumptions:
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
From this note , we know that the number of x × y rectangles in an a × b grid given that x ⩽ a and y ⩽ b is ( a − x + 1 ) ( b − y + 1 )
The number of unit squares in these two grids are 6 m n and 9 m n + 6 m − 3 n − 2 respectively, while the number of m × ( n + 1 ) rectangles in these two grids are ( 2 m − m + 1 ) [ 3 n − ( n + 1 ) + 1 ] = 2 m n + 2 n and [ ( 3 m − 1 ) − m + 1 ] [ ( 3 n + 2 ) − ( n + 1 ) + 1 ] = 4 m n + 4 m respectively.
Thus, ∣ ( 9 m n + 6 m − 3 n − 2 ) − 6 m n ∣ = ∣ ( 4 m n + 4 m ) − ( 2 m n + 2 n ) ∣ ∣ 3 m n + 6 m − 3 n − 2 ∣ = ∣ 2 m n + 4 m − 2 n ∣
Because m and n are both positive integers, 3 m n + 6 m − 3 n − 2 = 3 n ( m − 1 ) + 6 m − 2 ⩾ 6 − 2 = 4 > 0 2 m n + 4 m − 2 n = 2 n ( m − 1 ) + 4 m ⩾ 4 > 0 ∴ 3 m n + 6 m − 3 n − 2 = 2 m n + 4 m − 2 n m n + 2 m − n − 2 = ( m − 1 ) ( n + 2 ) = 0
As n is positive, m = 1 .