2001학년도 대학수학능력시험 수학 영역 인문계 28번

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