登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A090569美元 幸存者w(n,2)在一个改进的约瑟夫问题中,步长为2。 7
1, 1, 3, 3, 1, 1, 3, 3, 9, 9, 11, 11, 9, 9, 11, 11, 1, 1, 3, 3, 1, 1, 3, 3, 9, 9, 11, 11, 9, 9, 11, 11, 33, 33, 35, 35, 33, 33, 35, 35, 41, 41, 43, 43, 41, 41, 43, 43, 33, 33, 35, 35, 33, 33, 35, 35, 41, 41, 43, 43, 41, 41, 43, 43, 1, 1, 3, 3, 1, 1, 3, 3, 9, 9, 11, 11, 9, 9, 11, 11, 1, 1 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
将n个人{1,2,…,n}连续排列在一条线上,而不是围绕在一个圆上。从行的左端开始,我们删除每个q-th人,直到到达行的末尾。在这一点上,我们立即改变方向,注意不要“重复计算”队伍末端的人,并继续淘汰每一个第q个人,但现在从右向左移动。我们继续以这种前后移动的方式移动人员,直到剩下一个幸存者w(n,q)。
或a(n)在A145812号2n+1-2a(n)为A145812号也。还要注意2a(n)+A088442号(n-1)=2n+1-弗拉基米尔·舍维列夫2008年10月20日
链接
克里斯·格罗,生存的数学:从古代到游乐场阿默尔。数学。月刊,110(2003年第9期),812-825。
配方奶粉
w(n,2)=1+求和{奇数j=1..k}b(j)*(2^j),其中求和{j=0..k}b(j)*2 ^j是n或n-1的二进制展开式,以奇数为准。
a(n)=A063695号(n-1)+1。
例子
a(2)=11,因为人们按照2、4、6、8、10、12、9、5、1、7、3的顺序被淘汰,剩下11人作为幸存者。
黄体脂酮素
(Python)
定义A090569号(n) :返回(n-1&((1<<(m:=(n-1).bit_length())+(m&1^1))-1)//3)+1#柴华湖2023年1月30日
交叉参考
囊性纤维变性。A088443号,A088452号.
关键词
非n
作者
约翰·莱曼2003年12月2日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|转换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年6月21日17:44。包含373556个序列。(在oeis4上运行。)