|
|
偏移
|
1,6
|
|
|
评论
|
对于n>=7，这是避免子串j（j+6），1<=j<=n-6的[n]的置换数。
|
|
|
链接
|
|
|
|
配方奶粉
|
对于n>=7:a（n）=Sum_{j=0..n-6}（-1）^j*二项式（n-6，j）*（n-j）！。
注意a（n）/n！~1/e。
|
|
|
例子
|
a（10）=2399760，因为S10中有2399760个置换避免了子串{17,28,39,4（10）}。
|
|
|
数学
|
表[Sum[（-1）^j*二项式[n-6，j]*（n-j）！，{j，0，n-6}]，{n，1，23}](*因德拉尼尔·戈什2017年2月26日*）
|
|
|
黄体脂酮素
|
（Python）
f=矩阵阶乘
定义C（n，r）：返回f（n）/f（r）/f
……s=0
….对于范围（0，n-5）中的j：
……..s+=（-1）**j*C（n-6，j）*f（n-j）
（PARI）a（n）=总和（j=0，n-6，（-1）^j*二项式（n-6，j）*（n-j）！）\\米歇尔·马库斯2017年2月26日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
