MathDB
number of the partitioned circle

Source: China south east mathematical olympiad 2006 day2 problem 8

July 4, 2013
geometryperimetercombinatorics unsolvedcombinatorics

Problem Statement

Given a circle with its perimeter equal to nn( nNn \in N^*), the least positive integer PnP_n which satisfies the following condition is called the “number of the partitioned circle”: there are PnP_n points (A1,A2,,APnA_1,A_2, \ldots ,A_{P_n}) on the circle; For any integer mm (1mn11\le m\le n-1), there always exist two points Ai,AjA_i,A_j (1i,jPn1\le i,j\le P_n), such that the length of arc AiAjA_iA_j is equal to mm. Furthermore, all arcs between every two adjacent points Ai,Ai+1A_i,A_{i+1} (1iPn1\le i\le P_n, Apn+1=A1A_{p_n+1}=A_1) form a sequence Tn=(a1,a2,,,apn)T_n=(a_1,a_2,,,a_{p_n}) called the “sequence of the partitioned circle”. For example when n=13n=13, the number of the partitioned circle P13P_{13}=4, the sequence of the partitioned circle T13=(1,3,2,7)T_{13}=(1,3,2,7) or (1,2,6,4)(1,2,6,4). Determine the values of P21P_{21} and P31P_{31}, and find a possible solution of T21T_{21} and T31T_{31} respectively.