확률과 통계순열과 조합수능 기출발전 문제 (3점 후반~4점 초반)
수신 가능한 단어
문제
문자 에서 중복을 허용하여 세 개를 택하여 만든 단어를 전송하려고 한다. 단, 전송되는 단어에 가 연속되면 수신이 불가능하다고 하자. 예를 들면 등은 수신이 불가능하고 등은 수신이 가능하다. 수신 가능한 단어의 개수를 구하시오. [2점]
정답 보기
자료 내려받기
아직 올라온 파일이 없습니다.
해설
에서 중복을 허락하여 개를 뽑아 나열하는 방법의 수는 여기서 가 연속하여 있는 경우를 생각한다. (ⅰ) 가 개 연속할 때, , , 즉, 개 (ⅱ) 가 개 연속인 경우, 즉, 개 따라서, 수신 가능한 단어의 수는 (개)