flame623   2년 전

수를 최대한 적절히 분할해서 전부 곱해주는 방식이 직관적으로 맞을 것 같아 구현을 했고, 문제는 해결하였습니다.

하지만 어떠한 정수 n을 k개로 분할하여 그 최대곱을 구한다고 할때, 모든 경우에 대하여 "적절히 분할하여 곱한 값이 항상 최대를 갖는다" 는 명제를 어떻게 증명할 수 있을까요?

djs100201   2년 전

산술 평균과 기하평균을 비교하면 될거 같습니다.

댓글을 작성하려면 로그인해야 합니다.