A247374-OEIS公司

A247374号

使用n个数字按钮尝试二进制组合锁的每个组合所需的按钮按下次数。

3, 8, 17, 38, 77, 165, 331, 698, 1397, 2921, 5843, 12149, 24299, 50315, 100631, 207698, 415397, 855105, 1710211, 3512801, 7025603, 14403923, 28807847, 58967773, 117935547, 241071395, 482142791, 984343883, 1968687767, 4014934295, 8029868591, 16360277378, 32720554757, 66607912625, 133215825251, 270969218153 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,1`
	评论	`这种锁在现实世界中很常见。锁通常有13个“数字”按钮（实际上是0 1 2 3 4 5 6 7 8 9 X Y Z），加上一个C（用于清除）按钮和一个旋钮，用于“尝试”组合。它的功能是解锁码是一个n位二进制数。通过按其中一个数字按钮，您可以将相应的数字从0更改为1。按C键可将所有数字恢复为0。`
	链接	`n=1..36时的n，a（n）表。`
	公式	`a（n）=A000079号（n）+A014495号（n）+A014314号（n） ●●●●。A000079号是按下“尝试”按钮（或旋钮）的次数。A014495号是按下C（清除）按钮的次数。A014314号是数字按钮被按下的次数。` `假设为D-有限且具有递归性：na（n）+2（-2n+1）a（n-1）+（n-2）*a-R.J.马塔尔2019年11月19日`
	例子	`带有四个数字按钮（加上try和clear）的锁将有16个组合进行尝试，即0000、0001、0010、0011、0100、0101、0110、0111、1000、1001、1010、1011、1100、1101、1110、1111。` `所有组合都可以使用以下压机顺序在38台压机中进行尝试：` `T 1 T 2 T 3 T 4 T C 2 T 3 T4 T C 3 T 4 T1 T C 4 T 1 T C 1 T 2 C 1 3 T C 2 4 T。T（尝试）将按以下顺序尝试组合：0000、1000、1100、1110、1111、0100、0110、0111、0011、1011、0001、1001、1101、1010、0101。`
	交叉参考	`参见。A000079号,A014495号,A014314号.` `上下文中的序列：2025年2月 A034481号 A295061型A336512型 A046994美元 A058811号` `相邻序列：A247371号 A247372号 A247373型A247375型 A247376号 A247377号`
	关键词	`非n`
	作者	`Elliott线2014年9月15日`
	状态	`经核准的`