超排列

✍ dations ◷ 2025-06-28 17:53:31 #组合计数,置换

在组合数学中, 个符号的超排列(Superpermutation)是一个字符串,使得 个符号的所有排列均为它的子串。这些子串可以互相重叠。对于任意一个指定的 ,超排列的长度存在一个最小值,最短的超排列称为最小超排列。

在 1≤ ≤5 时, 个符号的最小超排列的长度是1! +2! +...+ !,分别是1、3、9、33和153(OEIS中的数列A180632),与之对应的字符串分别是1、121、123121321、123412314231243121342132413214321,以及:

123451234152341253412354123145231425314235142315423124531243512431524312543121345213425134215342135421324513241532413524132541321453214352143251432154321

相关

  • 求生性行为求生性行为(英语:Survival sex)是一个指因极端需求而必须从事性交易行为的术语。主要描述那些在社会中处于无家可归或其他不利处境,而必须用性交易换取食物、金钱、栖身之处等其
  • 隆河罗讷河(法语:Rhône;普罗旺斯语:Roun;德语:Rhone;意大利语:Rodano;均源自拉丁语Rhodanus)是欧洲主要河流之一。罗讷河这个名称的起源和含义还有争议。凯尔特起源说称Rhodanus或Rodanus
  • 烷烃列表以下的列表示介绍常见正构烷烃的物理性质。高级烷烃
  • abbr class=abbr title=R9: 与可燃物质混合后有爆炸性R9/abbr警示性质标准词(英语:Risk Phrases,简写:R-phrases)是于《欧联指导标准67/548/EEC 附录III: 有关危险物品与其储备的特殊风险性质》里定义。该列表被集中并再出版于指导标准2001/
  • 科罗拉多大学丹佛分校科罗拉多大学丹佛分校(英语:University of Colorado Denver,简称CU Denver、UC Denver或UCD),是一所位于美国科罗拉多州的研究型公立大学,是科罗拉多大学系统(英语:University of Co
  • 古新世古新世(英语:Paleocene)是地质时代中古近纪(英语:Paleogene)的第一个主要时期,大约开始于6550万年前,终于5600万年前,介于中生代白垩纪的马斯特里赫特阶(Maastrichtian)与始新世(Eocene)
  • 海岸山脉 (北美)海岸山脉(Coast Mountains)位于北美西部,是太平洋海岸山脉的主要部分,其范围北起育空地方西南部,经阿拉斯加狭地后抵达不列颠哥伦比亚海岸。海岸山脉长1,600千米(990英里),平均宽度
  • 何厚铧何厚铧,GML(Edmund Ho Hau-wah,1955年3月13日-),男,籍贯广州番禺,出生澳门,是澳门特别行政区第一至二届行政长官,现任中国人民政治协商会议全国委员会副主席。何厚铧在永援中英学校(今
  • 王文濡王文濡(1867年-1935年),原名承治,字均卿,号学界闲民、天壤王郎、吴门老均、新旧废物。籍浙江省吴兴县南浔镇(今湖州市南浔区)。清末民初重要的编辑家,编有《明清八大家文钞》、《续
  • 南格阿尔南格阿尔(Nangal),是印度旁遮普邦Rupnagar县的一个城镇。总人口40644(2001年)。该地2001年总人口40644人,其中男性21456人,女性19188人;0—6岁人口4335人,其中男2430人,女1905人;识字率