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

금지된 연속 문자열

문제

다섯 개의 문자 a,b,c,d,ea , b , c , d , e를 모두 사용하여 만든 다섯 자리 문자열 중에서 다음 세 조건을 만족시키는 문자열의 개수를 구하시오. (예를 들어 cedbac e d b a는 조건을 만족시키지만 cabedc a b e d는 조건을 만족시키지 않는다.) [4점]

(가) 문자 aa의 바로 다음 자리에 문자 bb가 올 수 없다. (나) 문자 bb의 바로 다음 자리에 문자 cc가 올 수 없다. (다) 문자 cc의 바로 다음 자리에 문자 aa가 올 수 없다.

정답 보기
6666

자료 내려받기

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

해설

[출제의도] 수의 규칙성을 이용한 수학외적 문제해결하기 5!−(4!+4!+4!)+(3!+3!+3!)=665 ! - \left( 4 ! + 4 ! + 4 ! \right) + \left( 3 ! + 3 ! + 3 ! \right) = 66

태그

#포함배제의 원리#순열

비슷한 문제 더 보기

확률과 통계 문제 모음확률과 통계 순열과 조합 문제 모음수능 문제 모음발전 문제 모음
← 전체 문제 목록으로