정수 분할 수·예시

사용할 가장 큰 항을 정해 순서 없는 정수 분할 수를 구하세요.

예시값이 입력되어 있습니다. 바로 확인하거나 값을 바꿔 보세요.

입력은 브라우저에서 처리합니다. 새로고침하면 예시값으로 돌아갑니다.

결과

사용 방법과 예시

dp[s]+=dp[s−part]

최대 항 8로 정수 8을 분할하는 방법은 22개이며 그중 예시 10개를 표시합니다.

분할할 정수와 최대 항은 1~100입니다. 순서를 바꾼 같은 분할은 중복 계산하지 않습니다.

자주 묻는 질문

정수 분할에서 항 순서도 세나요?

아니요. 항을 재배열한 표현은 같은 분할로 셉니다.

정수 분할 예시는 전부 표시되나요?

개수는 전체를 계산하지만 예시는 내림차순 탐색으로 최대 10개만 표시합니다.

계산 기준과 참고 자료

계산 기준 확인: · 계산·검증 원칙 · 오류 제보