A190868-OEIS公司

A190868号

设C（n）是两个n位二进制数相加时最长进位链的期望长度；序列给出a（n）=2^（2n-1）*C（n）。

0, 14, 106, 598, 3002, 14142, 64106, 283166, 1228346, 5257966, 22281738, 93689246, 391512666, 1627925006, 6741353258, 27821715326, 114493140090, 470023545198, 1925545015370, 7874137194718, 32148981709466, 131077794504654, 533774656417642, 2171261671337534, 8823512782678714, 35825200435380270 (列表；图表；参考；听；历史；文本；内部格式)

	抵消	`2,2`
	评论	`如J.von Neumann所述，通过并行加法器进行加法运算。`
	链接	`n=2..27时的n，a（n）表。` `沃尔克·克劳斯，模具mittlere Additions auer eines Parallelladdierwerks，信息法案。2 (1973), 283-291.` `D.E.Knuth，进位传播的平均时间，尼德尔。阿卡德。韦滕施。印度。数学。，81 (2) (1978), 238-242.` `尼古拉斯·皮彭格，加法进位传播分析：一种初步方法，J.Algorithms 42（2002），317-333。`
	配方奶粉	`C（n）=E（n）-1，其中E（nA190866号.`
	例子	`对于n>=2:0，7/16，53/64，299/256，1501/1024，7071/4096，32053/16384，141583/65536。。。`
	MAPLE公司	`请参见A190866号.`
	交叉参考	`囊性纤维变性。A190866号.` `上下文中的序列：A285752型 A076128号 A206761型A125351号 A126509号 A200056型` `相邻序列：A190865号 A190866号 A190867号A190869号 A190870号 A190871号`
	关键词	`非n,压裂`
	作者	`R.J.马塔尔和N.J.A.斯隆2011年5月22日`
	状态	`经核准的`

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

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

上次修改时间：2024年4月19日18:58 EDT。包含371798个序列。（在oeis4上运行。）