부채꼴 색칠하기 (원형으로 색칠하기)

문제 풀이

여섯개칸에 1, 2, 3, 4를 써 넣으려고 한다.

첫째 칸과 마지막칸에는 1이 들어가지 않고,

이웃한 칸에는 서로 다른 숫자가 들어간다고 할 때,

숫자를 넣는 방법의 수를 구하시오.

출처 : 2019 분당중앙고 1-2 기말

원을 6개의 합동인 부채꼴로 나누어 각 부채꼴에

빨강, 노랑, 파랑, 초록 중 하나의 색으로 칠하기로 하자.

같은 색을 여러번 사용할 수 있지만 이웃한 부채꼴은 다른 색으로 칠해야 한다.

부채꼴을 칠하는 방법의 수를 구하시오.

출처 : 2005 고등KMO #10

참고 : n개의 부채꼴에 m개 이하의 색을 칠하는 방법

2019 분당중앙고 1-2 기말고사 수학 기출