|
|
A306357型 |
| 不包含三个循环连续元素的{1,…,n}的非空子集的数目。 |
|
5
|
|
|
0, 1, 3, 6, 10, 20, 38, 70, 130, 240, 442, 814, 1498, 2756, 5070, 9326, 17154, 31552, 58034, 106742, 196330, 361108, 664182, 1221622, 2246914, 4132720, 7601258, 13980894, 25714874, 47297028, 86992798, 160004702, 294294530, 541292032, 995591266, 1831177830
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
循环连续意味着1是n的继承者。
|
|
链接
|
|
|
配方奶粉
|
当n>6时,a(n)=2*a(n-1)-a(n-4)。
G.f.:x*(x^5+x^4-2*x^3+x+1)/(x^4-2*x+1)。(结束)
|
|
例子
|
a(1)=1到a(5)=20个稳定子集:
{1} {1} {1} {1} {1}
{2} {2} {2} {2}
{1,2}{3}{3}{3}
{1,2}{4}{4}
{1,3} {1,2} {5}
{2,3} {1,3} {1,2}
{1,4} {1,3}
{2,3} {1,4}
{2,4}{1,5}
{3,4} {2,3}
{2,4}
{2,5}
{3,4}
{3,5}
{4,5}
{1,2,4}
{1,3,4}
{1,3,5}
{2,3,5}
{2,4,5}
|
|
数学
|
stabsubs[g_]:=选择[Rest[Subsets[Union@@g],选择[g,Function[ed,UnsameQ@@ed&&Complement[ed,#]=={}]]==}&];
表[Length[stabsubs[Partition[Range[n],3,1,1]],{n,15}]
|
|
交叉参考
|
|
|
关键字
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|