在组合数学中, 个符号的超排列(Superpermutation)是一个字符串,使得 个符号的所有排列均为它的子串。这些子串可以互相重叠。对于任意一个指定的 ,超排列的长度存在一个最小值,最短的超排列称为最小超排列。
在 1≤ ≤5 时, 个符号的最小超排列的长度是1! +2! +...+ !,分别是1、3、9、33和153(OEIS中的数列A180632),与之对应的字符串分别是1、121、123121321、123412314231243121342132413214321,以及:
123451234152341253412354123145231425314235142315423124531243512431524312543121345213425134215342135421324513241532413524132541321453214352143251432154321
相关
- 月神月神是代表月亮或将月亮人格化的神。月神的传说流传于世界上许多古老民族之中。古人早有崇拜天体的观念。崇拜月亮,在世界各国中是普遍的现象,在中国也由来以久。源于原始信仰
- 女同性恋女性主义女同性恋女性主义(英语:Lesbian feminism)是20世纪70年代至80年代初(主要是北美和西欧)女性主义运动中的重要流派之一,鼓励女性将性倾向转向女性,将女同性恋视为女性主义运动的重要
- 阿卡迪亚造山运动阿卡迪亚造山运动(Acadian orogeny)是中古生代泥盆纪时期的构造运动,影响范围涉及阿巴拉契亚地槽(Appalachian Geosyncline)北段,包括今纽约至纽芬兰地区。它的肇因被认为是小型大
- 金大问金大问(朝鲜语:김대문),新罗圣德王时期的真骨贵族和学者。本贯庆州金城,王室宗亲,于704年(圣德王三年)出任汉山州都督。据《三国史记》所载,金大问作有传记若干卷,包括《高僧传》、《
- U-2洛克希德U-2,外号蛟龙夫人(Dragon Lady),是美国空军一种单座单发动机的高空侦察机。能不分昼夜于70,000英尺(21,336米)高空执行全天候侦察任务。在和平时期、危机、小规模冲突和战
- 三神山十洲三岛是中国古代神话中神仙居住的地方。有关的传说约起源于战国时代,后来这个说法为道教所沿用。“三岛”,在较早期的文献中称作“三神山”,通常指传说中蓬莱(蓬丘)、方丈和瀛
- 理查德·泰勒 (数学家)理查德·泰勒(英语:Richard Taylor,1962年5月19日-),英国数学家,主要研究数论。他以前是安德鲁·怀尔斯的学生,返回普林斯顿大学协助怀尔斯完成费马大定理的证明。在证明费马大定理
- 奥斯曼三世奥斯曼三世(奥斯曼土耳其语:عثمان ثالث,土耳其语:III. Osman,1699年1月2日-1757年10月30日),又译奥托曼三世或鄂图曼三世,是奥斯曼帝国第25任苏丹,兼任哈里发,1754年至1757
- 加里·普拉奇加里·普拉奇,全名莱昂·加里·普拉奇(英语:Leon Gary Plauche,1945年11月10日-2014年10月20日)是一名美国男子,他因在1984年枪杀杰夫·杜赛(Jeff Doucet)的义警行为(英语:Vigilante)而
- 西蒙·拉特尔西蒙·拉特尔爵士,OM,CBE,FRSA(英语:Sir Simon Rattle,又译:赛门·拉图、西门·勒图,1955年1月19日-),生于利物浦,英国指挥家,曾任柏林爱乐管弦乐团首席指挥。拉特1971年进入伦敦大学皇家