搜索： a001843-编号：a001843
|
| |
|
|
A001839号
|
| 编码理论函数A（n，4,3）。
（原名M1032 N0389）
|
|
+10
6
|
|
|
|
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, 222, 228, 247, 253, 272, 280, 301, 308, 330, 337, 359, 368, 392, 400, 425, 433, 458, 468, 495, 504, 532, 541, 569, 580, 610, 620, 651, 661, 692, 704, 737, 748, 782, 793
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,5
|
|
|
评论
|
K_n中边不相交K_3的最大数量。
SAT实例中减少的1/3子句的最大数目。给定N个项目一次取三个，那么两个组合不能共享多个项目的最大组合数是多少。有三分之一SAT的约简规则，保证没有两个子句共享一个以上的共同变量。a（n）是具有n个变量的精简实例可以具有的子句的最大数目。例如：a（6）=4:（a，b，c）（a，d，e）（b，d，f）（c，e，f）-罗素·伊斯特利2005年10月2日
与至少a（6）-a（12）的n-四面体图的独立数一致-埃里克·韦斯特因2017年6月14日和2017年7月24日
包装编号D（n，3,2）-罗伯·普拉特，2024年2月26日
|
|
|
参考文献
|
P.J.Cameron，组合数学。。。，剑桥，1994年，见第121页。
CRC组合设计手册，1996年，第411页。
N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
A.E.Brouwer、J.B.Shearer、N.J.A.Sloane和W.D.Smith，新的恒重代码表，IEEE传输。信息。理论36（1990），1334-1380。
|
|
|
配方奶粉
|
完全已知所有n-参见Brouwer等人（1990）的定理4：如果n与5（mod 6）同余，则A（n，4，3）=floor（（n/3）*floor（n-1）/2））-1；如果n不与5（mode 6）一致，则A2004年4月27日，Shelly Jones（shellysalt（AT）yahoo.com）
a（n）=a（n-1）+a（n-2）-a（n-3）+a-埃里克·韦斯特因2017年7月13日
通用格式：x^3*（x^5-2*x^4-2*x^3-1）/（（x-1）^3*-科林·巴克2013年9月21日
|
|
|
例子
|
说明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
|
|
|
数学
|
表[Floor[n Floor[（n-1）/2]/3]-Boole[Mod[n，6]==5]，{n，20}](*埃里克·韦斯特因2017年7月13日*）
表[（6n^2-9n-10-3（-1）^n（n-2）-6Cos[nPi/3]+10Cos[2nPi/3]+10Sqrt[3]Sin[nPi/3]+6Sqrt[3]Sin[2nPi/3）/36，{n，20}](*埃里克·韦斯特因，2017年7月13日*）
线性递归[{1，1，-1，0，0，1，-1-，-1,1}，{0,0,1，2,4,7，
系数列表[级数[（x^2（-1-2x^3-2x^4+x^5））/（-1+x）^3（1+x）|2（1-x+x^2）（1+x+x|2）），{x，0，20}]，x](*埃里克·韦斯特因2017年7月13日*）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的,美好的
|
|
|
作者
|
|
|
|
扩展
|
来自Shelly Jones（shellysalt（AT）yahoo.com）的更多条款，2004年4月27日
|
|
|
状态
|
经核准的
|
| |
|
|
| |
| |
|
|
|
1, 1, 1, 2, 2, 4, 8, 16, 20, 40, 72, 144, 256, 512, 1024, 2048
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,4
|
|
|
评论
|
由于A（n，3）=A（n+1,4），A（n，3）给出了基本相同的序列。
下一项a（17）在2816-3276之间。
设T_n是在完备图K_n上定义的序列动力学系统的SDS-maps集，其中所有顶点都具有相同的顶点函数（使用两个可能的顶点状态集定义）。那么a（n）是T_n中函数可以具有的周期-2轨道的最大数目-科林·德芬特2015年9月15日
由于n-半立方体图与长度为n-1的二进制序列作为最多两个位置不同的序列对之间的节点和边的图同构（或者，如果您愿意，可以定义为），因此n-半立方图的独立数为A（n-1,3）=A（n）-蓬图斯·冯·布罗姆森，2018年12月12日
|
|
|
参考文献
|
J.H.Conway和N.J.A.Sloane，“球形填料、晶格和群”，Springer-Verlag，第248页。
F.J.MacWilliams和N.J.A.Sloane，《纠错码理论》，Elsevier-North Holland，1978年，第674页。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
A.E.Brouwer、J.B.Shearer、N.J.A.Sloane和W.D.Smith，新的恒重代码表，IEEE传输。信息。理论36（1990），1334-1380。
帕特里克·R·J·奥斯特加德（Patric.ostergard（AT）hut.fi）、T.拜切瓦（T.Baicheva）和E.科列夫（E.Kolev），长度为10的最优二进制单纠错码有72个码字，IEEE传输。通知。理论，45（1999），1229-1231。
A.M.罗曼诺夫，最小距离为3的新二进制码《Problemy Peredachi Informatsii》，19（1983）101-102。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,坚硬的,美好的,更多
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
| |
|
|
A351100型
|
| 一个n集的4个子集的最大数目，使得每个3个子集最多覆盖两次。 |
|
+10
0
|
|
|
|
2, 5, 9, 15, 28, 40, 60, 80, 108, 143, 182, 225, 280, 340, 405
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
4,1
|
|
|
评论
|
可压缩在一个加倍K_n^3中的K_4^3的最大数目，其中K_n^m是n个顶点上的完全m-一致超图。
|
|
|
链接
|
理查德·盖伊，扎兰基维奇的一个问题，研究论文第12号，卡尔加里大学数学系，1967年1月。【经许可，附注释和扫描件】
哈伊姆·哈纳尼，关于四重系统《加拿大数学杂志》，12（1960），145-157。
|
|
|
配方奶粉
|
a（n）>=2*A001843号（n） ●●●●。如果n=6k+2或6k+4（Hanani），则相等。
|
|
|
例子
|
a（6）=9，因为以下4个子集的最佳集合：
1 2 3 4
2 3 4 5
3 4 5 6
4 5 6 1
5 6 1 2
6 1 2 3
1 2 4 5
2 3 5 6
3 4 6 1
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,坚硬的,更多
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.009秒内完成
|
