작성자정현민작성시간13.02.05
(2)번에는 5가지색을 "모두" 사용하여.. 라고 되어 있네요. 채색 다항식은 k가지색을 모두 사용할 수도 있고 일부만 사용할 수도 있는 경우이므로 5를 대입했을 때 1440가지가 나온 것은 5가지 미만의 색으로 칠하는 경우도 포함한 것 입니다. ^^
작성자정현민작성시간13.02.07
아니요.. ^^; 언뜻 생각하면 c_k(5)-c_k(4)라고 생각할 수 있지만 의미를 조금 더 들여다 보면 아니라는 사실을 발견할 수 있습니다. c_k(5)는 {1,2,3,4},{1,2,3,5}...{2,3,4,5}(5가지 경우)를 사용하는 경우를 모두 포함함하므로 구하고자 하는 답은 c_k(5)-5c_k(4)=720이 됩니다.