登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a006967-编号:a006967
显示找到的9个结果中的1-9个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A004049号 的错误版本A006967号. +20
0
1, 1, 4, 4, 8, 24, 32, 40, 120, 296 (列表图表参考历史文本内部格式)
抵消
1,3
链接
关键词
死去的
作者
状态
经核准的
A112362号 A006967号(n) /2。 +20
0
1, 2, 2, 4, 12, 16, 20, 60, 148, 324, 664, 1600, 4956, 12796, 27960, 71596, 255348, 725648, 1748672 (列表图表参考历史文本内部格式)
抵消
2,2
链接
关键词
非n
作者
N.J.A.斯隆2005年12月2日
状态
经核准的
A033472号 优雅标记树的n顶点标记图的数量。 +10
6
1, 1, 2, 4, 12, 40, 164, 752, 4020, 23576, 155632, 1112032, 8733628, 73547332, 670789524, 6502948232, 67540932632, 740949762580, 8634364751264, 105722215202120, 1366258578159064, 18468456090865364, 262118487952306820 (列表图表参考历史文本内部格式)
抵消
1,3
评论
如果具有n条边的图的顶点可以用范围为0,1,。。。,n以这样的方式,当边被标记为其端点标签之间的绝对差异时,n条边具有不同的标签1,2,。。。,n.(名词)。
下面的PARI/GP程序使用矩阵树定理和{1,-1}向量的和来隔离多重线性项。计算gratful_tree_count(n)需要2^n*n^O(1)时间-诺姆·D·埃尔基斯2002年11月18日
诺姆·D·埃尔基斯我已经独立验证了现有条款,并计算了更多,直至a(31)-高德纳2021年2月9日
参考文献
A.Kotzig,优美图中的最新结果和开放问题,Congressus Numerantium,44(1984),197-219(esp.200,204)。
链接
Don Knuth和Noam Elkies,n=1..31时的n,a(n)表
David Anick,树木优美标号计数的理论与实证研究,《离散应用数学》198(2016),65-81。
配方奶粉
a(n)=2*A337274(n) 对于n>=3-雨果·普福尔特纳2020年10月5日
例子
对于n=3,我们有1-3-2和2-1-3,因此a(3)=2。
黄体脂酮素
(PARI){treedet(v,n)=n=长度(v);matdet(矩阵(n,n,i,j,if(i-j,-v[abs(i-j)],sum(m=1,n+1,if(i-m,v[abs(i-m)],0)))}
{gratful_tree_count(n,s,v,v1,v0)=如果(n==1,1,s=0;v1=向量(n-1,m,1);v0=向量(n,m,if(m==1,1,0));对于(m=2^(n-2),2^(n-1)-1,v=二进制(m)-v0;s=s+(-1)^(v1~)*treedet(v1-2*v);s/2^\\诺姆·D·埃尔基斯2002年11月18日
for(n=1,18,print1(gratful_tree_count(n),“,”)\\函数调用示例
交叉参考
囊性纤维变性。A006967号,A337274型.
关键词
非n
作者
状态
经核准的
A040018型 (相邻数和都不同的{1,2,…,n}的置换数)/2n。 +10
5
1, 1, 3, 8, 46, 176, 955, 5446, 36122, 259084, 2043944, 17371318, 159616680, 1566391958 (列表图表参考历史文本内部格式)
抵消
3,3
评论
本质上不同的方式1、2、3、,。。。,n可以放在一个圆的周围,以便相邻数字的和是不同的。
链接
肖恩·欧文,Java程序(github)
交叉参考
囊性纤维变性。A091217号,A006967号.
关键词
非n,坚硬的,更多
作者
扩展
a(10)来自弗拉德塔·乔沃维奇2007年8月25日
a(11)-a(13)来自史蒂夫·巴特勒2012年2月8日
a(14)-a(16)来自肖恩·欧文2021年3月5日
状态
经核准的
A131529号 相邻数的差异都不同的{1,2,…n}的置换数。 +10
4
1, 2, 4, 12, 44, 176, 788, 3936, 23264, 152112, 1104876, 8725320, 74715908, 687915040, 6782261964, 71294227456, 796138700016, 9409401651840, 117378774461812 (列表图表参考历史文本内部格式)
抵消
1,2
链接
Joerg Arndt,词典第一排列n=1..30({0,1,2,..,n-1}的排列,即从零开始)有明显差异。
黄体脂酮素
(C++)/*gcc-O2-墙-lstdc++A131529号.cc(立方厘米)*/
#包括<iostream>
#包含<矢量>
#包含<集合>
#包含<算法>
使用命名空间标准;
内联int k(常量向量<int>&s)
{
const int n=s.大小();
设置<int>diffs;
for(int i=1;i<n;i++)
{
const int thisdiff=s[i]-s[i-1];
if(diffs.find(thisdiff)!=diffs.end())返回0;
差异插入(thisdiff);
}
返回1;
}
int main(int argc,char*argv[])
{
for(int n=1;;n++)
{
向量<int>s;
对于(int i=1;i<=n;i++)s.push_back(i);
无符号long long resul=0;
做{结果+=k(s);}
while(next_permutation(s.begin(),s.end()));
cout<<n<<“”<<结果<<endl;
}
返回0;
}
/*R.J.马塔尔2007年10月25日*/
交叉参考
囊性纤维变性。A040018型,A091217号,A006967号.
关键词
更多,非n
作者
扩展
还有2个来自R.J.马塔尔2007年10月25日
还有7个术语来自R.H.哈丁2009年11月26日
状态
经核准的
A241094型 行读取的三角形:T(n,i)=带有n条边且未使用标签i的优雅标记图的数量,1<=i<=n-1,n>1。 +10
0, 1, 1, 4, 4, 4, 18, 24, 24, 18, 96, 144, 144, 96, 600, 960, 1080, 1080, 960, 600, 4320, 7200, 8460, 8460, 8460, 7200, 4320, 35280, 60840, 75600, 80640, 80640, 75600, 60480, 35280, 322560, 564480, 725760, 806400, 806400, 806400, 725760, 564480, 322560 (列表桌子图表参考历史文本内部格式)
抵消
2,4
评论
如果具有n条边的图的顶点可以用范围为0,1,。。。,n以这样的方式,当边被标记为其端点标签之间的绝对差异时,n条边具有不同的标签1,2,。。。,n.(名词)。
链接
C.Barrientos和S.M.Minion,枚举标记图族,J.整数序列。,18(2015),第15.1.7条。
J.A.Gallian,图标记的动态研究《电气杂志》,(2013),#DS6。
David A.Sheppard,主要平衡标号图的阶乘表示,离散数学。,15(1976年),第4期,379-388。
配方奶粉
对于n>=2,如果1<=i<=楼层(n/2),g(n,i)=(n-2)*(n-1-i)*i;如果上限((n+1)/2)<=i<=n-1,g(n,i)=(n-2)*(n-i)*(i-1)。
例子
对于n=7和i=3,g(7,3)=1080。
对于n=7和i=5,g(7,5)=960。
三角形开始:
[n\i][1][2][3][4][5][6][7][8]
[2] 0;
[3] 1,1;
[4] 4, 4, 4;
[5] 18, 24, 24, 18;
[6] 96、144、144、144、96;
[7] 600, 960, 1080, 1080, 960, 600;
[8] 4320, 7200, 8640, 8640, 8640, 7200, 4320;
[9] 35280, 60480, 75600, 80640, 80640, 75600, 60480, 35280;
...
-布鲁诺·贝塞利2014年4月23日
MAPLE公司
标记:=(i,n)分段(n<2或i<1,-无穷大,1<=i<=楼层(n/2),GAMMA(n-1)*(n-1-i)*i,ceil((n+1)/2)<=i<=n-1,GAMMA(n-1,*(n-i)*(i-1),无穷大):
数学
n=10;(*每次都必须替换此数字,以生成序列的不同条目*)
对于[i=1,i<=楼层[n/2],i++,g[n_,i_]:=(n-2)*(n-1-i)*i;打印[“g(”,n,“,”,i,“)=“,g[n,i]]]
对于[i=天花板[(n+1)/2],i<=(n-1),i++,g[n_,i_]:=(n-2)*(n-i)*(i-1);打印[“g(”,n,“,”,i,“)=“,g[n,i]]]
黄体脂酮素
(岩浆)/*作为三角形:*/[i le Floor(n/2)select Factorial(n-2)*(n-1-i)*i else Factorials(n-2,n-i)*(i-1):i in[1..n-1]]:n in[2..10]]//布鲁诺·贝塞利2014年4月23日
交叉参考
关键词
非n,,容易的
作者
状态
经核准的
A084894号 长度为n的排列数,使得连续元素之间至少有一个绝对差具有不同的伙伴。 +10
2
0, 0, 2, 20, 112, 696, 5008, 40280, 362760, 3628504, 39916152, 479000272, 6227017600, 87178281288, 1307674342408, 20922789832080, 355687427952808, 6402373705217304, 121645100407380704, 2432902008173142656, 51090942171698988176, 1124000727777569109296 (列表图表参考历史文本内部格式)
抵消
1,3
链接
Jean-François Alcover,n=1..40时的n,a(n)表
配方奶粉
a(n)=n-A006967号(n) ●●●●。
例子
a(3)=2,因为只有123和321具有所需的属性,差异为1,1。其余都有1、2的差异。
数学
A006967号=案例[导入[“网址:https://oeis.org/A006967号/b006967.txt“,”表格“],{_,_}][[全部,2];
a[n_]:=n-A006967号[[n+1]];
a/@范围[40](*Jean-François Alcover公司2020年1月31日*)
黄体脂酮素
(PARI){对于(n=3,10,x=向量(n-1);s=0;对于(i=1,n!,v=数值操作(n,i);对于(j=1,n-1,x[j]=abs(v[j+1]-v[j]));x=vecsort(x);fl=0;针对(k=1,n-2,if(x[k]==x[k+1],fl=1;break));如果(fl==1,s++);打印(n“;”s)}
交叉参考
囊性纤维变性。A000142号,A006967号.
关键词
非n
作者
乔恩·佩里2003年6月10日
状态
经核准的
A338986型 长度n的有根优美排列的个数。 +10
2
1, 1, 2, 4, 4, 8, 12, 4, 12, 12, 16, 20, 28, 12, 12, 60, 16, 20, 40, 48, 48, 52, 44, 76, 52, 72, 80, 68, 60, 136, 148, 152, 72, 216, 116, 140, 116, 184, 408, 176, 404, 288, 412, 440, 356, 384, 464, 256, 704, 444, 812, 560, 348, 904, 800, 1088, 628, 716, 868 (列表图表参考历史文本内部格式)
抵消
0,3
评论
置换p[1]。。。{1,…n}的p[n]是优美的,如果n-1差|p[j+1]-p[j]|是不同的。此外,如果|p[j+1]-p[j]|=k<n-1意味着|p[j]-p[j-1]|>k或|p[j+2]-p[j+1]|>k,则它是根。
链接
例子
对于n=6,a(6)=12的溶液为162534、251643、316254、325164、342516、346152、431625、435261、452613、461523、526134、615243。
交叉参考
A006967号计算所有优美的排列。
如果n>2,a(n)=4*A338988型(n) ●●●●。
关键词
非n
作者
高德纳2020年12月20日
状态
经核准的
A336833飞机 行读取的三角形,1<=k<=n:T(n,k)是n X k网格图的优美标记数。 +10
1
1, 2, 16, 4, 128, 5728, 4, 1416, 580728, 758857152 (列表桌子图表参考历史文本内部格式)
抵消
1,2
链接
埃里克·魏斯坦的数学世界,优雅的标签
埃里克·魏斯坦的数学世界,网格图形
维基百科,优雅的标签
例子
三角形开始:
n\k 1 2 3 4
-------------------------------
1: 1
2: 2 16
3: 4 128 5728
4: 4 1416 580728 758857152
交叉参考
第一列:A006967号; 第二列:A333719飞机; 对角线的:A337796飞机.
关键词
非n,,更多
作者
扩展
T(4,4)来自蓬图斯·冯·布罗姆森,2020年11月4日(复制自A337796飞机.)
状态
经核准的
第页1

搜索在0.008秒内完成

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年4月19日14:10 EDT。包含371792个序列。(在oeis4上运行。)