|
|
A338807型 |
| 对k进行编号,以便在t=0(mod k)的情况下,从(k,0)映射(k,t)到(k+1,t+k)的过程开始,否则,对于某些t,从(k-1,t+k)开始的过程最终达到(1,t)。 |
|
0
|
|
|
1, 2, 8, 9, 11, 14, 18, 20, 23, 32, 35, 38, 40, 47, 49, 50, 53, 56, 57, 58, 59, 62, 67, 71, 73, 74, 77, 89, 91, 92, 95, 98, 101, 104, 106, 114, 116, 128, 134, 135, 137, 140, 148, 149, 152, 155, 156, 158, 159, 162, 164, 169, 172, 173, 185, 188, 191, 194, 197
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
在每个步骤中,让进程的状态为(i,t),i_max是我迄今为止看到的最大值,i_min>1是我迄今看到的最小值。考虑一下2<=j<=i_max的三元组(i,j,t%j),其中i_max是我迄今为止见过的最大值。如果在前面的步骤中已经看到了所有这些三元组,那么下一步也不会生成新的三元组。因此,该过程永远不会达到i=1。
|
|
链接
|
|
|
例子
|
对于k=8,过程在T=57时停止:(8,0),(9,8),(8,17),(7,25),(6,32),(5,38),(4,43),(3,47),(2,50),(2,52),(2.55),(1,57)。
对于k=4,过程从不停止:(4,0),(5,4),(4,9),(3,13),(2,16),(3,18),(4,21)。。。
|
|
程序
|
(Python)
定义isok(n):
t=0
seen=设置()
最大值=n
步数=0
当n>1时:
maxn=最大值(maxn,n)
元组=范围(2,maxn+1)中的m的集合((n,m,t%m))
如果发现元组<=:
打破
seed=seed.union(元组)
t+=n
如果t%n==0:
n+=1
其他:
n-=1
返回n==1
|
|
交叉参考
|
|
|
关键词
|
容易的,非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|