수학 문제를 풀어 레이팅을 쌓고, 직접 만든 문제를 공식 문제로 등록하는 수학 랭크 플랫폼
문자 a,b,ca,b,ca,b,c에서 중복을 허용하여 세 개를 택하여 만드는 단어를 전송하려고 한다. 단, 전송되는 단어에 aaa가 연속되면 수신이 불가능하다고 하자. 예를 들면 aabaabaab, aaaaaaaaa 등은 수신이 불가능하고 bbabbabba, abaabaaba 등은 수신이 가능하다. 수신 가능한 단어의 개수를 구하시오. [2점]