| [ QuizWit ] in KIDS 글 쓴 이(By): outsider (하얀까마귀) 날 짜 (Date): 2002년 7월 14일 일요일 오전 04시 31분 42초 제 목(Title): Re: [펌] 좀 어렵네요... [m/2] + 1 개에 한표. 두 수의 차가 n-1인 쌍, n-2인 쌍, n-3인 쌍... [n/2]인 쌍의 숫자들을 먼저 생각하면 쉬울 듯. 귀찮아서 증명까지 하고 싶진 않지만 위 숫자가 lower/upper bound라는 것도 보여주기 어렵지 않을 듯. 예를들어 1부터 12까지 있다고 할 경우 {1 2 3 4 5 6 12}로 하든 {1 2 4 6 8 10 12}로 하든 마찬가집니다. -- @< //) `//<_ 하얀까마귀 |