[일반] 이 문제 어떻게 푸냐???

[수학최종보스(finalbossmath)]

뭔 점화식을 써야한다 어쩌구 저쩌구 하던데 

[익명(124.197)]

PS 갤 가서 물어보셈 DP로 풀릴거 같은데 난 몰루

[몰루용(molluyong)]

S(n) =가(n)+나(n)+다(n) ={나(n-1)+다(n-1)}+나(n)+다(n) ={S(n-2)+S(n-2)}+S(n-1)+S(n-1) =2S(n-1)+2S(n-2)

[몰루용(molluyong)]

https://suhak.tistory.com/81

[몰루용(molluyong)]

일반항 구하는 방법을 안 썼네. 여기 내용 참고하면 될 거임.

[수갤러 1(210.104)]

오

[수학최종보스(finalbossmath)]

식 과정 좀만 더 설명가능??

[몰루용(molluyong)]

S(n): 길이가 n인 배열의 개수 가~다(n): 앞글자가 가~다인 길이n 배열의 개수 '가'로 시작하면 두 번째는 '나' 또는 '다'일 테니 가(n)=나(n-1)+다(n-1) '나'나 '다'로 시작하면 이후 뭐가 오든 상관 없으니 나(n)=다(n)=S(n-1)

[수학최종보스(finalbossmath)]

ㅇㅎ ㄱㅅ함

[익명(oen0c)]

중기야