짝수 홀수 케이스 나누어서 표현은 하겠는데
짝수일떄 홀수일떄를 모두 표현하는 하나의 식은 모르겠네
저 식이 맞나 틀리나는 모르겠는데 점화식 세워서 풀면 한 번에 표현됨
내가 점화식 문제를 푼경험이 거의 없어서 잘 모르는데 어떻게 표현한다는거임?
조건을 만족하는 길이가 n개인 단어를 만드는 수를 a(n) 으로 놓으면 a(n+2)=2a(n+1)+2a(n) a1=3 a2=8 나머지는 그냥 계산
a(n+1) a(n)에 2를 곱한다는건 어케 찾은겨??
수형도 그려보면 됨
n = 1,2,3 몇개 나열해서 규칙을 찾은거냐??
나열은 아니고 구조파악
결국 n=1, n=2, n=3 n=4 몇개 경우의 수를 찾아야 수형도를 그리는거 아님??
n=2까지만 그려보면 식 나옴
수형도를 어케 그림?? 함 ㄱㄱ
저런건 다 점화식문제
옛날 대수경문제같은데
저 식이 맞나 틀리나는 모르겠는데 점화식 세워서 풀면 한 번에 표현됨
내가 점화식 문제를 푼경험이 거의 없어서 잘 모르는데 어떻게 표현한다는거임?
조건을 만족하는 길이가 n개인 단어를 만드는 수를 a(n) 으로 놓으면 a(n+2)=2a(n+1)+2a(n) a1=3 a2=8 나머지는 그냥 계산
a(n+1) a(n)에 2를 곱한다는건 어케 찾은겨??
수형도 그려보면 됨
n = 1,2,3 몇개 나열해서 규칙을 찾은거냐??
나열은 아니고 구조파악
결국 n=1, n=2, n=3 n=4 몇개 경우의 수를 찾아야 수형도를 그리는거 아님??
n=2까지만 그려보면 식 나옴
수형도를 어케 그림?? 함 ㄱㄱ
저런건 다 점화식문제
옛날 대수경문제같은데