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

 


提示
（来自的问候整数序列在线百科全书!)
A190868号
设C（n）是两个n位二进制数相加时最长进位链的期望长度；序列给出a（n）=2^（2n-1）*C（n）。
1
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年9月23日01:59 EDT。包含376140个序列。（在oeis4上运行。）