수학 문제를 풀어 레이팅을 쌓고, 직접 만든 문제를 공식 문제로 등록하는 수학 랭크 플랫폼
자연수 nnn에 대하여 세 문자 A, B, C를 중복을 허용하여 만든 nnn자리 문자열 중에서 다음 두 조건을 만족시키는 문자열의 개수를 ana_nan이라 하자.
(가) 같은 문자가 연속하여 나올 수 없다.
(나) A의 바로 뒤에 B는 나올 수 없다.
수열 {an}\{a_n\}{an}은 점화 관계
를 만족시킨다. a6a_6a6의 값은? [4점]
