사용방법(3단계)
- 분할 또는 구성을 선택한 다음 필요한 제약 조건을 선택하세요.
- n(및 필요한 경우 k/m/a/b)을 입력한 다음 개수, 테이블, 열거 또는 샘플을 선택합니다.
- CSV/TSV를 내보내거나 수업이나 메모에 대해 공유 가능한 URL을 복사하세요.
입력
--
테이블
예
주요 수식 및 참고사항
- 분할 수는 동적 프로그래밍을 사용합니다: p(n, m) = p(n, m-1) + p(n-m, m).
- n >= 1인 경우 구성 개수는 2^(n-1)이고 k 부분은 C(n-1, k-1)을 사용합니다.
- 서로 다른 부분과 홀수 부분은 동일한 개수(오일러 항등식)를 갖습니다.
- 속도에 따라 열거가 제한됩니다. 더 큰 n에 대해 샘플을 사용하십시오.
자주 묻는 질문
분할과 구성의 차이는 무엇입니까?
분할은 순서(3+1과 1+3)를 같은 것으로 보지만, 구성은 순서가 다르면 다른 경우로 셉니다.
p(n)은 무슨 뜻인가요?
p(n)은 n을 순서와 무관하게 쪼개는 정수 분할의 개수입니다.
정확히 k개 부분으로 분할하려면 어떻게 해야 하나요?
p(n, k)를 선택하고 k를 입력하면 정확히 k개 부분으로 이루어진 분할 수를 계산합니다.
서로 다른 부분 조건은 어떻게 작동하나요?
서로 다른 부분 조건에서는 모든 부분의 크기가 달라야 합니다. 이 개수는 홀수 부분으로 이루어진 분할 수와 같습니다.
Ferrers(Young) 다이어그램이란 무엇입니까?
각 부분을 점이나 사각형의 행으로 그려 분할 모양을 표시합니다.
구성 개수가 2^(n-1)인 이유는 무엇입니까?
그들 사이에는 n-1개의 간격이 있으며, 각 간격에는 구분선이 있거나 없습니다.
큰 n에 대해 열거가 제한되는 이유는 무엇입니까?
분할 수는 빠르게 증가하므로, 페이지 속도를 유지하기 위해 열거 개수를 제한합니다.
m 모듈로 값을 계산할 수 있나요?
그렇습니다. 모듈로 모드로 전환하고 m을 입력하여 결과 mod m을 계산합니다.