[일반] 그냥 문득 떠오른 문제

[코세(rationnel)]

1) 1~9까지의 숫자를 일렬로 배열함
2) 각 숫자들과 옆숫자들의 차이들의 합을 구함
예를 들어 136829574인 경우 |1-3|+|3-6|+|6-8|+...+|7-4|=29
이 합들의 최댓값과 최대값을 가진 수열들을 어떻게 알아낼수 있을까 그리고 이 결과들을 1~n까지 확장할 수 있을까
아는게 없어서 몰겠다

[디피프(dlffff)]

음 일렬이 아니라 원형이라면 각 1~n 까지 각 숫자는 절댓값을 풀었을때 +나 -부호를 가지고 두번씩 나타나니까 n/2이하는 -, n/2이상은 플러스가 되게하는 모든 수열은 같은 최대값을 가질듯. 근데 대칭성을 약간 깬 일렬일때 같은 논리로 되나 모르겠다

[디피프(dlffff)]

원형에서 두 양끝점의 차만큼이 빠진거니까 양 끝을 n/2근처로 조정하면 1이하의 차이로 될듯

[기괴공학도(mecheng98)]

님 왜 이렇게 머리 좋아요?? 확실히 생각하시는 게 저랑 다르네요.

[코세(rationnel)]

컴퓨터 있으면 코딩해보는건데 흠;;

[기괴공학도(mecheng98)]

http://gall.dcinside.com/mgallery/board/view/?id=math&no=2689