A grid has rectangles . Find 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.
Relevant wiki: Quadratic Diophantine Equations - Solve by Factoring
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 )
Here, we have a = 1 5 0 , b = 7 0 , substituting them yields ( 1 5 0 − x + 1 ) ( 7 0 − y + 1 ) = 1 7 8 ( 1 5 1 − x ) ( 7 1 − y ) = 1 7 8 Since x and y are integers, x ⩽ 1 5 1 , y ⩽ 7 1 and 178 can be factorised as 1 × 1 7 8 and 2 × 8 9 , we have { 1 5 1 − x = 1 7 1 − y = 1 7 8 or { 1 5 1 − x = 2 7 1 − y = 8 9 or { 1 5 1 − x = 8 9 7 1 − y = 2 or { 1 5 1 − x = 1 7 8 7 1 − y = 1 All of them results in { x = 1 5 0 y = − 1 0 7 or { x = 1 4 9 y = − 1 8 or { x = 6 2 y = 6 9 or { x = − 2 7 y = 7 0 Because x and y are both positive, hence x = 6 2 , y = 6 9 , x + y = 1 3 1