登录
A365159型
对于n<=3,a(n)=n,此后,a(n)是从i=n-1开始无法到达的位置1..n-1的数量,其中允许从位置i跳到i+-a(i)(在1..n-1内)。请参见示例。
1
1, 2, 3, 2, 2, 3, 4, 4, 3, 6, 4, 6, 8, 5, 9, 10, 11, 12, 13, 13, 11, 11, 13, 13, 15, 15, 16, 17, 18, 19, 20, 20, 21, 22, 23, 24, 25, 26, 26, 18, 26, 29, 20, 23, 24, 25, 26, 27, 28, 29, 29, 28, 31, 29, 28, 29, 30, 31, 32, 33, 34, 34, 38, 27, 39, 40, 41, 42, 42
抵消
1,2
链接
尼尔·格什·托伦斯基,n=1..10000时的n,a(n)表
例子
a(9)=3,因为从i=n-1=8开始有3个位置无法到达,其中a(8)=4。我们首先查找可以到达的位置(每行显示从上一次迭代中的项可以到达的下一个未访问的位置):
1, 2, 3, 2, 2, 3, 4, 4
2<----------4
1, 2, 3, 2, 2, 3, 4, 4
2<----2---->3
1, 2, 3, 2, 2, 3, 4, 4
3<-------3
我们访问了5个地点(i=2、3、4、6和8),无法再访问:
1, 2, 3, 2, 2, 3, 4, 4
2 3 2 3 4
这总共留下了3个从i=8无法到达的位置(i=1、5和7),因此a(9)=3。
关键词
非n
作者
状态
经核准的