OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A092603型 a(n)=和{k=1..n}min(k!,二项式(n,k))。 1
1、2、4、8、15、31、62、126、283、539、1177、2459、4969、10781、22297、45116、95759、201615、400755、830859、1741455、3505627、7099561、14607199、30112789、60176505、121626832、247652036、504389269、1010060135、2030792857、4102303316、8289676399、16659582365 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
上限为A088532号(n) ●●●●。
长度为n的置换中长度为k的图案的数目在k!和二项式(n,k)。因此,长度为n的排列中的图案总数由这两个上界中较小者的和限定。
链接
公式
a(n)~2^n-瓦茨拉夫·科特索维奇2015年8月3日
数学
表[Sum[Min[k!,二项式[n,k]],{k,1,n}],{n,1,40}]
黄体脂酮素
(PARI)a(n)=总和(k=1,n,min(k!,二项式(n,k))\\米歇尔·马库斯2019年11月14日
(岩浆)[&+[最小值(阶乘(k),二项式(n,k)):k in[1..n]]:n in[1..34]]//马吕斯·A·伯蒂2019年11月14日
交叉参考
囊性纤维变性。A088532号.
关键词
容易的非n
作者
罗伯·普拉特2004年4月10日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年5月21日15:47。包含372738个序列。(在oeis4上运行。)