RSS Feed

조각 곱의 최댓값

Problem 183

출제 일시 : 2020-09-04 00:00:28, ☕ 9

자연수 N을 k 개의 동일한 조각 r = N/k로 나눕니다. 즉, N = r + r + ... + r입니다.
이 조각들의 곱을 P라 하면 P = r × r × ... × r = rk입니다.

예를 들어, 11을 다섯 개의 동일한 조각으로 나누면 11 = 2.2 + 2.2 + 2.2 + 2.2 + 2.2이고 P = 2.25 = 51.53632 입니다.

주어진 N에 대하여 P의 최댓값을 M(N) = Pmax라 합니다.

N = 11은 동일한 네 조각으로 나눌 때 Pmax = (11/4)4입니다; 즉, M(11) = 14641/256 = 57.19140625이고 이는 유한 소수입니다.

그러나, N = 8이면, 세 조각으로 나누었을 때 P의 최댓값 M(8) = 512/27을 얻는데, 이는 무한 소수입니다.

M(N)이 무한 소수면 D(N) = N이라 하고 M(N)이 유한 소수면 D(N) = -N이라 합시다.

예를 들어, 5 ≤ N ≤ 100일 때,  D(N) 값은 2438입니다.

5 ≤ N ≤ 10000일 때,  D(N)를 구하세요.


로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.