|
|
|
|
| A336246飞机
|
| 由向上反对偶读取的数组：T（n，k）是将n个人放置在不同座位上的方式数，这样每个人的编号p，1<=p<=n都不同于座位编号s（p），1<=s（p。
(历史;已发布版本)
|
|
|
|
|
#53通过乔格·阿恩特2021年9月30日星期四04:24:57 EDT |
|
|
|
|
|
|
|
#52通过乔恩·肖恩菲尔德2021年9月30日星期四00:09:04 EDT |
|
|
|
|
|
|
|
#51通过米歇尔·马库斯2021年9月29日星期三23:59:39 EDT |
|
|
|
|
|
讨论
|
| 9月30日星期四
| 00:08
| 乔恩·肖恩菲尔德：好的，谢谢！
|
|
|
|
|
|
|
#50通过米歇尔·马库斯2021年9月29日星期三23:59:16 EDT |
|
| 例子
|
对于对于k=1，座位号的n元组为：
-对于n=1:2=>T（1,1）=1。
-对于n=2:21，23，31=>T（2,1）=3，
-对于n=3:21423123424131231431342412431432=>T（3,1）=11。
|
|
| 状态
|
检验过的
编辑
|
|
|
|
|
讨论
|
| 9月29日星期三
| 23:59
| 米歇尔·马库斯：这样更好？
|
|
|
|
|
|
|
#49通过乔恩·肖恩菲尔德2021年9月29日星期三19:56:56 EDT |
|
|
|
|
|
|
|
#48通过米歇尔·马库斯2021年9月27日星期一02:21:51 EDT |
|
|
|
|
|
讨论
|
| 9月27日周一
| 22:23
| 乔恩·肖恩菲尔德：谢谢！
|
|
|
|
|
|
|
#47通过米歇尔·马库斯2021年9月27日星期一02:21:44 EDT |
|
| 评论
|
T（n，0）)=!) = !n（子因子）是错位数或固定无点排列数，请参见A000166号（n） 下面：n个人被安排在n个座位上，这样就没有人坐在同一个号码的座位上。排列的泛化是一种变化（n人和n+k个座位，这样k个座位仍然是自由的）。在这个意义上，T（n，k）是固定无点变化的数量。我很肯定，这些变化已经过检查，但我找不到参考。
|
|
| 例子
|
对于 k个=1,这个 n个座位号元组 对于 k个=1是以下为：
对于 n=1:2=>T（1,1)=一(三)=)=1.
对于 n=2:21、23、31=>T（2,1)=一(5)=)=3中，
对于 n=3:21423123424131231431342412431432=>T（3,1)=一(8)=)=11.阵列 开始以下为：.
数组开始：
0 1 2 3 4 ...
1 3 7 13 21 ...
2 11 32 71 134 ...
9 53 181 465 1001 ...
44 309 1214 3539 8544 ...
.. ... .... .... ....
。。。。
|
|
| 状态
|
提出
编辑
|
|
|
|
|
讨论
|
| 9月27日周一
| 02:21
| 米歇尔·马库斯：好吗？
|
|
|
|
|
|
|
#46通过乔恩·肖恩菲尔德2021年9月26日星期日16:37:51 EDT |
|
|
|
|
|
|
|
#45通过乔恩·肖恩菲尔德2021年9月26日星期日16:37:49 EDT |
|
| 名称
|
由向上反对偶读取的数组：T（n，k）是将n个人放置在不同座位上的方式数，因此每个人的编号为p，1<=<=第页<=<=n、 与座位号s（p）不同，1<=<=s（p)<=) <=n+k，k>=>=0
|
|
| 配方奶粉
|
T（n，k）=（n+k-1）*T（n-1，k)+() + (n的n-1）*T（n-2，k）>=>=2，k>=>=T（0，k）=1和T（1，k）=k时为0。
对于n=0，有一个空变量。T（0，k）仅用于重复，不用于表中。当n=1时，该人可以坐在2号座位上.....k+1（如果k>>0).
您还可以在A000166号（k=0）和上述其他序列的名称部分（1<=<=k个<=<=10). 某些序列具有不同的偏移量。
T（n，k）=和{r=0..n}(-}(-1） ^r*二项式（n，r）*（n+k-r）/k！。
|
|
| 例子
|
A类柜台-例子反例是13，因为1号人会坐在1号座位上。
|
|
| 状态
|
经核准的
编辑
|
|
|
|
|
|
|
#44通过N.J.A.斯隆2020年7月22日星期三13:54:47 EDT |
|
|
|
|
|
|
