A335552-OEIS公司

A335552型

按行读取三角形T（n，k）：在一条直线上有n个初始数字的约瑟夫问题中：每秒消除一次，并反转左右方向的消除。T（n，k）是删除的第（n-k+1）个元素，1<=k<=n。

1, 3, 1, 3, 1, 4, 1, 5, 3, 4, 1, 5, 3, 6, 4, 3, 7, 1, 5, 6, 4, 3, 7, 1, 5, 8, 6, 4, 9, 1, 5, 3, 7, 8, 6, 4, 9, 1, 5, 3, 7, 10, 8, 6, 4, 11, 3, 7, 1, 5, 9, 10, 8, 6, 4, 11, 3, 7, 1, 5, 9, 12, 10, 8, 6, 4, 9, 1, 13, 5, 3, 7, 11, 12, 10, 8, 6, 4, 9, 1, 13, 5, 3, 7, 11, 14, 12, 10, 8, 6, 4, 11, 3, 15

(列表;桌子;图表;参考;听;历史;文本;内部格式)

抵消

1,2

链接

乔治·菲舍尔，n=1..1000时的n，a（n）表

K.Matsumoto、T.Nakamigawa、M.Watanabe、，关于Josephus问题的转回，横滨数学。J.53（2007）83，函数f_k（n）。

约瑟夫问题相关序列索引

例子

三角形开始

3 1

3 1 4

1 5 3 4

1 5 3 6 4

3 7 1 5 6 4

3 7 1 5 8 6 4

9 1 5 3 7 8 6 4

9 1 5 3 7 10 8 6 4

11 3 7 1 5 9 10 8 6 4

11 3 7 1 5 9 12 10 8 6 4

9 1 13 5 3 7 11 12 10 8 6 4

9 1 13 5 3 7 11 14 12 10 8 6 4

11 3 15 7 1 5 9 13 14 12 10 8 6 4

11 3 15 7 1 5 9 13 16 14 12 10 8 6 4

1 17 9 13 5 3 7 11 15 16 14 12 10 8 6 4

1 17 9 13 5 3 7 11 15 18 16 14 12 10 8 6 4

3 19 11 15 7 1 5 9 13 17 18 16 14 12 10 8 6 4

3 19 11 15 7 1 5 9 13 17 20 18 16 14 12 10 8 6 4

MAPLE公司

sigr:=进程（n，r）

地板（n/2^r）；

结束进程：

#A063695美元

f:=进程（n）

局部ndigs，fn，k；

ndigs:=转换（n，基数，2）；

fn：=0；

k从2到nops（ndigs）乘以2 do

fn：=fn+op（k，ndigs）*2^（k-1）

结束do；

fn；

结束进程：

g：=过程（t，n）

局部r；

如果t=1，则

0 ;

elif t>1，则

r：=ilog2（（n-1）/（t-1））；

（-2）^r*（f（sigr（2*n-1，r））+f（sigr（n-1，r））-2*t+3）；

结束条件：；

结束进程：

ft:=进程（t，n）

f（n-1）+1+g（t，n）；

结束进程：

对于n，从1到20 do

对于t从1到n-1 do

打印（“%3d”，英尺（t，n））；

结束do：

printf（“\n”）；

结束do：

交叉参考

囊性纤维变性。A090569号（列k=1）。

上下文中的序列：A373031型 A274473型 A280526型*A306841型 A095660号 A290080型

相邻序列：A335549型 A335550型 A335551型*A335553型 A335554 A335555型

关键字

非n,表

作者

R.J.马塔尔2020年6月22日

状态

经核准的