coordinate system

This topic has expert replies
Source: — Problem Solving |

User avatar
Senior | Next Rank: 100 Posts
Posts: 67
Joined: Wed May 01, 2013 9:32 am
Thanked: 16 times
GMAT Score:690

by vivekchandrams » Wed Jun 05, 2013 1:33 am
Did you mean to say 'How many integral values x and y exist such that (x,y) lies on the circle'?

Master | Next Rank: 500 Posts
Posts: 468
Joined: Mon Jul 25, 2011 10:20 pm
Thanked: 29 times
Followed by:4 members

by vipulgoyal » Wed Jun 05, 2013 2:15 am
yup, ans is 12

User avatar
Master | Next Rank: 500 Posts
Posts: 149
Joined: Wed May 01, 2013 10:37 pm
Thanked: 54 times
Followed by:9 members

by Atekihcan » Wed Jun 05, 2013 3:18 am
Radius of the circle is 5.
So any point on the circle with coordinates (x, y) must satisfy x² + y² = 5² = 25

Now, 25 can be expressed as the sum of two integers only in following two ways
0² + (±5)² = 5² and (±3)² + (±4)² = 5²

So, number of possible values of (x, y) = {(0, ±5) : 2 values} + {(±5, 0) : 2 values} + {(±3, ±4) : 4 values} + {(±4, ±3) : 4 values} = 12