A106486-OEIS公司

A106486号

组合博弈树中的边数。

0, 1, 1, 2, 2, 3, 3, 4, 2, 3, 3, 4, 4, 5, 5, 6, 2, 3, 3, 4, 4, 5, 5, 6, 4, 5, 5, 6, 6, 7, 7, 8, 2, 3, 3, 4, 4, 5, 5, 6, 4, 5, 5, 6, 6, 7, 7, 8, 4, 5, 5, 6, 6, 7, 7, 8, 6, 7, 7, 8, 8, 9, 9, 10, 3, 4, 4, 5, 5, 6, 6, 7, 5, 6, 6, 7, 7, 8, 8, 9, 5, 6, 6, 7, 7, 8, 8, 9, 7, 8, 8, 9, 9, 10, 10, 11, 5, 6, 6, 7, 7 (列表;图表;参考文献;听;历史;文本;内部格式)

	抵消	`0,4`
	评论	考虑以下在组合博弈论中有用的根树：每棵树的左侧有零个或多个子树，右侧有零个以上子树。同一侧的其他分支之间的子树的方向是不区分的，并且同一侧的所有子树彼此不同。这类树通过以下映射f:f（空树）=0和f（左子树Tl1，…，Tlj和右子树Tr1，……，Trk）=2^（2f（Tl1））+…+双向映射到非负整数2^（2f（Tlj））+2^（（2f（Tr1））+1）+…+2^（（2f（Trk））+1）。“赢的方式”第40页上给出的十个游戏树因此转化为值：游戏0->0、游戏1->1、游戏1->2、游戏2->4、游戏1/2->9、游戏1/4->524289、游戏->3、游戏1->12、游戏*2->195、游戏^（向上）->129。然而，这种对应关系与游戏的计算等价类不是双射的，因为许多整数映射到具有支配或可逆选项的游戏树。这里a（n）给出了树f（n）中的总边数。
	参考文献	`E.R.Berlekamp、J.H.Conway和R.K.Guy，《胜利之道》，第二版，第1卷，A K Peters，2001年，第40页。`
	链接	`n，a（n）的表，n=0..100。`
	例子	`3=2^0+2^1=2^（20）+2^（（2O）+1）对具有两条边的CGT树进行编码，因此a（3）=2。` `64=2^6=2^（2*3），即对CGT树进行编码` `\/` `.\` `它有三条边，因此a（64）=3。`
	黄体脂酮素	`（麻省理工学院方案：）（定义(A106486号n）（cond（（零？n）0）（else（fold-left（lambda（x y）（+x y 1））0（mapA106486号（map shr（on-bit indices n））））（定义（shr n）（如果（奇数？n）（/（-n 1）2）（/n 2）））`
	交叉参考	`树叶数量：A106487号，否定自同构：A106485号.` `上下文中的序列：116370英镑 A261018型 A339970年A195743号 A106494号 A356555飞机` `相邻序列：A106483号 106484英镑 A106485号A106487号 A106488号 A106489号`
	关键词	`非n`
	作者	`安蒂·卡图恩2005年5月21日`
	状态	`经核准的`