在组合数学中, 个符号的超排列(Superpermutation)是一个字符串,使得 个符号的所有排列均为它的子串。这些子串可以互相重叠。对于任意一个指定的 ,超排列的长度存在一个最小值,最短的超排列称为最小超排列。
在 1≤ ≤5 时, 个符号的最小超排列的长度是1! +2! +...+ !,分别是1、3、9、33和153(OEIS中的数列A180632),与之对应的字符串分别是1、121、123121321、123412314231243121342132413214321,以及:
123451234152341253412354123145231425314235142315423124531243512431524312543121345213425134215342135421324513241532413524132541321453214352143251432154321
相关
- 环状轻轨.mw-parser-output .RMbox{box-shadow:0 2px 2px 0 rgba(0,0,0,.14),0 1px 5px 0 rgba(0,0,0,.12),0 3px 1px -2px rgba(0,0,0,.2)}.mw-parser-output .RMinline{float:none
- 面包和盐面包和盐是一种欢迎客人的习俗。这个传统习俗,在斯拉夫语族有着不同的称呼(俄语:Хлеб-соль;乌克兰语:Хліб-сіль;白俄罗斯语:Хлеб і соль;保加利亚语:Хля
- 化学尾迹阴谋论化学尾迹阴谋论(英语:Chemtrail Conspiracy Theory)是长效的凝结尾迹的虚假断言。支持者称这种尾气由高空飞行的航班遗留在天空中,含有生化武器成分,出于不可告人的故意喷洒。理
- 兰比尔·卡浦尔兰比尔·卡浦尔(印地语:रणबीर कपूर,英语:Ranbir Kapoor,1982年9月28日-)生于印度孟买,是印度宝莱坞男演员。卡浦尔是现今印度其中一位最成功及收入最高的演员之一并曾5次荣
- 碱式硫酸铬碱式硫酸铬(英语:Basic chromic sulfate),又称硫酸羟铬、铬粉,是一种无机化合物,其化学式为Cr(OH)SO4,亦可以记为CrHO5S,由三价铬组成,主要用于鞣革工业。常温下为无定形体,外观为墨绿
- 乌尔扎巴巴乌尔扎巴巴(约公元前2340年前后在位)(英语:Ur-Zababa)基什第四王朝末代国王。他被萨尔贡废黜,后者建立阿卡德帝国。
- 查尔斯·维特尔查尔斯·维特尔(Charles Wittl,1971年10月5日-),一般称作查尔斯,是一名已经退役的加纳职业足球运动员,司职中场。曾入选加纳国家足球队并有一次出场纪录。
- 集肤效应集肤效应(又称趋肤效应或直译作表皮效应,英语:Skin effect)是指导体中有交流电或者交变电磁场时,导体内部的电流分布不均匀的一种现象。随着与导体表面的距离逐渐增加,导体内的电
- 扛板归 (L.) H. Gross扛板归(学名:),又名杠板归、刺犁头、老虎利、老虎刺、犁尖草、贯叶蓼、犁壁刺、山荞麦、退血草、犁壁藤、老虎艽、蛇不过、蛇倒退、河白草、退西草、退血草、三角
- 吴华夺吴华夺(1917年8月-1997年5月23日),生于河南省新县陈店乡细吴村,中国人民解放军开国少将。12岁时,随父亲吴文宝参加红军,其父在长征中牺牲。1955年,授予中国人民解放军少将。曾任中国
