使用方法(3步)
- 選擇組合或分區,然後選擇您需要的約束。
- 輸入 n(需要時輸入 k/a/b),然後選擇計數、表格、枚举或樣本。
- 匯出 CSV/TSV 或複製可共享 URL 以供重複使用。
輸入
--
表
範例
關键公式和注释
- 組合數為 2^(n-1)(n >)= 1,k 個部分使用 C(n-1, k-1)。
- 非負 k 部分組合使用星形和條形:C(n+k-1, k-1)。
- 分區忽略順序;使用“分區”選項卡来比較計數。
- 枚举速度有限;使用較大 n 的樣本。
常見問題解答
分區和組合有什麼區別?
分區忽略順序,而組合则將不同的順序视為不同的。
為什麼組合數是 2^(n-1)?
每個 n-1 個間隙是否是分隔符,給出 2^(n-1) 種組合。
如何計算恰好包含 k 個部分的組合?
恰好選擇 k 個部分来計算 C(n-1, k-1)。
非負 k 部分公式是什麼?
它是 C(n+k-1, k-1),星形和條形計數。
我可以將零件限製在一定范圍內嗎?
使用有界部分將每個部分限製為 [a, b]。
為什麼對於大 n 的枚举受到限製?
作品數量增長很快,因此枚举受到限製。
我可以計算模 m 嗎?
是的。切換到模數模式並輸入模數。
這些樣本使用固定種子嗎?
是的。相同的種子複製相同的樣本列表。