행정 구역 색칠

[출제의도] 경우의 수 구하기

지도에서 $\mathrm{B}$지역→$\mathrm{E}$지역→$\mathrm{C}$지역→$\mathrm{D}$지역→$\mathrm{A}$지역 순으로 색을 칠하는 경우의 수는 $4 \times 3 \times 2 \times 2 \times 3$$= 144$가지이다. [다른풀이]$\mathrm{B}$지역→$\mathrm{C}$지역→$\mathrm{D}$지역→$\mathrm{E}$지역→$\mathrm{A}$지역 ⅰ) $\mathrm{C}$, $\mathrm{D}$지역에 같은 색을 칠할 경우 $4 \times 3 \times 1 \times 2 \times 3 = 72$ ⅱ) $\mathrm{C}$, $\mathrm{D}$지역에 다른 색을 칠할 경우 $4 \times 3 \times 2 \times 1 \times 3 = 72$