정수 분할 계산기

정수 분할 수를 세려면 수를 입력하세요.

사용 방법

  1. 위 입력란에 값을 입력하세요.
  2. 계산을 누르면 결과가 즉시 표시됩니다.
  3. 공유 버튼으로 결과 링크를 복사하세요.

이 계산기 정보

양의 정수 n의 분할은 순서와 상관없이 양의 정수들의 합으로 나타내는 방법입니다. 예를 들어 4는 4, 3+1, 2+2, 2+1+1, 1+1+1+1로 분할되므로 p(4) = 5입니다. 이 계산기는 이렇게 서로 다른 합을 모두 세는 동적 계획법 점화식으로 0부터 250까지의 임의의 n에 대해 p(n)을 계산합니다.

수학자와 조합론을 공부하는 학생은 분할 수를 정수론의 기초 주제로 다루며, 그 바탕이 되는 점화식은 컴퓨터 과학에도 나타납니다. 알고리즘 대회 참가자는 동전 교환 조합, 생성함수, 그 밖의 조합 계수 문제에 분할 수를 세는 알고리즘을 구현합니다.

도움이 되었나요?

최대 3개의 반응을 선택할 수 있습니다.

댓글

  • 첫 번째 댓글을 남겨 보세요.

인기 계산기

모든 계산기