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

수신 가능한 단어

문제

문자 a,b,ca , b , c에서 중복을 허용하여 세 개를 택하여 만든 단어를 전송하려고 한다. 단, 전송되는 단어에 aa가 연속되면 수신이 불가능하다고 하자. 예를 들면 aab,aaaaab , aaa 등은 수신이 불가능하고 bba,ababba , aba 등은 수신이 가능하다. 수신 가능한 단어의 개수를 구하시오. [2점]

정답 보기
2222

자료 내려받기

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

해설

a,b,ca , b , c에서 중복을 허락하여 33개를 뽑아 나열하는 방법의 수는 33=273 ^{3} = 27 여기서 aa가 연속하여 있는 경우를 생각한다. (ⅰ) aa22개 연속할 때, aaba a b, aac,a a c , baab a a, caac a a 즉, 44개 (ⅱ) aa33개 연속인 경우, aaaa a a 즉, 11개 따라서, 수신 가능한 단어의 수는 27(4+1)=2227 - ( 4 + 1 ) = 22(개)

태그

비슷한 문제 더 보기

← 전체 문제 목록으로