|
| |
|
| A114144号 |
| 约瑟夫问题的一种变体，其中三个人同时被淘汰。 |
|
三
|
|
|
|
3, 1, 3, 5, 8, 11, 14, 17, 21, 25, 29, 33, 37, 41, 45, 1, 3, 5, 7, 9
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
这是约瑟夫问题的变体。当有300万人时，第一个淘汰过程从第一个人开始，第二个淘汰过程由（m+1）-第三个人开始，而第三个淘汰过程则由（2m+1）-第一个人开始。我们假设第一个过程第一，第二个过程第二，第三个过程第三。J（n）是当有n个人时幸存者的位置。我们的序列是{J（3），J（6），J[9]，J（12），…..}={3，1，3，5，8，11，14，17，21，25，29，33
|
|
|
参考文献
|
R.L.Graham、D.E.Knuth和O.Patashnik，《混凝土数学》，Addison-Wesley出版社，1994年，第9-10页。
|
|
|
链接
|
|
|
|
配方奶粉
|
函数J（n）仅定义为以3为因子的整数n。J（6m+3）=2J（3m）+2m+2（如果J（3m。J（6m）=2J（3m）+2m-1（如果J（3m。
|
|
|
例子
|
如果有15个人，则2、7、12、4、9、14、6、11、1、10、15、5、3、13将被淘汰，幸存者为8。因此J（15）=8。
|
|
|
数学
|
清除[jose]；（*此函数仅定义为3的倍数。*）jose[3]=3；何塞[n_？（整数Q[#/3]&）]：=如果[Mod[n，6]==0，如果[jose[n/2]<n/3+1，2jose[n/2]+n/3-1，2jose[n/2]-2n/3-1]，其中[jose[（n-3）/2]<（n-3-3）/3+1，2jose[（n-3）/2]+（n-3；
|
|
|
交叉参考
|
|
|
|
关键词
|
容易的,非n
|
|
|
作者
|
Satoshi Hashiba、Daisuke Minematsu和宫德良，2006年2月3日
|
|
|
状态
|
经核准的
|
| |
|
|
