A113648-OEIS公司

A113648号

约瑟夫问题的一种变体，其中两个人同时被淘汰。

1, 3, 6, 1, 3, 5, 7, 9, 12, 15, 18, 21, 24, 27, 30, 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 36, 39, 42, 45, 48, 51, 54, 57, 60, 63, 66, 69, 72, 75, 78, 81, 84, 87, 90, 93, 96, 99, 102, 105, 108, 111, 114, 117, 120, 123, 126, 1, 3, 5, 7

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

抵消

1, 2

a（n）定义如下。将数字1到2n写在一个圆圈中，从1和n+1开始。每隔一个数字划掉，直到只剩下一个数字。以1开头的流程应该是任何阶段的第一个流程。例如，我们去掉2、n+2、4、n+4、6、n+6。。。。剩下的数字是a（n）。此函数仅为偶数参数定义。

参考文献

R.L.Graham、D.E.Knuth和O.Patashnik，《具体数学》。出版商

链接

n=1..67时的n，a（n）表。

约瑟夫问题相关序列的索引项

配方奶粉

序列a（m）定义为任意偶数m，如下所示：a（2）=1。a（4*n）=2*a（2*n）-2*n-1（如果a（2*n）>n）和a（4*n）=2*a（2*n）+2*n-1。a（4*n+2）=2*a（2*n+2）-2*n-5（如果a（2*n+2）>=n+3），a（4*n+2”）=2*a（2*1）+2*n-2（如果n+3>a（2xn+2）>=2），a。

例子

对于a（8）：我们要划掉2、6、4、8、7、3、5，剩下的是1。因此a（8）=1。

数学

jose2[2]=1；jose2[n_]：=如果[Mod[n，4]==0，如果[jose2[n/2]<=（n/4），2（n/4）+2 jose2[n/2]-1，2jose2[2（n/4）-1]n+6）/4<jose2[（n+2）/2]，2jose2][（n/2）/2]-（n+8）/2]]；

交叉参考

囊性纤维变性。A006257号.

上下文中的序列：A091425号 A369883型 A205005型*A104612号 A088392号 A195699号

相邻序列：A113645号 A113646号 A113647号*A113649号 A113650型 A113651号

关键词

容易的,非n

作者

Satoshi Hashiba、Daisuke Minematsu和宫德良2006年1月15日

状态

经核准的