有了这些问题,使用斯特林是有用的封装包含排除的第二类数字。这个然后计数变得非常简单。
假设我们首先用1、2、3和四个不同的数字,其中包括以开头的数字一个或多个零。这是由
$$\sum_{q=1}^4{10\choose q}{n\brace q}\times q$$
现在减去那些以零开头的数字第二次最多不会出现四个不同的数字。这是
$$\sum_{q=1}^4{9\选择q-1}{n-1\大括号q-1}\次(q-1)$$
最后减去以零开始的那些零第二次或更多
$$\sum_{q=1}^4{9\选择q-1}{n-1\括号q}\times q$$
最后的答案是
$$9\乘以10^{n-1}-\left(\sum_{q=1}^4{10\选择q}{n\大括号q}\乘以q!-\sum_{q=1}^4{9\选择q-1}{n-1\大括号q-1}\次(q-1)!\\-\sum_{q=1}^4{9\选择q-1}{n-1\大括号q}\乘以q!\右侧)$$
此公式在以下Maple代码中实现:
with(组合);问:=进程(n)局部资源;分辨率:=加法(二项式(10,q)*stirling2(n,q)*q!,q=1..4)-加法(二项式(9,q-1)*stirling2(n-1,q-1,)*(q-1)!,q=1..4)-加法(二项式(9,q-1)*stirling2(n-1,q)*q!,q=1..4);9*10^(n-1)-res;结束;
这将生成序列(从$n=5$开始)$$27216, 544320, 7212240, 81648000, 862774416, 8839212480, \\ 89320326480, 897169996800, 8988342579216,89952351128640, \\899806333018320,\ldot$$
特别是$n=10$的答案是
$$8839212480.$$
前几个值可以通过以下Perl脚本进行验证进行总枚举。
#! /usr/bin/perl-w#主要:{my$mx=shift||5;对于(我的$n=5;$n<=$mx;$n++){我的$res=0;对于(我的$ind=10**($n-1))$ind<10**$n$ind++){我的$val=$ind,%d=();而($val>0){$d{$val%10}++;$val=($val-($val%10))/10;}$res++如果标量(键(%d))>=5;}printf“%02d$res\n”,$n,$res;}}
备注。似乎通过与问题的补充。我们可以使用与上述相同的方法列举五、六、七等到十个不同的数字数字。下面的Maple例程可以做到这一点。
with(组合);问题2:=进程(n)加法(二项式(10,q)*stirling2(n,q)*q!,q=5..10)-加法(二项式(9,q-1)*stirling2(n-1,q-1,)*(q-1)!,q=5..10)-加法(二项式(9,q-1)*stirling2(n-1,q)*q!,q=5..10);结束;
闭合形式。我们可以找到这个总和的闭合形式。
回忆集合分区的种类$$\mathfrak{P}(\mathcal{U}\mathbrak{P}(P)_{\ge 1}(\mathcal{Z})$$它给出了生成函数$$G(z,u)=\ exp(u(\exp(z)-1))$$
这就产生了$${n\大括号k}=n![z^n]\frac{(\exp(z)-1)^k}{k!}$$
因此,我们获得了第一项总和(注意,我们有$n \ge 5$在整个计算中)
$$\sum_{q=5}^{10}{10\选择q}{n\大括号q}\乘以q!=n![z^n]\sum_{q=5}^{10}{10\选择q}(\exp(z)-1)^q\\=n![z^n]\sum_{q=5}^{10}{10\选择q}\sum{p=0}^q{q\选择p}(-1)^{q-p}\exp(pz)\\=n![z^n]\sum_{p=0}^{10}\exp(pz)\求和{q=\max(5,p)}^{10}{10\选择q}{q\选择p}(-1)^{q-p}\\=\sum_{p=0}^{10}p^n\求和{q=\max(5,p)}^{10}{10\选择q}{q\选择p}(-1)^{q-p}$$
这就产生了$10^n-210\次4^n+720\次3^n-945\次2^n+560$$
使用第二学期的相同程序
$$\sum_{p=0}^{9}p^{n-1}\求和{q=\max(4,p)}^{9}{9\选择q}{q\选择p}(-1)^{q-p}$$
这就产生了
$$9^{n-1}-84\乘以3^{n-1'+216\乘以2^{n-1}-189$$
我们终于有了第三块
$$\sum_{p=0}^{10}p^{n-1}\求和{q=\max(5,p)}^{10}{9\选择q-1}{q\选择p}(-1)^{q-p}$$
这就产生了
$10^{n-1}-9^{n-1}-84\乘以4^{n-1}+300\乘以3^{n-1'-405\乘以2^{n-1}+245$$
收集我们最终得到的所有信息
$$9\乘以10^{n-1}-189\乘以4^n+648乘以3^n-1701乘以2^{n-1}+504$$