搜索： 编号：a014552
|
| |
|
|
A014552号
|
| Langford（或Langford-Skolem）问题的解决方案数（直至颠倒顺序）。 |
|
+0
19
|
|
|
|
0, 0, 1, 1, 0, 0, 26, 150, 0, 0, 17792, 108144, 0, 0, 39809640, 326721800, 0, 0, 256814891280, 2636337861200, 0, 0, 3799455942515488, 46845158056515936, 0, 0, 111683611098764903232, 1607383260609382393152, 0, 0
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,7
|
|
|
评论
|
这些也被称为朗福德配对。
2*a（n）=A176127号（n） 给出了排列数字1，1，2，2，…的方法的数量，。。。，n、 所以两个1之间有一个数字，两个2之间有两个数字。。。，两个n之间的n个数字。
当n==0或3（mod 4）时，a（n）>0。
|
|
|
参考文献
|
Jaromir Abrham，“Skolem和极值Langford序列数的指数下界”，《Ars Combinatoria》22（1986），187-198。
M.Gardner，《数学魔术秀》，纽约：复古，第70和77-781978页。
M.Gardner，《数学魔术秀》，数学出版社出版的修订版。美国律师协会。1989年。包含第283-284页的附言，专门讨论早期计算Langford序列数。
R.K.Guy，《组合学的统一》，Proc。第25届伊朗数学。Conf，德黑兰，（1994），数学。应用329 129-159，Kluwer Dordrecht 1995，数学。版本96k:05001。
D.E.Knuth，《计算机编程的艺术》，第4A卷，第7.1.1节，第2页。
M.Krajecki、Christophe Jaillet和Alain Bui，“组合问题的并行树搜索：OpenMP和MPI之间的比较研究”，Studia Informatica Universalis 4（2005），151-190。
Roselle，David P.将整数分布为具有给定差异的s-元组。《马尼托巴大学数值数学会议记录》（Univ.Manitoba，Winnipeg，Man.，1971），第31-42页。部门计算。科学。，曼尼托巴大学（Univ.Manitoba，Winnipeg，Man.），1971年。MR0335429（49#211）。-发件人N.J.A.斯隆2012年6月5日
|
|
|
链接
|
R.O.戴维斯，关于朗福德问题II，数学。天然气。，1959年，第43卷，第253-255页。
G.诺德，完美Skolem序列，arXiv:math/0506155[math.CO]，2005年。
C.J.Priday，关于朗福德问题I，数学。天然气。，1959年，第43卷，250-255。
T.Saito和S.Hayasaka，朗福德序列：进展报告，数学。天然气。，1979年，第63卷，第426、261-262号。
|
|
|
配方奶粉
|
|
|
|
例子
|
n=3和4的解决方案：312132和41312432。
n=16的溶液：16、14、12、10、13、5、6、4、15、11、9、5、4、6、10、12、14、16、13、8、9、11、7、1、15、1、2、3、8、2、7、3。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,坚硬的,美好的,更多
|
|
|
作者
|
|
|
|
扩展
|
Ron van Bruchem和Mike Godfrey的a（20），2002年2月18日
约翰·米勒发送的a（21）-a（23）(john@timehaven.us)和Pab Ter（pabrlos（AT）yahoo.com），2004年5月26日。这些数值是由兰斯大学香槟阿丁分校的一个团队发现的，该团队由迈克尔·克拉耶基（Michael Krajecki）领导，使用50多个处理器处理4天。
a（24）=46845158056515936由Krajecki团队于2005年4月15日左右计算得出-高德纳2007年2月3日
|
|
|
状态
|
已批准
|
| |
|
搜索在0.010秒内完成
|
