| [ QuizWit ] in KIDS 글 쓴 이(By): paradox (박 종하) 날 짜 (Date): 1995년07월30일(일) 10시37분26초 KDT 제 목(Title): [Q] 위의 문제를 조금 고친 순서메김 문제 먼저 풀이를 주신분께 감사를 드립니다. 문제를 조금 바꿔야 할거 같아요. 문제: 0에서 j 까지를 배열할때.. 이것을 p(0), p(1), ...., p(j), p(0), p(1),...와 같이 돌아오는 순열로 만들때... 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 라하자. 모든 n 에대해서 S 나 T 는 일정하다. 이때 S + T = j+1 임을 증명하시오. 앞의 문제와 조금 다른것은 p(j) 와 p(0)의 차이도 고려돼야 한다는 것입니다. 그럼 여러분의 도움을 기대하며 여러분의 행복을 기원합니다. BYE~~~ |