在组合数学中, 个符号的超排列(Superpermutation)是一个字符串,使得 个符号的所有排列均为它的子串。这些子串可以互相重叠。对于任意一个指定的 ,超排列的长度存在一个最小值,最短的超排列称为最小超排列。
在 1≤ ≤5 时, 个符号的最小超排列的长度是1! +2! +...+ !,分别是1、3、9、33和153(OEIS中的数列A180632),与之对应的字符串分别是1、121、123121321、123412314231243121342132413214321,以及:
123451234152341253412354123145231425314235142315423124531243512431524312543121345213425134215342135421324513241532413524132541321453214352143251432154321
相关
- 羊膜囊破裂羊膜囊破裂(Rupture of membranes,简称ROM)是指孕妇的羊膜囊破裂。此时会有少量羊水从阴道流出,因此也称为破水。一般羊膜囊破裂是发生在妊娠期满,可能在分娩开始或是分娩过程中,
- 莲花效应莲花效应(lotus effect),也称作荷叶效应,是指莲叶表面具有超疏水性以及自洁(self-cleaning)的特性。在东方文化里,莲花是纯净的象征。虽然,莲花喜欢生长在泥泞的湿地,但其叶子和花仍
- 贾克·大地贾克·大地(Jacques Tati,原名为Jacques Tatischeff)是一位法国电影导演与演员,代表作为《我的舅舅》、《于洛先生的假期》和《游戏时间》。一生仅拍了六部长片与三部短片。在学
- 沈腾沈腾(1979年10月23日-),出生于黑龙江齐齐哈尔,中国大陆男演员、导演,隶属开心麻花团队。2015年主演电影《夏洛特烦恼》成名,代表作《西虹市首富》、《飞驰人生》。2019年在福布斯发
- 支努干人支努干人(英语:Chinookan peoples),又译切努克人、奇努克人,包括了多个使用支努干语(英语:Chinookan languages)的美国太平洋西北海岸原住民(英语:Indigenous peoples of the Pacific
- AG超玩会AG超玩会(英语:All Gamers),是AG电子竞技俱乐部旗下的王者荣耀分部,目前参加王者荣耀职业联赛。AG超玩会前身为,由王者荣耀知名主播“零度”所创办的超玩会、龙珠和AG电子竞技俱乐
- 慈昌慈昌(日语:慈昌/じしょう,天文13年1月10日(1544年2月2日)- 元和6年11月2日(1620年11月25日))是日本安土桃山时代到江户时代的净土宗僧人。号为贞莲社源誉存应(贞莲社源誉存応)。出生于
- 云贵人芸贵人(18世纪-1805年),姓名不详,清朝嘉庆帝之贵人。嘉庆九年(1804年),在外八旗选秀中,被指定为为芸贵人而入宫。《宫中杂件·随宫报奏底档》记载,嘉庆十年七月十八日卯时,芸贵人被搬至
- 理查·奥斯汀·傅里曼理查·奥斯汀·傅里曼(Richard Austin Freeman,1862年4月11日-1943年9月28日)是英国推理小说作家,主角是法医侦探宋戴克博士。1970年,理查·奥斯汀·傅里曼创作首部以宋戴克博士为
- 包恺包恺,字和乐,隋朝学者,东海人。包恺其兄包愉,通晓《五经》,包恺全部继承了他的学业。又跟随王仲通学习《史记》、《汉书》,尤其称得上是精深细究。隋炀帝大业年间,包恺担任国子助教