RSS Feed

시어핀스키(Sierpiński) 그래프 순환 경로

Problem 312

출제 일시 : 2021-01-11 00:05:15

- 1차 시어핀스키(Sierpiński) 그래프 S1은 정삼각형입니다.
- Sn+1Sn 3개를 각 쌍이 하나의 꼭지점을 공유하도록 배치하여 만듭니다.

p312_sierpinskyAt.gif

C(n)을 Sn의 모든 꼭지점을 정확히 한 번씩 지나는 순환 경로의 개수라 합니다.
예를 들어, C(3) = 8이고, 아래는 S3에서 가능한 8개의 순환 경로입니다:

p312_sierpinsky8t.gif

또한 다음도 확인됩니다:
C(1) = C(2) = 1
C(5) = 71328803586048
C(10 000) mod 108 = 37652224
C(10 000) mod 138 = 617720485

C(C(C(10 000))) mod 138 값을 구하세요.


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