| [ QuizWit ] in KIDS 글 쓴 이(By): guest (poin) 날 짜 (Date): 1998년01월09일(금) 02시35분35초 ROK 제 목(Title): Re^2 (문제) 쌈빡 수열..cdpark,guest(aaa) 쌈빡한 수열의 유일성은 cdpark님이 맞는거 같습니다. 근데...유일성 증명은 쉬운 파트구요...(죄송 ^*^) 존재성 증명이 약간 생각을 요하는겁니 그리고 guest(aaa) 님... 좋은 수열 a_1,a_2,...,a_n 이 있을때 a_1 +a_2 + ... + a_i < i 가 되는 최대이 i 를 i(k) 라 할때 n-i(k) 만큼 쉬프트 한것이 쌈빡 수열이다. ....이것이 님의 주장 이시지요? (전 그렇게 보여요.) 그리고 물론 i(k)=n 이 아닌 한도에서죠? 전 그 답이 잘 이해가 안 갑니다. 예를 들어... 1 0 0 2 0 0 3 0 3 0 이라는 길이가 10이고 합이 9인 좋은 수열이 있읍니다. 이 경우 i(k)=8이고 2만큼 쉬프트 하면... 0 2 0 0 3 0 3 0 1 0 이 되는데 이건 쌈빡하지 않네요. 그리고 8만큼 쉬프트 한다고 해도 ... 3 0 1 0 0 2 0 0 3 0 가 되는데 이것도 아니네요. 제가 잘 이해를 못한건지도 모르겠네요. 어째ㅎ든 아직 납득할수 없음입니다. . |