| [ QuizWit ] in KIDS 글 쓴 이(By): white (백두선생) 날 짜 (Date): 1997년12월30일(화) 12시56분30초 ROK 제 목(Title): 흐음... i 토끼와 거북이 문제에 대해서 설명을 올려주신 guest님 친절하시군요... 저는 문제를 그렇게 생각하지 못하고, 바로 recurrence equation을 이끌어 내는 방법으로 생각을 했었거든요... C_k(n) 을 전체 칸수가 n일때 2칸짜리를 k개로 해서 늘어놓을 수 있는 총 가짓수 로 놓고 보았더니, C_k(n) = C_k(n-1) + C_{k-1}(n-2) 이렇게 나왔고, 물론, 모든 n에 대해서 C_0(n) = 1 이고, 윗 식울 좌변끼리 우변끼리 k=0에서 [n/2]까지 합쳐서 피보나치 수열이 나오더군요.... 에.. 그리고, 발켄님이 유전공학 문제는 증명이 필요 없을 것 같다고 했는데, 그래도 증명을 해 보세요.. 증명이 없으면, 그냥 직관적으로 그런 답을 내는 것은 좀 찜찜하잖아요.. 물론, cdpark님처럼 그런 직관적인 답을 그대로 안 믿어 주는 분들도 있을테구... 제가 문제에서 일부러 'GATC'가 나타나는 평균횟수를 물은 것은 'GCGC'같은 경우를 따지면 상황이 훨씬 복잡해 지기 때문이었죠.. 그럼... |