|
|
|
|
0, 0, 1, 4, 11, 26, 57, 120, 247, 502, 1013, 2036, 4083, 8178, 16369, 32752, 65519, 131054, 262125, 524268, 1048555, 2097130, 4194281, 8388584, 16777191, 33554406, 67108837, 134217700, 268435427, 536870882, 1073741793, 2147483616, 4294967263, 8589934558
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,4
|
|
评论
|
欧拉三角形有两种版本:
*173018年Graham、Knuth和Patashnik在具体数学中使用的欧拉三角形版本。(1990).
Euler的三角形行和列索引约定:
*A008292号欧拉三角形的行和列都是从1开始索引的。(经典版本:在Riordan和Comtet的经典著作中使用。)
*173018年欧拉三角形的行和列都是从0开始索引的。(格雷厄姆等人)
半长n的Dyck路径的数量正好有一个长上升(即至少有两个长度上升)。例如:a(4)=11,因为在半长4的14条Dyck路径中,没有一条长上升的路径是UDUDUD(无长上升)、UUDDUUD和UUDUUDDD(两条长上升)。这里U=(1,1)和D=(1,-1)。还有n条边正好有一个分支节点的有序树的数量(即至少有两个分支节点)-Emeric Deutsch公司2004年2月22日
{1,2,…,n}的置换数正好有一个下降(即置换(p(1),p(2),。。。,p(n))使得{i:p(i)>p(i+1)}=1)。例如,a(3)=4,因为{1,2,3}的一个下降排列是132、213、231和312。
恰好有一个块大小大于1的n个集合的分区数。示例:a(4)=11,因为如果分区集是{1,2,3,4},那么我们有1234、123|4、124|3134|2、1|234、12|3|4、13|2|4、14|2|3、1|23|4、1|24|3和1|2|34-Emeric Deutsch公司,2006年10月28日
n将a(n+1)除以n=A014741号(n) ={1、2、6、18、42、54、126、162、294、342、378、486、882、1026…}-亚历山大·阿达姆楚克2006年11月3日
(避开模式321、2413、3412、21534的排列数)减1-珍妮·卢克·巴里尔2007年11月1日,2008年3月21日
棱柱图Y_ n的色不变量。
高度为n-1的完整二叉树的标签数,这样从根到任何叶的每条路径都包含{1,2,…,n-1}中的每个标签一次迈克尔·维埃哈伯(Vielhaber(AT)gmail.com),2009年11月18日
另外,弱结合律X((YZ)T)=(X(YZ,))T在带有n个开括号和n个闭括号的单词上生成的非平凡等价类的数目。同时还研究了n片叶子二叉树剪枝嫁接格中的join(resp.met)-不可约元素的个数Jean Pallo,2010年1月8日
该序列的非零项可以从从帕斯卡三角形中提取的第三个子三角形的行和中找到,如下括号所示:
1;
1, 1;
{1}, 2, 1;
{1, 3}, 3, 1;
{1, 4, 6}, 4, 1;
{1, 5, 10, 10}, 5, 1;
{1, 6, 15, 20, 15}, 6, 1;
对于整数a、b,用a<+>b表示最小c>=a,使得汉明距离D(a,c)=b(注意,一般来说,a<+>b与b<+>a不同)。那么对于n>=3,a(n)=n<+>n。这有一个简单的解释:对于二进制中的n>=3,我们有一个(n)=(2^n-1)-n=“anti-n”-弗拉基米尔·舍维列夫2012年2月14日
a(n)是具有至少一对01的长度为n的二进制序列的数目-布兰科·柯格斯2012年5月23日
a(n)是按以下方式构造的长度n个二进制单词的数量:选择两个位置,在其中放置单词的前两个0。用1填充第二个0之前的所有位置(可能没有),然后用0或1的任意字符串完成单词。因此a(n)=Sum_{k=2..n}(k-1)*2^(n-k)-杰弗里·克雷策2013年12月12日
没有第一个0:a(n)/2^n等于Sum_{k=0..n}k/2^k。例如:a(5)=57,57/32=0/1+1/2+2/4+3/8+4/16+5/32-鲍勃·塞尔科2014年2月25日
从(0,1,4,11,…)开始,这是(0,12,2,2,…)的二项式变换-加里·亚当森2015年7月27日
同时给出了n三角蜂巢图中(非空)连通诱导子图的个数-埃里克·韦斯特因2017年8月27日
a(n)是在最坏的情况下,使用(自底向上)heapify将具有n个完整级别的二叉树转换为堆所需的交换次数-鲁迪·范·弗利特2017年9月19日
具有n个参与者的大型网络,特别是社交网络的效用由该序列的a(n)项给出。这种说法被称为里德定律,请参阅维基百科链接-约翰内斯·梅耶尔2019年6月3日
a(n-1)是{1..n}的子集数,其中集合中的最大元素超过了下一个最大元素至少2。例如,对于n=5,a(4)=11,11个集合是{1,3}、{1,4}、}1,5}、2,4},{2,5},}3,5}和{1,2,4}-恩里克·纳瓦雷特2020年4月8日
a(n-1)也是{1..n}的子集数,其中集合的第二个最小元素至少超过最小元素2。例如,对于n=5,a(4)=11,11个集合是{1,3}、{1,4}、}1,5}、2,4},{2,5},}3,5}和{1,3,4}-恩里克·纳瓦雷特,2020年4月9日
a(n+1)是{1..n}所有子集的最小元素之和。例如,对于n=3,a(4)=11;{1,2,3}的子集是{1}、{2}、{3}、{1,2}、{1,3}、{2,3}、{1,2,3},最小元素的和是11-恩里克·纳瓦雷特2020年8月20日
在不同比赛中,对n-1匹马、狗等进行“全场”下注的个人下注次数。每匹马等可以下注或不下注,下注2^n次。但是,按照惯例,单打(只在一场比赛中下注)不包括在内,因此下注总数减少了n。也不可能完全不下注,下注数量再减少1。因此,4匹马、4条狗等的完全覆盖是6个双打、4个高音和1个四马等累加器。在英国博彩业中,这种对4匹马等的赌注是扬基队的;5号,超级洋基队-保罗·杜克特2021年11月17日
长度为n且至少有两个1的二进制序列的数量。
a(n-1)是从n个元素中选择奇数个大于或等于3个元素的方法的数量。
a(n+1)是将[n]={1,2,…,n}拆分为两个(可能为空)互补间隔{1,2…,i}和{i+1,i+2,…,n},然后从第一个间隔(2^i选项,0<=i<=n)中选择子集,从第二个间隔(n-i选项,0<=i<=n)选择一个块/单元(即子间隔)的方法数。
(结束)
n个行星系统中可能的连词数;例如,一个行星可以有0个连接,一个有两个行星,四个有三个行星(三对行星加上一个所有三个行星),依此类推-温迪·阿普尔比2023年1月2日
|
|
参考文献
|
O.Bottema,问题#562,Nieuw Archief voor Wiskunde,28(1980)115。
L.Comtet,“按上升数排列;欧拉数”,《高级组合数学:有限和无限扩张的艺术》第6.5节,英文版。编辑:《荷兰多德雷赫特:雷德尔》,第51和240-246页,1974年。
F.N.David和D.E.Barton,《组合机会》。纽约州哈夫纳,1962年,第151页。
R.L.Graham、D.E.Knuth和O.Patashnik,《具体数学》。Addison-Wesley,马萨诸塞州雷丁,1990年。
D.E.Knuth,《计算机编程的艺术》。Addison-Wesley,雷丁,马萨诸塞州,第3卷,第34页。
J.Riordan,《组合分析导论》,威利出版社,1958年,第215页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
E.Banaian、S.Butler、C.Cox、J.Davis、J.Landgraf和S.Ponce通过rook布局推广欧拉数,arXiv:1508.03673[math.CO],2015年。
J.L.Baril和J.M.Pallo,二叉树的剪枝嫁接格,理论计算机科学,4092008,382-393。
P.J.Cameron、M.Gadouleau、J.D.Mitchell和Y.Peresse,子半群链,arXiv预印本arXiv:1501.06394[math.GR],2015。见表4。
本杰明·海卢因·德梅尼布斯(Benjamin Hellouin de Menibus)和伊万·勒博格内(Yvan Le Borgne),一维“岩纸剪刀”循环元胞自动机的渐近行为,arXiv:1903.12622[math.PR],2019年。
帕斯卡·弗洛奎特(Pascal Floquet)、谢尔盖·多梅内克(Serge Domenech)和卢克·皮布洛(Luc Pibouleau),尖锐分离系统综合的组合数学:生成函数和搜索效率准则《工业工程与化学研究》,第33页,第440-443页,1994年。
帕斯卡·弗洛奎特(Pascal Floquet)、谢尔盖·多梅内克(Serge Domenech)、卢克·皮布洛(Luc Pibouleau)和赛义德·艾利(Said Aly),锐利分离系统合成组合数学中的一些补码,《美国化学工程学会期刊》,39(6),第975-9781993页。
E.T.Frankel,数字微积分与有限差分《美国数学月刊》,57(1950),14-25。[带注释的扫描副本]
J.W.Moon,比赛中没有旁路的弧线问题,组合理论期刊。B 21(1976年),第1期,第71-75页。MR0427129(55#165)。
J.M.Pallo,弱结合性和旋转受限《信息处理快报》,109,2009,514-517。
P.A.Piza,Kummer数字《数学杂志》,21(1947/1948),257-260。
P.A.Piza,Kummer数字《数学杂志》,21(1947/1948),257-260。[带注释的扫描副本]
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近《魁北克大学论文》,1992年;arXiv:0911.4975[math.NT],2009年。
D.P.Roselle,按上升和连续次数排列,程序。阿默尔。数学。《社会学杂志》,20(1968),8-16。
D.P.Roselle,按上升和连续次数排列,程序。阿默尔。数学。《社会学杂志》,19(1968),8-16。[带注释的扫描副本]
|
|
公式
|
a(n)=2^n-n-1。
通用格式:x^2/((1-2*x)*(1-x)^2)。
a(0)=0、a(1)=0,a(n)=3*a(n-1)-2*a(n-2)+1-米克洛斯·克里斯托夫2005年3月9日
对于Z中的所有n,a(0)=0,a(n)=2*a(n-1)+n-1。
a(n)=和{k=2..n}二项式(n,k)-保罗·巴里2003年6月5日
a(n+1)=和{i=1..n}和{j=1..i}C(i,j)-贝诺伊特·克洛伊特2003年9月7日
a(n+1)=2^n*和{k=0..n}k/2^k-贝诺伊特·克洛伊特2003年10月26日
当i>1时,a(0)=0,a(1)=0、a(n)=Sum_{i=0..n-1}i+a(i)-杰拉尔德·麦卡维2004年6月12日
a(n+1)=和{k=0..n}(n-k)*2^k-保罗·巴里2004年7月29日
a(n)=和{k=0..n}二项式(n,k+2);a(n+2)=和{k=0..n}二项式(n+2,k+2)-保罗·巴里2004年8月23日
a(n)=Sum_{k=0..地板((n-1)/2)}二项式(n-k-1,k+1)*2^(n-k-2)*(-1/2)^k-保罗·巴里2004年10月25日
a(0)=0,a(n)=Sum_{k=0..n-1}2^k-1-道格·贝尔2009年1月19日
a(n)=n*(2F1([1,1-n],[2],-1)-1)-奥利维尔·杰拉德2011年3月29日
例如:exp(x)*(exp(x)-1-x);这是U(0),其中U(k)=1-x/(2^k-2^k/(x+1-x^2*2^(k+1)/;(连续分数,第三类,4步)-谢尔盖·格拉德科夫斯基2012年12月1日
a(0)=0;a(1)=0;对于n>1:a(n)=和{i=1..2^(n-1)-1}A001511号(i) ●●●●-大卫·西格斯,2019年2月26日
|
|
例子
|
G.f.=x^2+4*x^3+11*x^4+26*x^5+57*x^6+120*x^7+247*x^8+502*x^9+。。。
|
|
MAPLE公司
|
[seq(2^n-n-1,n=1..50)];
#语法规范:
规范:=[S,{B=集合(Z,1<=卡),C=序列(B,2<=卡”),S=生产(B,C)},未标记]:
结构:=n->combstruct[count](规范,大小=n+1);
seq(结构(n),n=0..33)#彼得·卢什尼2014年7月22日
|
|
数学
|
a[n]=n*(超几何PFQ[{1,1-n},{2},-1]-1);表[a[n],{n,1,30}](*奥利维尔·杰拉德2011年3月29日*)
线性递归[{4,-5,2},{0,0,1},40](*文森佐·利班迪2015年7月29日*)
表[2^n-n-1,{n,20}](*埃里克·韦斯特因2017年11月16日*)
|
|
黄体脂酮素
|
(哈斯克尔)a000295 n=2^n-n-1--莱因哈德·祖姆凯勒2013年11月25日
(岩浆)[0..40]]中[2^n-n-1:n//文森佐·利班迪2015年7月29日
|
|
交叉参考
|
参见。173018年(Graham、Knuth和Patashnik在《混凝土数学》(1990)中使用的欧拉三角形版本)。
参见。A008949号,A000079号,A002662号(部分金额),A002663号,A002664号,A035039号-A035042号,A000108号,A014741美元,A130128号,A130330型,A131768号,A130321号,A131816号,A000975号,A016031号.
|
|
关键字
|
非n,容易的,美好的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|