超排列

✍ dations ◷ 2025-07-20 20:59:58 #组合计数,置换

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

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

123451234152341253412354123145231425314235142315423124531243512431524312543121345213425134215342135421324513241532413524132541321453214352143251432154321

相关

  • 位置觉本体感觉,又称肌肉运动知觉,是一种对肌肉各个部分的动作或者一连串动作所产生的感觉,称呼为“自我知觉”。可是对某些人来说肌肉运动知觉跟自我知觉不同在于保持平衡的触觉。例
  • 古新世-始新世极热事件古新世-始新世极热事件(英语:Paleocene–Eocene Thermal Maximum;简称:PETM),或称为“第一次始新世极热事件”(英语:Eocene Thermal Maximum 1;简称:ETM1),过去也被称为“早始新世极热事
  • 目标软件目标软件(北京)有限公司简称目标软件,成立于1995年,是中国大陆最早从事高端娱乐游戏和多媒体软件的开发公司之一。
  • 法兰西岛有轨电车4号线.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
  • 长尾旱獭长尾旱獭()是一种旱獭。它们分布在阿富汗、阿美尼亚、阿塞拜疆、中国、印度、哈萨克斯坦、巴基斯坦、塔吉克斯坦及乌兹别克斯坦。它们栖息在温带的草原。它们的存活受到失去栖
  • 伊朗佛教佛教在伊朗,最早可追溯至公元前6-5世纪,巴利文传说也支持这说法,佛陀在世时佛教已传至阿富汗北部的巴尔赫。但到224年,萨珊王朝时代政府把拜火教定为国教后,佛教徒受逼害,寺庙被破
  • 米利·阿列克谢耶维奇·巴拉基列夫米利·阿列克谢耶维奇·巴拉基列夫(俄语:Милий Алексеевич Балакирев,1837年1月2日-1910年5月29日),俄罗斯钢琴演奏家、指挥家和作曲家,以积极推动俄罗斯
  • 李国良 (1908年)李国良(1908年-1983年),男,湖北天门人,中华人民共和国军事人物,中国人民解放军少将,曾任江西省军区参谋长、副司令员。
  • 阿拉托斯阿拉托斯(Ἄρατος,公元前315或310年─公元前240年),古希腊最具名望的诗人之一,以长诗《物象》(τὰ Φαινόμενα)传世,该诗对研究古代的天文学、气象学具有极大价值。
  • 和菜头和菜头(1975年11月5日-),真名和鉴,网络作家,云南人,白族,毕业于南京大学气象专业。2008年加入腾讯公司,曾任博客频道副总监。从1997年开始接触互联网,此后开始在几个网络论坛上发表大