Find the point ( x , y ) that cuts the given polygon into two halves with equal area.
If x = c a and y = c b , where a , b , c are all positive integers with ( a , c ) and ( b , c ) coprime pairs, enter your answer as a + b + c .
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.
We that the area of a simple polygon with coordinates ( x 1 , y 1 ) , ( x 2 , y 2 ) , … ( x n , y n ) arranged counterclockwise, then the area of this polygon can be computed using the generalized version of the Shoelace formula :
A = 2 1 [ x 1 y 1 x 2 y 2 … … x n y n x 1 y 1 ] .
In this case, we have the two equal areas,
2 1 [ 0 0 x y 2 4 2 1 8 6 1 2 7 2 5 0 0 ] = 2 1 [ 0 0 2 − 8 1 6 − 6 x y 0 0 ] .
Or equivalently,
[ 0 ( y ) + x ( 2 ) + 2 4 ( 6 ) + 1 8 ( 7 ) + 1 2 ( 5 ) + 2 ( 0 ) ] − [ 0 ( x ) + y ( 2 4 ) + 2 ( 1 8 ) + 6 ( 1 2 ) + 7 ( 2 ) + 5 ( 0 ) ] = [ 0 ( − 8 ) + 2 ( − 6 ) + 1 6 ( y ) + x ( 0 ) ] − [ 0 ( 2 ) + ( − 8 ) ( 1 6 ) + ( − 6 ) ( x ) + y ( 0 ) ] .
Simplifying this equation gives 1 0 y = 2 3 − x .
Now we just need to find the equation of the straight line that passes through the points ( 1 6 , − 6 ) and ( 2 4 , 2 ) , which is
x − 1 6 y − ( − 6 ) = 1 6 − 2 4 − 6 − 2 ⇔ x − 1 6 y + 6 = 1 ⇔ y = x − 2 2 .
Solving these two equations (highlighted in blue) simultaneously gives x = 1 1 2 4 3 , y = 1 1 1 .
For completeness, we need to show that this intersection point indeed cuts through the straight line that passes through the two points ( 2 4 , 2 ) and ( 1 6 , − 6 ) .
Let us denote the points O = ( 0 , 0 ) , A = ( 2 , 5 ) , B = ( 1 2 , 7 ) , C = ( 1 8 , 6 ) , D = ( 2 4 , 2 ) , E = ( x , y ) = ( 1 1 2 4 3 , 1 1 1 ) , F = ( 1 6 , − 6 ) , G = ( 2 , − 8 ) .
By denoting the symbol m P Q as the gradient of straight line that passes through points P and Q , it's trivial to show that
m O A > m O B > m O C > m O D > m O E > m O F > m O G ,
hence the intersection point E only cuts through the side D F of this simple polygon.
And our answer is 2 4 3 + 1 + 1 1 = 2 5 5 .
I like that this approach gives us the area directly, instead of having to find the sum of individual areas.
For completeness, note that you made the assumption that the line must cut the polygon again between ( 1 6 , − 6 ) and ( 2 4 , 2 ) , in order to set up the first equation. Can you add a line to explain why that is true?
Log in to reply
Ah that's true! Fixed! ;) ;)
Log in to reply
You misinterpreted my statement.
When you set up the equation (after the shoelace formula), that area calculation is only valid if x , y lies along the line segment ( 1 6 , − 6 ) − ( 2 4 , 2 ) , which is the assumption that you're making. How do we know that the point doesn't lie on (say) ( 2 4 , 2 ) − ( 1 8 , 6 ) ?
Problem Loading...
Note Loading...
Set Loading...
Answer = 255
x = 1 1 2 4 3 and y = 1 1 1 ,
The polygon is divided into 5 triangles, each triangle's area can be calculated by using its 3 vertices by using Shoelace formula
Area of (0,0) , (2,5) , (12,7) = |2x7 -12x5|/2 = 2 3
Area of (0,0) , (12,7) , (18,6) = |12x6 -18x7|/2 = 2 7
Area of (0,0) , (18,6) , (24,2) = |18x2 -24x6|/2 = 5 4
Area of (0,0) , (24,2) , (16,-6) = |-24x6 - 16x2|/2 = 8 8
Area of (0,0) , (16,-6) , (2,-8) = |-16x8 + 2x6|/2 = 5 8
Total Area = 23 + 27 +54 +88 + 58 = 250
Half of the area = 125
The traingle of area 88 must be divided into two triangles with areas 2 1 and 6 7
The first half = 23 + 27 + 54 + 21 = 125
The second half = 58 + 67 = 125
Area of (0,0) , (24,2) , (x,y) = | 24 y – 2 x |/2 = 21 -> gives 1 2 y − x = − 2 1 ( 1 )
Equation of the line that connects (16,-6) and (24,2) -> − y + x = 2 2 ( 2 )
Solve (1) and (2)
11 y = 1 then y = 1 1 1 and
X = 22 + 1/11 then x = 1 1 2 4 3