폴리매스

삼각파이의 <개미수열>의 2번 문제를 참고하자.

이 문제와 같은 방식으로 두 번 이상 시행했을 때, 2n자리의 수열의 항을 구했을 때, 1?2?3?4?5?6?...n?꼴로 나온다.

(1)어떤 항이 n개 반복될 때, 이를 n-cycle이라 하자.(예를 들어, 4개의 항이 반복되면 이는 4-cycle이다.)

12자리의 수열중 2-cycle을 찾아라.

(2)2n자리 수열중 k-cycle이 있을 때, k의 최댓값을 f(n)이라 하자. f(n) 사이의 관계식을 구하여라.

(풀이 없으면 다시도전 아시죠? 제 문제 모두에 적용됩니다^^)