순환적인 성질을 갖는 4자리 다각수 여섯 개의 합
Problem 61
출제 일시 : 2012-02-02 10:33:57, ☕ 4
삼각수, 사각수, 오각수 같은 다각수들은 아래의 공식으로 만들 수 있습니다.
삼각수 | P3,n = n(n+1)/2 | 1, 3, 6, 10, 15, ... |
사각수 | P4,n = n2 | 1, 4, 9, 16, 25, ... |
오각수 | P5,n = n(3n−1)/2 | 1, 5, 12, 22, 35, ... |
육각수 | P6,n = n(2n−1) | 1, 6, 15, 28, 45, ... |
칠각수 | P7,n = n(5n−3)/2 | 1, 7, 18, 34, 55, ... |
팔각수 | P8,n = n(3n−2) | 1, 8, 21, 40, 65, ... |
그런데 4자리 수 8128, 2882, 8281 (순서대로) 에는 세 가지의 재미있는 성질이 있습니다.
- 각 수는 서로 꼬리를 물고 순환됩니다. 각 수의 뒤쪽 두 자리는 다음 수의 앞쪽 두 자리가 되는 식입니다.
- 각 수는 서로 다른 다각수인데, 여기서는 삼각수 (P3,127=8128), 사각수 (P4,91=8281), 오각수 (P5,44=2882)가 대응됩니다.
- 이런 성질을 갖는 4자리의 수 세 개는 이 수들이 유일합니다.
위와 같이 순환되면서 서로 다른 다각수(삼각수 ~ 팔각수)이기도 한 4자리 수 여섯 개의 유일한 순서쌍을 찾고, 그 합을 구하세요.