|
|
A355315型 |
| 按行读取的三角形数组:T(n,k)是具有k个成员的[n]子集的独立集合数,n>=0,0<=k<=A347025型(n) ●●●●。 |
|
1
|
|
|
1, 1, 1, 1, 3, 3, 1, 7, 21, 26, 6, 1, 15, 105, 400, 803, 782, 340, 34
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,5
|
|
评论
|
这里,[n]的子集的独立集合是这样的,即没有任何成员是其他成员的并集。尽管空集合是独立的,但空集合不包含在任何独立的集合中。这些收藏品是工会封闭家庭的基础A102896号它给出了这个序列的行和。
|
|
参考文献
|
K.H.Kim,布尔矩阵理论与应用,Marcel Decker Inc.,1982年,第44页。
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
T(3,4)=6,因为我们有:{{1},{2},}1,3},[2],3}},[3],{3}、{{3}、{1、2}、}1、3}和{2、3}}。
三角形T(n,k)开始于:
1;
1, 1;
1, 3, 3;
1, 7, 21, 26, 6;
1, 15, 105, 400, 803, 782, 340, 34;
...
|
|
数学
|
independentQ[collection_]:=如果[MemberQ[collection,Table[0],{nn}]]\[Or]!
DuplicateFreeQ[集合],False,Apply[And,Table[!MemberQ[Map[Clip[Total[#]]&,Subsets[Drop[collection,{i}],{2,Length[collection]}]],
集合[[i]]],{i,1,长度[collection]}]];地图[Select[#,#>0&]&,
表[Table[Length[Select[Subsets[Tuples[{0,1},nn],{i}],independent Q[#]&]],{i,0,7}],{nn,0,4}]//网格
|
|
交叉参考
|
|
|
关键字
|
非n,标签,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|