정보올림피아드지역예선
정보올림피아드 초등 - 지역예선] 2011년도 23번문제
원당컴
2016. 2. 14. 14:16
반응형
문제풀이)
f(4,3) = f(3,3) + f(3,2) + f(4,2)
f(4,2) = f(3,2) + f(3,1) + f(4,1)
f(4,1) = f(3,1) + f(3,0) + f(4,0)
f(4,0) = 1,f(3,0) = 1
f(3,1) = f(2,1) + f(2,0) + f(3,0)
f(2,1) = f(1,1) + f(1,0) + f(2,0)
f(1,1) = f(0,1) + f(0,0) + f(1,0) = 1 + 1 + 1 = 3
f(2,1) = 3 + 1 + 1 = 5
f(3,1) = 5 + 1 + 1 = 7
f(4,1) = 7 + 1 + 1 = 9
f(3,2) = f(2,2) + f(2,1) + f(3,1)
f(2,2) = f(1,2) + f(1,1) + f(2,1)
f(1.2) = f(0,2) + f(0,1) + f(1,1) = 1 + 1 + 3 = 5
f(2,2) = 5 + 3 + 5 = 13
f(3,2) = 13 + 5 + 7 = 25
f(4,2) = 25 + 7 + 9 = 41
f(3,3) = f(2,3) + f(2,2) + f(3,2)
f(2,3) = f(1,3) + f(1,2) + f(2,2)
f(1,3) = f(0,3) + f(0,2) + f(1,2) = 1 + 1 + 5 = 7
f(2,3) = 7 + 5 + 13 = 25
f(3,3) = 25 + 13 + 25 = 63
f(4,3) = 63 + 25 + 41 = 129
정답은 129
반응형