|
| |
|
| A188440型 |
| 按行读取的三角形T（n，k）：{1,2，…，n}的大小为k的反对称子集的数量。 |
|
2
|
|
|
|
1, 1, 1, 2, 1, 2, 1, 4, 4, 1, 4, 4, 1, 6, 12, 8, 1, 6, 12, 8, 1, 8, 24, 32, 16, 1, 8, 24, 32, 16, 1, 10, 40, 80, 80, 32, 1, 10, 40, 80, 80, 32, 1, 12, 60, 160, 240, 192, 64, 1, 12, 60, 160, 240, 192, 64, 1, 14, 84, 280, 560, 672, 448, 128, 1, 14, 84, 280
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,4
|
|
|
评论
|
{1,2，…，n}的子集S是反对称的，如果x是S的一个元素，则意味着n+1-x不是S的元素。换句话说，S的任意两个元素之和不等于n+1。例如，{1,2,5}是{1,2,3,4,5,6,7}的反对称子集。如果n是奇数，（n+1）/2不能是{1,2，…，n}的反对称子集的元素。（注意，对于n=0，我们定义{1，…，n}为空集，因此T（0,0）=1，因为空集是真空反对称的。）
例如，我们注意到，T（100，k）提供了美国参议院可能的size-k委员会的数量，其中没有两名成员来自同一个州。
三角形，省略零，由（1，0，-1，0，0，0-0，0-，0，…）DELTA（0，2，-2，0，0,0-，0,0，0A084938号. -菲利普·德尔汉姆2012年4月9日
|
|
|
链接
|
|
|
|
配方奶粉
|
T（n，k）=2^k*C（楼层（n/2），k），其中C（*，*）表示二项式系数。
总和（T（n，k），k=0..层（n/2））=3^层（n/3）=A108411号（n） ●●●●。
立柱（固定k）的G.f:（2t^2）^k/（（1-t）*（1-t^2”^k）。
通用名称：（1+x）/（1-x^2-2*y*x^2）-菲利普·德尔汉姆2012年4月9日
如果k<0或k>n，T（n，k）=T（n-2，k）+2*T（n-2，k-1），T（0,0）=T（1,0）=1，T（1,1）=0和T（n，k）=0-菲利普·德尔汉姆2012年4月9日
|
|
|
例子
|
三角形T（n，k）初始值0<=k<=楼层（n/2），n=0..13：
1
1
1 2
1 2
1 4 4
1 4 4
1 6 12 8
1 6 12 8
1 8 24 32 16
1 8 24 32 16
1 10 40 80 80 32
1 10 40 80 80 32
1 12 60 160 240 192 64
1 12 60 160 240 192 64
...
对于n=7和k=2，T（7,2）=12，因为存在{1,2，…，7}的12个反对称尺寸-2子集：
{1,2}, {1,3}, {1,5}, {1,6}, {2,3}, {2,5},
{2,7}、{3,6}、{3,7}、{5,6}、{5,7}和{6,7}。
（1，0，-1,0,0,0，0，…）DELTA（0，2，-2，0,0,1，…）开始：
1
1 0
1 2 0
1 2 0 0
1 4 4 0 0
1 4 4 0 0 0
1 6 12 8 0 0 0
1 6 12 8 0 0 0 0
1 8 24 32 16 0 0 0 0
1 8 24 32 16 0 0 0 0 0
1 10 40 80 80 32 0 0 0 0 0
1 10 40 80 80 32 0 0 0 0 0 0
1 12 60 160 240 192 64 0 0 0 0 0 0
1 12 60 160 240 192 64 0 0 0 0 0 0 0
|
|
|
MAPLE公司
|
seq（seq（二项式（楼层（n/2），k）*2^k，k=0..楼层（n/3）），n=0..22）；
|
|
|
数学
|
|
|
|
交叉参考
|
|
|
|
关键词
|
美好的,容易的,非n,标签
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
