수학 문제를 풀어 레이팅을 쌓고, 직접 만든 문제를 공식 문제로 등록하는 수학 랭크 플랫폼
중복을 허용하여 a,b,ca,b,ca,b,c로 만든 nnn자리 문자열 중에서 다음 조건을 만족시키는 문자열의 개수를 ana_nan이라 하자.
(가) 첫 문자와 끝 문자는 모두 aaa이다.
(나) bbb와 ccc 바로 뒤에는 aaa만 올 수 있다.
수열 {an}\{a_n\}{an}은 a1=1, a2=1a_1=1,\;a_2=1a1=1,a2=1이고, 점화 관계
을 만족시킨다. a7=qa_7=qa7=q일 때, p+qp+qp+q의 값을 구하시오. [4점]
