f : {1,2, ... ,n}->{1,2, ... ,n}에 대해
g(n)=f(1)+f(1+f(2))+f(1+f(2+f(3)))+f(1+f(2+f(3+f(4))))+
...+f(1+f(2+...f(n-1+f(n))...)은 정의되어있다. 이것의 최대값은?
g(n)이 정의되면 반드시
f : {1,2,...,n}->{1,2,...,n} 이어야 한다.
예를 들어, g(3)이 정의 되면
그때의 f : {1,2,3} -> {1,2,3} 이고
g(3)=f(1)+f(1+f(2))+f(1+f(2+f(3)))
- dc official App
n(n+1)/2 느낌인데
det왔누
이미본거야