[소순영] 기본편 확률과 통계 (2018) - 순열 |
도형 색칠하기 문제 질문 (원순열) |
원순열을 응용해서 원과 같은 도형을 색칠하는 문제 유형을 보게 되었습니다. 그런데 만약에 평면도형이 아닌, 예를 들면 정육면체를 서로 다른 6개의 색을 모두 써서 색칠한다고 가정하면 경우의 수는 어떻게 계산할 수 있나요?? 뒤집거나 회전하면 중복되는 경우가 생기기 때문에 원순열의 계산 방법과 동일하게 (n-1)! 으로 계산하면 옳은 계산인가요...? |
정다면체의 색칠문제는 공식도 있습니다만 뭔가 조건이 주어지는 경우도 많으므로 원리를 이해하는게 좋을거 같습니다.
첨부파일을 참고! |