2018 BAMO 5 dissect regular n-gon in integer-ratio right triangles
Source:
August 26, 2019
combinatorial geometryIntegerratiopolygoncombinatorics
Problem Statement
To dissect a polygon means to divide it into several regions by cutting along finitely many line segments. For example, the diagram below shows a dissection of a hexagon into two triangles and two quadrilaterals:
https://cdn.artofproblemsolving.com/attachments/0/a/378e477bcbcec26fc90412c3eada855ae52b45.png
An integer-ratio right triangle is a right triangle whose side lengths are in an integer ratio. For example, a triangle with sides is an integer-ratio right triangle, and so is a triangle with sides . On the other hand, the right triangle with sides is not an integer-ratio right triangle. Determine, with proof, all integers for which it is possible to completely dissect a regular -sided polygon into integer-ratio right triangles.