|
| |
|
| A321298型 |
| 按行读取的三角形：T（n，k）是n人约瑟夫消去过程中第k个消去的人数，计数为2，1<=k<=n。 |
|
三
|
|
|
|
1, 2, 1, 2, 1, 3, 2, 4, 3, 1, 2, 4, 1, 5, 3, 2, 4, 6, 3, 1, 5, 2, 4, 6, 1, 5, 3, 7, 2, 4, 6, 8, 3, 7, 5, 1, 2, 4, 6, 8, 1, 5, 9, 7, 3, 2, 4, 6, 8, 10, 3, 7, 1, 9, 5, 2, 4, 6, 8, 10, 1, 5, 9, 3, 11, 7, 2, 4, 6, 8, 10, 12, 3, 7, 11, 5, 1, 9, 2, 4, 6, 8, 10, 12, 1, 5, 9, 13, 7, 3, 11, 2, 4, 6, 8, 10, 12, 14
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
在n和k的约瑟消元过程中，数字1到n被写在一个圆圈中。指针从位置1开始。每转一圈，指针都会跳过（k-1）围绕圆圈的非消除数字，并消除第k个数字，直到没有数字为止。这个序列表示三角形J（n，i），其中n是圆圈中的人数，i是圈数，k固定为2（每隔一个数字都被消除）。
|
|
|
链接
|
|
|
|
配方奶粉
|
这些术语由以下递归公式唯一确定：
如果k<=n/2，T（n，k）=2*k；
如果k>n，T（2*n，k）=2*T（n，k-n）-1；
如果k>n+1，T（2*n+1，k）=2*T（n，k-n-1）+1；
T（2*n+1，n+1）=1。
（结束）
|
|
|
例子
|
三角形开始：
1;
2, 1;
2, 1, 3;
2, 4, 3, 1;
2、4、1、5、3；
2, 4, 6, 3, 1, 5;
2, 4, 6, 1, 5, 3, 7;
2, 4, 6, 8, 3, 7, 5, 1;
2, 4, 6, 8, 1, 5, 9, 7, 3;
2、4、6、8、10、3、7、1、9、5；
2, 4, 6, 8, 10, 1, 5, 9, 3, 11, 7;
2, 4, 6, 8, 10, 12, 3, 7, 11, 5, 1, 9;
2, 4, 6, 8, 10, 12, 1, 5, 9, 13, 7, 3, 11;
...
对于n=5，要从左到右获取第5行中的条目，请从（^1，2，3，4，5）开始，指针位于位置1，由插入符号指示。跳过1，消除2，得到（1，^3，4，5）。（指针向前移动到下一个“活动”数字。）在下一回合中，跳过3，消除4以获得（1，3，^5）。然后按顺序消除1、5和3（通过（^3、5）和（^3））。这给出了三角形的第5行以及该序列中的条目a（11）到a（15）。
|
|
|
数学
|
表[Rest@Nest[Append[#1，{Delete[#2，#3+1]，#2[[#3+1]]，#3}]和@@{#，#[[-1，1]](*迈克尔·德弗利格2018年11月13日*）
|
|
|
黄体脂酮素
|
（Python）
如果2*k<=n：返回2*k
n2，r=divmod（n，2）
如果k==n2+1：返回1
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
