예를들어서  b d e 3가지 문자를 중복 허용해서 10자리 나열을 만든다고 하면 이 20자리 나열중에 bed란 단어가 들어가있지 않는 경우의 수는 점화식 안 쓰고
일대일 대응이나 케바케 나눠서 푸는 방법 있음?
케바케로 푸는 방법은 할라면 할 수 있을거 같은데
분류 방식이 발상적이지 않는 이상 엄청 빡센거 같기도하고


f(n)=3f(n-1)-f(n-3),f(1)=3,f(2)=9,f(3)=26
이랑 비교해서 답 검증도 하고 싶은것도 있지만
무엇보다 궁금함