%我#16 2022年9月8日08:45:13
%S 1,2,4,8,15,31,62126283539117245949691078122974511695759,
%电话:2016154007558308591741455350562770995611460719930112789,
%电话:6017650512162683224765203654389269101000601352030792857410230331682896763916659582365
%N a(N)=和{k=1..N}min(k!,二项式(N,k))。
%C A088532(n)的上限。
%在长度n的置换中,长度k的模式数在k上有界!和二项式(n,k)。因此,长度为n的排列中的图案总数由这两个上界中较小者的和限定。
%F a(n)~2^n.-_Vaclav Kotesovec_,2015年8月3日
%t表[Sum[Min[k!,二项式[n,k]],{k,1,n}],{n,1,40}]
%o(PARI)a(n)=总和(k=1,n,min(k!,二项式(n,k));\\_米歇尔·马库斯,2019年11月14日
%o(岩浆)[&+[最小值(阶乘(k),二项式(n,k)):k in[1..n]]:n in[1..34]];//_Marius A.Burtea,2019年11月14日
%Y参考A088532。
%K容易,不是
%O 1,2号机组
%A _罗布·普拉特,2004年4月10日
|