확률과 통계순열과 조합수능 기출발전 문제 (3점 후반~4점 초반)

이웃하는 문자 배열

문제

77개의 문자 a,a,b,b,c,d,ea , a , b , b , c , d , e를 일렬로 나열할 때, aa끼리 또는 bb끼리 이웃하게 되는 모든 경우의 수를 구하시오. [4점]

정답 보기
600

자료 내려받기

아직 올라온 파일이 없습니다.

해설

(i)aa 끼리 이웃하는 경우의 수는 a,aa , a를 묶어서 하나로 생각하면 6!2!=360\displaystyle \frac{6 !}{2 !} = 360 (가지) (ii)bb끼리 이웃하는 경우의 수는 b,bb , b를 묶어서 하나로 생각하면 6!2!=360\displaystyle \frac{6 !}{2 !} = 360 (가지) (iii)aaaa끼리 bbbb끼리 동시에 이웃하는 경우의 수는 5!=1205 ! = 120 (가지) 따라서 (i), (ii), (iii)에 의해 구하는 경우의 수는 360+360120=600360 + 360 - 120 = 600 (가지)

태그

비슷한 문제 더 보기

← 전체 문제 목록으로