Cake cutting with shortest cut

Geometry Level 5

A triangle has side lengths 13, 14 and 15. A line segment divides this triangle into two polygons, one of which has an area twice that of the other. Find the smallest possible length of the segment.

If you get your answer as a b a \sqrt{b} , where ( a , b ) N 2 (a,b) \in \mathbb{N}^2 and b b is not divisible by the square of any prime, submit your answer as a + b . a+b.


The answer is 16.

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.

1 solution

Manuel Kahayon
Feb 20, 2017

We can see that the polygons formed must be a triangle and a quadrilateral, with the triangle having smaller area. We can see if that there existed a minimal cut with [ Triangle ] [ Quadrilateral ] = 2 \frac{[\text{Triangle}]}{[\text{Quadrilateral}]} = 2 , then there exists a smaller cut parallel to this cut with [ Triangle ] [ Quadrilateral ] = 1 2 \frac{[\text{Triangle}]}{[\text{Quadrilateral}]} = \frac{1}{2} . Thus, it remains to find the smallest line segment which creates a triangle with 1 3 \frac{1}{3} of the area of the original triangle.

We have three cases, one where the line intersects the sides with lengths 13 13 and 14 14 , 14 14 and 15 15 , and 15 15 and 13 13 . We do the one where it intersects the sides with lengths 15 15 and 14 14 .

Let the intersection of the two sides be called A A . Then, call the intersection of the segment and the side with length 15 15 point B B , and the other intersection point with the side with length 14 14 is to be called C C . Let A B = 15 a AB = 15a . We can then see that because we must have the area of this triangle equal to a third of the original, we must have

( A C ) ( 15 a ) ( sin B A C ) 2 ( 14 ) ( 15 ) ( sin B A C ) 2 = 1 3 \huge \frac{\frac{(AC)(15a)(\sin{ \angle BAC})}{2}}{\frac{(14)(15)(\sin{ \angle BAC})}{2}} = \frac{1}{3} , giving us A C = 14 3 a AC = \frac{14}{3a} .

Now, we use law of cosines to get the length of B C BC .

B C 2 = ( 15 a ) 2 + ( 14 3 a ) 2 2 ( 15 ) ( 14 3 ) ( cos B A C ) = ( 15 a ) 2 + ( 14 3 a ) 2 2 ( 15 ) ( 14 3 ) ( 3 5 ) BC^2 = (15a)^2 + (\frac{14}{3a})^2 - 2(15)(\frac{14}{3})(\cos{\angle BAC}) = (15a)^2 + (\frac{14}{3a})^2 - 2(15)(\frac{14}{3})(\frac{3}{5})

Where ( cos B A C ) = ( 3 5 ) (\cos{\angle BAC}) = (\frac{3}{5}) can be obtained from the original triangle.

This gives us

B C 2 = ( 15 a ) 2 + ( 14 3 a ) 2 84 2 ( 15 a ) ( 14 3 a ) 84 = 56 BC^2 = (15a)^2 + (\frac{14}{3a})^2 - 84 \geq 2(15a)(\frac{14}{3a}) - 84 = 56

Where the last inequality was obtained by AM-GM .

But then, equality holds when 15 a = 14 3 a 15a = \frac{14}{3a} , i.e. when the two sides of the triangle are equal.

This actually brings up a simple fact: Over all triangles with a given angle and area, the one that minimizes the length of the side opposite the given angle is the isosceles triangle with the given angle as the vertex angle.

This allows us to acquire an alternative method for looking for the shortest segment satisfying the givens: look for the segment created with the the triangles with the given angles, with area 1 3 \frac{1}{3} of the original, and with two sides including the angle equal.

This gives us the minimum value of the segment for this case to be 56 = 2 14 \sqrt{56} = 2\sqrt{14} . Doing the two other cases analogously yields the possible minimum values of 8 8 and 140 3 \sqrt{\frac{140}{3}} . Of these, the smallest is 2 14 2 \sqrt{14} , so our answer is 2 + 14 = 16 2 + 14 = \boxed{16} .

The solution could be greatly simplified by proving the following:

Over all triangles with a given angle and area, the triangle which has the smallest side opposite the given angle will be isosceles.

You essentially did this in the working, but it got buried.

Calvin Lin Staff - 4 years, 3 months ago

Log in to reply

Oh, yes! I actually proved that part using the AM-GM inequality (quite unknowingly):D

Manuel Kahayon - 4 years, 3 months ago

Log in to reply

Great! Can you reword the solution to reflect this?

This is why it's important to review the solution after you first solved it. If you can identify the crux of the problem, it makes it much easier to explain to others what you are doing, and the motivation for the problem becomes much clearer.

Calvin Lin Staff - 4 years, 3 months ago

But 140 3 < 2 14 \sqrt\frac{140}{3} < 2\sqrt{14}

I think the fraction is wrong.

Bob Kadylo - 2 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...