|
|
A324015型 |
| 不包含两个循环连续元素的{1,…,n}的非空子集的数目。 |
|
5
|
|
|
0, 1, 2, 3, 6, 10, 17, 28, 46, 75, 122, 198, 321, 520, 842, 1363, 2206, 3570, 5777, 9348, 15126, 24475, 39602, 64078, 103681, 167760, 271442, 439203, 710646, 1149850, 1860497, 3010348, 4870846, 7881195, 12752042, 20633238, 33385281, 54018520, 87403802
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
循环连续意味着1成功。
|
|
链接
|
|
|
公式
|
对于n<=3,a(n)=n。否则,a(n)=a(n-1)+a(n-2)+1。
|
|
例子
|
a(6)=17个稳定子集:
{1}, {2}, {3}, {4}, {5}, {6},
{1,3}, {1,4}, {1,5}, {2,4}, {2,5}, {2,6}, {3,5}, {3,6}, {4,6},
{1,3,5}, {2,4,6}.
|
|
数学
|
stabsubs[g_]:=选择[Rest[Subsets[Union@@g],选择[g,Function[ed,UnsameQ@@ed&&Complement[ed,#]=={}]]==}&];
表[Length[stabsubs[Partition[Range[n],2,1,1]],{n,0,10}]
|
|
交叉参考
|
|
|
关键字
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|