확튤과 통계_중복조합_난이도 상 (2015년 7월 교육청 A형 30번)

검은 바둑돌 ●과 흰 바둑돌 ○을 일렬로 나열하였을 때 이웃한 두 개의 바둑돌의 색이 나타날 수 있는 유형은

으로 4 가지이다. 예를 들어, 6개의 바둑돌을 <A형> 2번, <B형> 1번, <C형> 1번, <D형> 1번 나타나도록 일렬로 나열하는 모든 경우의 수는 아래와 같이 5이다.

10개의 바둑돌을 <A형> 4번, <B형> 2번, <C형> 2번, <D형> 1번 나타나도록 일렬로 나열하는 모든 경우의 수를 구하시오. (단, 검은 바둑돌과 흰 바둑돌은 각각 10개 이상씩 있다.)

정답 $45$