| [ QuizWit ] in KIDS 글 쓴 이(By): paradox (박 종하) 날 짜 (Date): 1995년07월29일(토) 19시27분35초 KDT 제 목(Title): [Q] 순서에 관한 문제..꼭 풀어야함. 안녕하세요.. 문제가 하나 있는데..이걸 꼭 풀어야 해요.. 한번 도전해 보시고 끝까지 포기하지 마시고 좋은 답을 좀 부탁합니다. 문제: 0에서 j 까지를 배열할때.. 이것을 p(0), p(1), ...., p(j) 라고 하면... p(n) 바로 다음에 p(n+1)이 나오면... p(n) < p(n+1) 일때..p(n+1) - p(n) 을 S 라하고.. 만약 p(n) > p(n+1) 이면 p(n) - p(n+1) 을 T 라하자. 그러니까 어떤 연속하는 두수의 차를 계산할때 뒤의 수가 더크면 그 차를 S 라하고... 앞의 수가 더크면 그 차를 T 라 하자... 어떤 순열에서 S 와 T 가 일정하면 그 합 S+T = j+1 임을 증명하시오. 문제에서 명확하지 않은 부분은 없지요?? 그러니까 어떤 순열이 있는데..바로다음 수가 더크면 항상 일정하게 그차가 S이고. 바로 다음 수가 더 작으면 항상 일정하게 그 차가 T 일때.. 그 합 S+T = j+1 임을 증명하는 문제입니다. 많은 분들의 좋은 풀이를 부탁합니다. 참 반예(counterexample)이 있으면 그것을 제시하셔도 좋고요. 그럼 여러분의 행복을 기원하면... BYE~~~ |