| [ QuizWit ] in KIDS 글 쓴 이(By): iLUSiON (수버미엄마�`) 날 짜 (Date): 1994년05월27일(금) 19시58분55초 KDT 제 목(Title): [정답] 발켄님답에 대한 아예 찾기도 힘들테니 직접알켜드리지요. 먼저 n에대해서 나타낸다면 k에 대한 polynomial이니까(컴퓨터공부하는사람은 다음의 technique을 눈요기 해놓으세요. 프로그램짜는데 피곤한 if conditional statement안쓰고 나타내는법입니다. 물론 복잡하지만 때로는 조건문 보다 엄청 handy한 경우가 수두룩) 당연히 답은 2*[n/2]^2 + p(n)*[n/4] + q(n) 입니다. 여기서 p(n)은 주기4인 regular periodic sequence(내가 정의한 용어임. psudo periodic sequence와 구별하기위해) p(n)= -2,-2,0,1,-2,-2,0,1....... q(n)= 0,0,2,3,0,0,2,3,....... 이제 답다나왔네요. 제가 전에쓴 periodic sequence에 대한거 보고하면되요. 어깨하냐구요? 끼끼~~~~ 다음을 참조. [(n+1)/4] -[n/4] 가 0,0,1,0,0,0,1....인 주기 4인수열입니다. 그럼 당연히 linear combination으로 나타낼수있겠지요? let r(n):=[ (n+1)/4] -[n/4] a*r(n) +b*r(n+1)+ c*r(n+2) + d*r(n+3) 으로 모든 임의의 주기4인수열 나타낼수있지요. 선형대수학의 rank theorem (지금 다까먹었음) 이용하면 필충조건나올꺼에요. 심심하신분 해봐요. 폴리노미알아닌 다른 pusoperiodic도 비슷해요. 무조건 자그마하게 나눕니다. 그러구 대강 돼요. 아멘. ~~~~~~~~~~~~~~~~~~~~~ iLUSiON 2002 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 비둘기들이 나에게 속삭인다. "우리 모이주어 먹으러 가쟈...." 환상 비둘기가 꾸벅 꾸벅 졸면서 "난 꿈을 먹을꺼야.." 그러다가 환상 비둘기는 굶어죽었다. |