RSS Feed

이진수 원

Problem 265

출제 일시 : 2020-11-25 00:01:00

2N자리의 이진수를 모든 시계방향 N자리가 서로 다르도록 원형으로 배치할 수 있습니다.

N=3일 때, 회전을 무시하면 아래의 두 가지 배치가 가능합니다:

p265_BinaryCircles.gif

첫 배치에서 시계방향 3자리 부분수열은 다음과 같습니다:
000, 001, 010, 101, 011, 111, 110, 100.

각 원형 배치는 전부 0인 부분수열을 최상위 비트로 해서 시계방향으로 연결한 이진수 형태로 부호화할 수 있습니다. 그러면 N=3일 때의 두 배치는 23과 29로 표현됩니다:

00010111 2 = 23
00011101 2 = 29

S(N)을 고유한 표현들의 합이라 하면, S(3) = 23 + 29 = 52입니다.

S(5) 값을 구하세요.


로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.