话题
搜索

朗福德问题


排列的副本n个数字1。。。,n个这样,1s之间有一个数字,2s之间有两个数字,等等例如,唯一(模反转)n=3解决方案是231213,并且唯一(再次是模反转)n=4解决方案是23421314。

Davies(1959)表明,Langford问题的解决方案是存在的若(iff) n=0.3(模式4)(参见阿萨普尔等。2017年),因此下一个解决方案将针对n=7劳埃德(1971年)展出了其中的26个。词典编纂的最小顺序(即小数字排在前面),前几个朗福德序列为231213、23421314、14156742352637、14167345236275、15146735423627、。。。(组织环境信息系统A050998型).

解决方案的数量n=3, 4, 5, ... (数字的模反转)为1、1、0、,0, 26, 150, 0, 0, 17792, 108144, ... (组织环境信息系统A014552号).对于给定阶次的解的数量,没有已知的公式n个,但阿萨普等。(2017)计算了他们的数量高达n=28,制作n=31最小的未知情况(因为没有29或30级的Langford序列)。


与Wolfram一起探索| Alpha

工具书类

阿萨普尔,A。;Bar-Noy,A。;和Liu,O.,《计算Skolem序列》,2017年11月10日。https://arxiv.org/abs/1507.00315.戴维斯,注册办公室。“关于朗福德的问题。II。”数学。加兹。 43, 253-255,1959M.加德纳。数学魔术表演:更多的谜题、游戏、娱乐、幻觉和其他数学思考来自《科学美国人》。纽约:Vintage,第70和77-781978页。朗福德,C.D.公司。“问题。”数学。加兹。 42, 228, 1958.劳埃德,中华人民共和国。与编辑的通信。数学。加兹。 55, 73, 1971.洛里默,P.“构造Skolem和Langford序列的方法”东南亚洲公牛。数学。 6, 115-119, 1982.Miller,J.“朗福德问题。"网址:http://www.lclark.edu/~miller/langford.html.米勒,J.《朗福德问题参考书目》网址:http://www.lclark.edu/~miller/langford/langford-biblio.html.辛普森,J·E。“朗福德序列:完美和挂钩。”光盘>数学。 44,97-104, 1983.普里迪,C.J。“关于朗福德的问题。I。”数学。加兹。 43, 250-253, 1959.新泽西州斯隆。答:。序列A014552号A050998型在“整数序列在线百科全书”中

引用的关于Wolfram | Alpha

朗福德问题

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“朗福德的问题。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Langfords问题.html

主题分类