RSS Feed

채색된 배치

Problem 194

출제 일시 : 2020-09-15 00:00:41

A: 와 B: 를 단위 부품으로 구성한 그래프가 있습니다, 다음 그래프 처럼 부품의 수직변을 따라 접합합니다.

배치 (a,b,c)는 A 부품 a개, B 부품 b개로 이루어지고 각 꼭지점들이 최대 c가지 색으로 칠해진 그래프입니다. 이 때, 인접한 두 꼭지점은 서로 다른 색으로 칠합니다.
위의 합성된 그래프는 배치 (2,2,6)의 예입니다, 사실 단 네 색만 사용했으므로 c ≥ 4일 때, 배치 (2,2,c)의 예입니다.

N(a,b,c)를 배치 (a,b,c)의 가짓수라고 합시다.
예를 들어, N(1,0,3) = 24, N(0,2,4) = 92928, N(2,2,3) = 20736입니다.

N(25,75,1984) 값의 마지막 8자리를 구하세요.


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