數的拆分是什麼意思

整數的拆分問題，即將正整數n分解爲若干個正整數的和。不考慮起求和的順序，正整數的一種拆分可以理解爲將n個無區別的球，放入n個無區別的盒子，其每種方案就是一種拆分。一般來說現在整數的拆分問題求解的常用工具是母函數和Ferrers圖像。整數拆分在組合數學、羣論、概率論、數理統計學等方面都有重要應用，但當n比較大時，計算機複雜度高，所以這裏給出一種關於拆分數估計的定理與證明，便於拆分數的推廣與應用。