登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A141052号 n的所有排列中长度为2的运行次数或上升序列。 0
1, 4, 21, 130, 930, 7560, 68880, 695520, 7711200, 93139200, 1217462400, 17124307200, 257902444800, 4140968832000, 70614415872000, 1274546617344000, 24275666967552000, 486580401635328000, 10238462617743360000, 225651661258383360000, 5198503365971435520000 (列表;图表;参考;;历史;文本;内部格式)
抵消
2,2个
链接
Persi Diaconis,从步枪洗牌的分析看数学的发展,第4页。
弗朗西斯·爱德华·苏,卡片洗牌中的上升序列
Charles M.Grinstead和J.Laurie Snell,概率导论《美国数学学会》,1997年,第120-131页。
配方奶粉
a(n)=n*(5n+1)/4!+地板(2/n)*(1/12),n>=2。
递归:a(n)=(n+1)*a(n-1)+(n-1/6,n>=2,其中a(2)=1,a(3)=4。
例如:x^2*(x-2)*(x-6)/(24*(x-1)^2)。
例子
a[3]=4,因为n=3的6个排列,有4个长度为2的上升段:
{1,3,2}中的{1,3}
{2,1,3}中的{1,3}
{2,3,1}中的{2,3}
{3,1,2}中的{1,2}
a[3]=4由于n=3的6个排列,有4个长度为2的上升序列:
{1,3,2}中的{1,2}
{2,1,3}中的{2,3}
{2,3,1}中的{2,3}
{3,1,2}中的{1,2}
数学
表[n!(5n+1)/4!+楼层[2/n](1/12),{n,2,10}]
交叉参考
第2列,共列A122843号.
关键词
容易的,非n
作者
哈兰·J·兄弟2008年7月31日,2008年8月24日
扩展
第一个示例和第二个示例中的输入错误由更正哈兰·J·兄弟,2013年4月29日
状态
经核准的

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

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

上次修改时间:2024年4月18日11:52 EDT。包含371779个序列。(在oeis4上运行。)