将一个自然数n拆成其他自然数(包括0)相加的形式,拆法总数和n之间的关系是?
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/07/03 11:17:59
将一个自然数n拆成其他自然数(包括0)相加的形式,拆法总数和n之间的关系是?
比如4可拆成1+1+1+1、2+1+1、2+2、3+1、4+0,共5种;
5可以拆成1+1+1+1+1、2+2+1、2+1+1+1、3+2、3+1+1、4+1、5+0,共7种;
拆法总数和该自然数之间有什么公式吗?
比如4可拆成1+1+1+1、2+1+1、2+2、3+1、4+0,共5种;
5可以拆成1+1+1+1+1、2+2+1、2+1+1+1、3+2、3+1+1、4+1、5+0,共7种;
拆法总数和该自然数之间有什么公式吗?
![将一个自然数n拆成其他自然数(包括0)相加的形式,拆法总数和n之间的关系是?](/uploads/image/z/7876922-50-2.jpg?t=%E5%B0%86%E4%B8%80%E4%B8%AA%E8%87%AA%E7%84%B6%E6%95%B0n%E6%8B%86%E6%88%90%E5%85%B6%E4%BB%96%E8%87%AA%E7%84%B6%E6%95%B0%EF%BC%88%E5%8C%85%E6%8B%AC0%EF%BC%89%E7%9B%B8%E5%8A%A0%E7%9A%84%E5%BD%A2%E5%BC%8F%2C%E6%8B%86%E6%B3%95%E6%80%BB%E6%95%B0%E5%92%8Cn%E4%B9%8B%E9%97%B4%E7%9A%84%E5%85%B3%E7%B3%BB%E6%98%AF%3F)
这类问题称为整数分拆,有相当长的历史.
分拆中不应出现0,否则拆法有无穷多:4 = 4+0 = 4+0+0 =...
直接认为4 = 4也是一种分拆.
设p(n)表示n的拆法总数,并补充定义p(0) = 1,p(n) = 0对任意整数n < 0.
p(n)还没有闭形式的通项公式,个人认为也不会有.
容易得到以p(n)为系数的形式幂级数(生成函数):
∑{n ≥ 0} p(n)x^n = П{n ≥ 1} (1+x^n+x^(2n)+x^(3n)+...) = П{n ≥ 1} 1/(1-x^n).
结合Euler的五边形数定理,可得到p(n)的一个递推公式:
p(n) = ∑{k为非零整数} (-1)^(k-1)·p(n-k(3k-1)/2)
= ∑{k ≥ 1} (-1)^(k-1)·p(n-k(3k-1)/2)+∑{k ≥ 1} (-1)^(k-1)·p(n-k(3k+1)/2).
注意k为非零整数时k(3k-1)/2 > 0,此外只有有限个整数k使k(3k-1)/2 ≤ n.
因此求和中只出现小于n的整数,且只有有限项非零.
另外,p(n)还有一个渐进公式(当n→∞时两边比值趋于1):
p(n) e^(π√(2n/3))/(4n√3).
再问: 我做的是统计热力学中分布数的计算,所以是需要0的,不过把4+0、4+0+0看成一种,1+1+1+1和1+1+1+1+0也是一样的。 比如体系总能量为4e,12个粒子组成,许可能级是0、e2e、3e、4e、5e…那么就有5种可能的分布:4个能量为e的粒子和8个能量为0的,表示成分拆就是1+1+1+1+8*0,剩下四种是2*2e+10*0,1*e+1*3e+10*0,2*e+1*2e+9*0,1*4e+11*0。 所以大神的回答还没解决我的问题啊。。。。。。。。。。。。。。
再答: 可以认为你这里的0是用来填补粒子数的空缺的. 所以一旦能量非零的粒子数确定, 那么0的个数也就确定了. 因此最终还是求分拆成非零整数的方法数. 你可以验算p(1) = 1, p(2) = 2, p(3) = 3, p(4) = 5, p(5) = 7,... 都和你想求的一样. 不过看你的问题背景, 稍有问题的是粒子数 < 总能量的情形. 此时需要另外的计算公式(与粒子数和总能量相关).
分拆中不应出现0,否则拆法有无穷多:4 = 4+0 = 4+0+0 =...
直接认为4 = 4也是一种分拆.
设p(n)表示n的拆法总数,并补充定义p(0) = 1,p(n) = 0对任意整数n < 0.
p(n)还没有闭形式的通项公式,个人认为也不会有.
容易得到以p(n)为系数的形式幂级数(生成函数):
∑{n ≥ 0} p(n)x^n = П{n ≥ 1} (1+x^n+x^(2n)+x^(3n)+...) = П{n ≥ 1} 1/(1-x^n).
结合Euler的五边形数定理,可得到p(n)的一个递推公式:
p(n) = ∑{k为非零整数} (-1)^(k-1)·p(n-k(3k-1)/2)
= ∑{k ≥ 1} (-1)^(k-1)·p(n-k(3k-1)/2)+∑{k ≥ 1} (-1)^(k-1)·p(n-k(3k+1)/2).
注意k为非零整数时k(3k-1)/2 > 0,此外只有有限个整数k使k(3k-1)/2 ≤ n.
因此求和中只出现小于n的整数,且只有有限项非零.
另外,p(n)还有一个渐进公式(当n→∞时两边比值趋于1):
p(n) e^(π√(2n/3))/(4n√3).
再问: 我做的是统计热力学中分布数的计算,所以是需要0的,不过把4+0、4+0+0看成一种,1+1+1+1和1+1+1+1+0也是一样的。 比如体系总能量为4e,12个粒子组成,许可能级是0、e2e、3e、4e、5e…那么就有5种可能的分布:4个能量为e的粒子和8个能量为0的,表示成分拆就是1+1+1+1+8*0,剩下四种是2*2e+10*0,1*e+1*3e+10*0,2*e+1*2e+9*0,1*4e+11*0。 所以大神的回答还没解决我的问题啊。。。。。。。。。。。。。。
再答: 可以认为你这里的0是用来填补粒子数的空缺的. 所以一旦能量非零的粒子数确定, 那么0的个数也就确定了. 因此最终还是求分拆成非零整数的方法数. 你可以验算p(1) = 1, p(2) = 2, p(3) = 3, p(4) = 5, p(5) = 7,... 都和你想求的一样. 不过看你的问题背景, 稍有问题的是粒子数 < 总能量的情形. 此时需要另外的计算公式(与粒子数和总能量相关).
将一个自然数n拆成其他自然数(包括0)相加的形式,拆法总数和n之间的关系是?
N是自然数,N的N+1次方和N+1的N次方之间有什么关系?
0,n是一个自然数,比较的大小的n-3和n次方(-2)表示的自然数可以是奇数和偶数,是一个自然数.
有五个连续自然数,中间一个是n,其他的四个自然数的和是( ),平均数是( )
将自然数2010拆分成N个连续自然数的和,那么,N=?
n为100以内的自然数,n包括0吗?
自然数n和n!的阶乘之间必有素数?
n是一个非零自然数,与n相邻的两个自然数是( )和( ).这三个自然数的和是( )
一个自然数n(n>1),与它相邻的两个自然数是______和______.
有五个连续自然数,如果中间一个自然数为n,你能表示出其他四个自然数吗?这五个自然数的和是多少?
有5个连续自然数,如果中间一个自然数为n,你能表现出其他四个自然数吗?这五个自然数的和是多少?
有N个自然数相加:1+2+3...+N=AAA{和是三个相同自然数组成的数}求N是几?