| [ QuizWit ] in KIDS 글 쓴 이(By): Papillon ( kaputt) 날 짜 (Date): 2007년 10월 6일 토요일 오후 03시 29분 36초 제 목(Title): Re: [Q] 프리셀에서 1+sum(1:m)이 아니고 2^m 일 듯 싶은데요? 13이라는 제한을 풀 경우.. -- 박.. ============= 아, 정말 그렇군요. 저의 무지는 참으로 끝이 없네요. 이런 걸 recursive function 이라고 하나요? f(m)을 open col 이 m개 있을 때의 이동가능 카드 수라고 한다면 f(0) = 1 그리고 f(m) = f(m-1) + f(m-2) + f(m-3) + ... + f(0) + 1 인데, 여기에서 f(m-2) + f(m-3) + ... f(0) + 1 은 위의 정의상 f(m-1) 이므로 결국 f(m) = f(m-1) + f(m-1) = 2f(m-1) 곧 공비가 2인 등비수열이 되는군요. 첫항을 고려하면 f(m) = 2^m 그렇다면 현재까지의 정답은 min( 13, (n+1) * 2^m ) 이군요. ...as I'm sitting here doing nothing but aging, still my guitar gently weeps... --- George Harrison |