확률과 통계순열과 조합수능 기출심화 문제 (4점 중반 이후, 킬러 직전)

조건 있는 a·b 문자열 개수

문제

여덟 개의 aa와 네 개의 bb를 모두 사용하여 만든 1212자리 문자열 중에서 다음 조건을 모두 만족시키는 문자열의 개수는? [4점]

(가) bb는 연속해서 나올 수 없다. (나) 첫째 자리 문자가 bb이면 마지막 자리 문자는 aa이다.

7070105105140140175175210210

정답 보기

자료 내려받기

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

해설

aa를 먼저 배열하고 다음에 bb를 배열한다. (ⅰ) 맨 앞에는 bb, 맨 뒤에는 aa가 오는 경우 (babaaaaaaaaaaaaaaa) 77개의 aa를 배열하는 경우 11가지 44개의 bb를 배열하는 경우 7C3=35{}_{7} C _{3} = 35 따라서 3535가지 (ⅱ) 맨 앞에는 aa가 오는 경우 (aaaaaaaaaaaaaaaa□) 88개의 aa를 배열하는 경우 11가지 44개의 bb를 배열하는 경우 8C4=70{}_{8} C _{4} = 70 이상에서 모든 경우의 수는 35+70=10535 + 70 = 105

태그

비슷한 문제 더 보기

← 전체 문제 목록으로