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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A321781飞机 如果Josephus发现自己位于m人圈中的位置j,那么至少q>1可以让他存活下来,但可以指定消除参数q,这样每个q-th人都被执行,写为三角形T(m,j),m>1,j<=m。 5
0, 2, 3, 5, 3, 2, 2, 4, 6, 10, 4, 5, 2, 3, 11, 3, 10, 8, 6, 2, 27, 11, 4, 6, 3, 7, 5, 2, 2, 19, 5, 7, 12, 4, 3, 9, 3, 7, 2, 42, 35, 11, 6, 5, 21, 8, 19, 5, 3, 2, 15, 9, 10, 7, 12, 16, 26, 24, 40, 7, 36, 2, 5, 4, 14, 12, 4, 9, 6, 26, 8, 11, 18, 13, 2, 3, 12, 7, 21, 10, 15, 11, 4, 5, 23, 13, 6, 12, 2, 18, 3 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1, 2
评论
练习23与关于约瑟夫问题的“具体数学”第1.3章相关:“假设约瑟夫发现自己处于给定的位置j,但他有机会命名排除参数q,这样每个qth人都会被执行。他总是能救自己吗?”
T(1,1)设置为0以完成三角形。q>1用于避免在约瑟夫斯位于位置m的情况下明显无情地选择q=1。
参考文献
罗纳德·格雷厄姆(Ronald L.Graham)、唐纳德·科努特(Donald E.Knuth)、奥伦·帕塔什尼克(Oren Patashnik),《混凝土数学》(Concrete Mathematics),第二版,艾迪生-维斯利出版社,1994年,第20页。
链接
例子
三角形开始于:
0
2 3
5 3 2
2 4 6 10
4 5 2 3 11
3 10 8 6 2 27
11 4 6 3 7 5 2
2 19 5 7 12 4 3 9
3 7 2 42 35 11 6 5 21
8 19 5 3 2 15 9 10 7 12
16 26 24 40 7 36 2 5 4 14 12
4 9 6 26 8 11 18 13 2 3 12 7
...
3人:
q=2:111->101->001。位置3幸存,因此T(3,3)=2;
q=3:111->110->010。位置2幸存,因此T(3,2)=3;
q=4:111->011->010。位置2幸存,已被q=3覆盖;
q=5:111->101->100。位置1幸存,因此T(3,1)=5。
交叉参考
表的第一列是1988年1月.
关键词
非n,
作者
雨果·普福尔特纳2018年11月18日
状态
经核准的

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

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

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