登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A000 1839 编码理论函数A(n,4,3)。
(前M1032 N038)
0, 0, 1、1, 2, 4、7, 8, 12、13, 17, 20、26, 28, 35、37, 44, 48、57, 60, 70、73, 83, 88、100, 104, 117、121, 134, 140、155, 160, 176、181, 197, 204、181, 197, 204、y、y、y、y、y、y、y、y、γ、y、γ、γ 列表图表参考文献历史文本内部格式
抵消

1,5

评论

Kyn中边不相交Ky3的最大数

在3个SAT实例中,减少了1的最大子句数。给定n个条目每次取三个,组合的最大数目是什么,使得没有两个组合共有多于一个项。对于3个SAT中的1个,有一个约简规则,它保证没有两个子句共用一个以上的变量。这个系列是N个变量可以减少的实例的最大子句数。例子:A(6)=4:A,B,C)(A,D,E)(B,D,F)(C,E,F)。-罗素伊斯特利,10月02日2005

与至少一个(6)-A(12)的正四面体图的独立数一致。-埃里克·W·韦斯斯坦6月14日2017和7月24日2017

推荐信

P. J. Cameron,组合数学,…,剑桥,1994,见第121页。

CRC组合设计手册,1996,第411页。

S.N.J.A.斯隆,《整数序列手册》,学术出版社,1973(包括这个序列)。

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

链接

诺伊,n,a(n)n=1…10000的表

A. E. Brouwer常权二进制码的界

A. E. Brouwer,J. B. Shearer,新泽西州,斯隆和W. D. Smith,新的恒权码表IEEE Trac。信息理论36(1990),1334-1380。

P. Erd等人,2-色图中的边不交单色三角形,离散数学,231(2001),135-141。

R. K. Guy萨拉基维茨问题,卡尔加里大学数学系第12号研究论文,1967,1月1日。[带允许的注释和扫描副本]

Alice Miller和Michael Codish围长至少为5的图,顺序在20和32之间。,阿西夫:1708.06576(数学,Co),2017,表3。

Eric Weisstein的数学世界,独立数

Eric Weisstein的数学世界,四面体图

与A(n,d,w)相关的序列的索引条目

常系数线性递归的索引项,签名(1, 1,- 1, 0, 0,1,-1,-1, 1)。

公式

对Bououter等人的所有n-见定理4确切地知道。(1990):A(n,4, 3)=楼层((n/3)*楼层((n-1)/ 2))-1,如果n等于5(mod 6)和a(n,4, 3)=楼层((n/3)*楼层((n-1)/2)),如果n不等于5(mod 6)。- Shelly Jones(SHILYYALT(AT)雅虎公司),4月27日2004

a(n)=a(n-1)+a(n-2)-a(n-3)+a(n-6)-a(n-7)-a(n-8)+a(n-9)。-埃里克·W·韦斯斯坦7月13日2017

G.f.:x^ 3*(x^ 5-2*x^ 4-2*x^ 3-1)/((x-1)^ 3×(x+1)^ 2*(x^ 2-x+1)*(x^ 2+x+1))。-柯林巴克9月21日2013

例子

说明A(4,3,4)=A(3)=1的码,A(5,3,4)=A(5)=2,A(6,3,4)=A(6)=4:

1110…11100…111000

…10011…100110

……010101

……001011

Mathematica

表[n层[ n(1)/2 ] / 3 ] -布尔[ mod [ n,6 ]=5 ],{n,20 }](*)埃里克·W·韦斯斯坦7月13日2017*)

表[(6 n^ 2 - 9 - 10 - 3)(-1)^ n(n- 2)-6 COS[n pI/3 ] +10 COS[2 nπ/3 ] + 10平方r[y]仙[nπ/y] +αqrt[y] SiN[ynπ/y])/,{n,y}](*)埃里克·W·韦斯斯坦7月13日2017*)

线性递归[{ 1, 1,- 1, 0, 0,1,- 1,-1, 1 },{ 0, 0, 1,1, 2, 4,7,

8, 12 },20(*)埃里克·W·韦斯斯坦7月13日2017*)

系数列表[(x^ 2(- 1 - 2×3×2×4 +x^ 5))/((-1 +x)^ 3(1 +x)^ 2(1 -x+x^ 2)(α+x+x^)),{x,y},x](*)埃里克·W·韦斯斯坦7月13日2017*)

交叉裁判

囊性纤维变性。A00 1843A011975A060407.

语境中的顺序:A187366 A18414 A060406*A08666 A22054 A216431

相邻序列:A000 1836 A000 1837 A00 1838*A000 1840 A00 1841 A000 1842

关键词

诺恩容易

作者

斯隆

扩展

更多的条款从Shelly Jones(SealyAlter(AT)雅虎.com),4月27日2004

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改9月17日21:22 EDT 2019。包含327146个序列。(在OEIS4上运行)