返回题库

HMMT 十一月 2018 · GEN 赛 · 第 6 题

HMMT November 2018 — GEN Round — Problem 6

专题
Contest Math / 竞赛数学
难度
L3
来源
HMMT

题目详情

英文原题

  1. Call a polygon normal if it can be inscribed in a unit circle. How many non-congruent normal polygonsare there such that the square of each side length is a positive integer?
    √
解析

英文解析

  1. Call a polygon normal if it can be inscribed in a unit circle. How many non-congruent normal polygonsare there such that the square of each side length is a positive integer?
    Proposed by: Yuan Yao
    Answer: 14
    √ √
    ° ° ° °
    The side lengths of the polygon can only be from the set { 1 , 2 , 3 , 2 } , which take up 60 , 90 , 120 , 180
    √
    of the circle respectively. By working modulo 60 degrees we see that 2 must be used an even numberof times. We now proceed to casework on the longest side of the polygon.
    Case 1: If the longest side has length 2, then the remaining sides must contribute the remaining 180
    √ √ √
    degrees. There are 3 possibilities: (1 , 1 , 1 , 2) , (1 , 3 , 2) , ( 2 , 2 , 2).
    √
    ° °
    Case 2: If the longest side has length 3, then it takes up either 120 or 240 of the circle. In
    √ √ √ √ √ √ √ √ √
    the former case we have 6 possibilities: (1 , 1 , 1 , 1 , 3) , (1 , 2 , 2 , 3) , ( 2 , 1 , 2 , 3) , (1 , 1 , 3 , 3) ,
    √ √ √ √ √ √
    (1 , 3 , 1 , 3) , ( 3 , 3 , 3). In the latter case there is only 1 possibility: (1 , 1 , 3).
    √
    Case 3: If the longest side has length 2, then it shows up either twice or four times. In the former case
    √ √ √ √
    we have 2 possibilities: (1 , 1 , 1 , 2 , 2) , (1 , 1 , 2 , 1 , 2). In the latter case there is only 1 possibility:
    √ √ √ √
    ( 2 , 2 , 2 , 2).
    Case 4: If all sides have length 1, then there is 1 possibility: (1 , 1 , 1 , 1 , 1 , 1).
    Adding up all cases, we have 3 + 6 + 1 + 2 + 1 + 1 = 14 polygons.
    √