数的拆分是什么意思
作者:李佩 2022-12-13
整数的拆分问题,即将正整数n分解为若干个正整数的和。
不考虑起求和的顺序,正整数的一种拆分可以理解为将n个无区别的球,放入n个无区别的盒子,其每种方案就是一种拆分。
一般来说现在整数的拆分问题求解的常用工具是母函数和Ferrers图像。
整数拆分在组合数学、群论、概率论、数理统计学等方面都有重要应用,但当n比较大时,计算机复杂度高,所以这里给出一种关于拆分数估计的定理与证明,便于拆分数的推广与应用。
作者:李佩 2022-12-13
整数的拆分问题,即将正整数n分解为若干个正整数的和。
不考虑起求和的顺序,正整数的一种拆分可以理解为将n个无区别的球,放入n个无区别的盒子,其每种方案就是一种拆分。
一般来说现在整数的拆分问题求解的常用工具是母函数和Ferrers图像。
整数拆分在组合数学、群论、概率论、数理统计学等方面都有重要应用,但当n比较大时,计算机复杂度高,所以这里给出一种关于拆分数估计的定理与证明,便于拆分数的推广与应用。