BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem
TTP OnDemand GMAT Video Course
Featured Course

Target Test Prep GMAT OnDemand

Scott Woodbury-Stewart’s private virtual classroom — 400 hours of master-class video lessons for the GMAT Focus Edition.

  • 715+ score guarantee — highest in the industry (99th percentile)
  • 52 chapters · 1,500+ lessons · 4,000+ practice questions
  • 400 hours of video · 1,500+ instructor-led HD smartboard lessons
  • 300,000+ students accepted to Harvard, Stanford, Wharton, Booth & Sloan & more
  • 24/7 live support + weekly Zoom office hours with GMAT instructors
  • TTP AI Assist — 24/7 AI-powered virtual tutor for instant help
  • 1,200+ flashcards + AI-powered study assistant & daily calendar
  • OnDemand, LiveTeach & GMAT Bootcamp formats available
  • Also: GRE, SAT Math & Executive Assessment courses
  • MBA Admissions Consulting now available
  • 🏆 2025 EdTech Breakthrough Award: Test Prep Solution Provider of the Year
  • 200,000+ students served
  • 5-day free trial — $0 to start, no auto-billing, cancel anytime
★★★★★ 5.0 (559 reviews)
130-pt guarantee
$0 to start then $127/mo
Start Free 5-Day Trial Read 559 Reviews →

A, B and C are three points in the x - y plane

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
User avatar
Legendary Member
Posts: 866
Joined: Mon Aug 02, 2010 6:46 pm
Location: Gwalior, India
Thanked: 31 times
by goyalsau » Sat Dec 18, 2010 10:00 pm
I have completely No idea How to solve this one :x :x :x ....... Help Guys..........

whose coordinates are (50, 0), (0, 50) and (0, 0) respectively. How many points inside the triangle ABC have integer coordinates?


1128

1176

1225

1275

1296

OA - 1176
Saurabh Goyal
[email protected]
-------------------------


EveryBody Wants to Win But Nobody wants to prepare for Win.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Problem Solving |
Master | Next Rank: 500 Posts
Posts: 437
Joined: Sat Nov 22, 2008 5:06 amFollowed by: 1 member
Location: India
Thanked: 50 times
GMAT Score:580

by beat_gmat_09 » Sat Dec 18, 2010 10:41 pm
What's the source ?
Very tough. I got the solution, but took lot of time !
Hope is the dream of a man awake
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Legendary Member
Posts: 543
Joined: Tue Jun 15, 2010 7:01 pmFollowed by: 3 members
Thanked: 147 times

by anshumishra » Sat Dec 18, 2010 11:20 pm
consider the right angled triangle formed in the co-ordinate plane :


*
**
***
****
*****
......... and so on 51 times

The number of integral points within the triangle =
Total no. of points - the points on edges of triangle = (1+2+3+....+51) - all the points on the permiter of triangle
= 1326 - 150 = 1176.
Last edited by anshumishra on Sun Dec 19, 2010 7:23 am, edited 1 time in total.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Newbie | Next Rank: 10 Posts
Posts: 1
Joined: Sun Nov 14, 2010 12:33 am

by raghunandanp1 » Sat Dec 18, 2010 11:29 pm
Equation of the hypotenuse : y=-x+50
[You can get this by substituting (50,0) and (0,50) in y= mx+c]
This means that every point on the hypotenuse which has a y-co ordinate as integer has the x-coordinate as integer.
Lets get the reqd number for smaller triangles
Its a right angled isoseles traingle
Common side : Points within triangle formed
3 : 1
4 : 3(1+2)
5 : 6(1+2+3)

The pattern found for a triangle with common side=n is sum of positive integers upto (n-2)
Thus for 50, required no.of points = sum of numbers upto 48
= 48*49/2
= 1176
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Master | Next Rank: 500 Posts
Posts: 437
Joined: Sat Nov 22, 2008 5:06 amFollowed by: 1 member
Location: India
Thanked: 50 times
GMAT Score:580

by beat_gmat_09 » Sat Dec 18, 2010 11:37 pm
The triangle formed on x-y plane is right angled isoceles

I tried to apply this to triangle with co-ordinates (0,0),(4,0) and (0,4)
refer to the image below.

Image

it can be noticed that there are 3 integer points which are inside the triangle (marked blue)
the other one's are either outside the triangle or on the hypotenuse and the equal sides
The total number of integer points formed inside the square (Two right angled triangles combined)
are (intersections at straight lines in the square) = (4-1)*(4-1) = 9
and integer points that are inside the triangle are = 9 - 6 = 3
This can be written as [9-(4-1)]/2 = 3

This can be checked for co-ordinates (0,0),(3,0) and (0,3)
For this number of integer co-ordinates inside the triangle are = [(3-1)(3-1) - (3-1)]/2 = 1

Generalizing-
[(n-1)*(n-1) - (n-1)]/2 = (n-1)(n-2)/2
for right angled triangle with length 50, n - 1 = 49 and n - 2 = 48
(49*48)/2 = 1176
Hope is the dream of a man awake
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Legendary Member
Posts: 866
Joined: Mon Aug 02, 2010 6:46 pm
Location: Gwalior, India
Thanked: 31 times

by goyalsau » Sun Dec 19, 2010 4:15 am
beat_gmat_09 wrote:What's the source ?
Very tough. I got the solution, but took lot of time !
www.Time4education.com
Saurabh Goyal
[email protected]
-------------------------


EveryBody Wants to Win But Nobody wants to prepare for Win.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1