Problem 4
Assume for an integer . Let the largest angle of the initial triangle be at ; its altitude to the opposite side meets that side in its interior (the other two angles are acute), so this is a legal first cut. Either retained piece is a right triangle. Relabel the retained triangle as with and, after interchanging , . If , then and Mulan wins immediately. For , choose an integer with : for use , while for the half-open interval contains an integer because its length is at least one. Hence . Since , the number is strictly between and ; therefore the ray from making this angle with meets the interior of at a legal point . In , the exterior-angle theorem gives . The adjacent angle is , and . Thus one child, , contains the positive integer multiple , while the other, , contains ; step 1 wins from whichever child Shan-Yu retains, after only these two cuts.