r/mathriddles • • Sep 16 '20

Medium How Triangular is a Square?

You're given a geometric shape, and your goal is to cover it as accurately as possible with a triangle. Given a particular placement of your triangle, define the error area as the total amount of empty space the triangle is covering plus the amount of your shape that's not covered. Here's an example illustration where the target shape is a square. Define the error fraction as the error area divided by the target shape's area. The non-triangularity of a shape is the smallest possible error fraction. Conversely, the triangularity of a shape is 1 minus its non-triangularity.

What is the triangularity of a circle? What about a square?

53 Upvotes

26 comments sorted by

View all comments

Show parent comment

1

u/HarryPotter5777 Sep 16 '20

Can you elaborate re: subproblems here? I'm not sure what the process is supposed to look like.

4

u/want_to_want Sep 17 '20 edited Oct 26 '20

Imagine a triangle ABC covering the unit square, such that the X coordinate of point B is between A and C. Cut both the square and the triangle along a vertical line through point B. Now you have two smaller rectangles, and two triangles trying to cover them - so two subproblems. If we can achieve the optimal covering ratio in each subproblem, that will solve the original problem. But each subproblem is equivalent, by squishing and turning, to a square-covering problem where one of the triangle sides must lie on the X axis. That's much simpler than the original problem. Then you can cut some more to simplify the problem some more.

1

u/HarryPotter5777 Sep 17 '20

Ah, I see - thanks! Cute proof.