超排列

✍ dations ◷ 2025-04-28 02:01:40 #组合计数,置换

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

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

123451234152341253412354123145231425314235142315423124531243512431524312543121345213425134215342135421324513241532413524132541321453214352143251432154321

相关

  • 粤菜粤菜,是中国八大菜系之一,也是四大中国菜系,亦称广东菜、广府菜,是指广府民系的代表性菜肴。值得注意的是,虽然客家民系和潮汕民系也生活在广东省境内,但客家菜和潮州菜(潮汕菜)均不
  • 铝酸盐铝酸盐是铝的含氧酸盐,常见的阴离子形式有AlO2-、AlO33-和Al(OH)4-。铝酸盐可由氧化物的共熔得到,如偏铝酸钙的制备:在强碱性的溶液中,可以得到四羟基合铝酸盐:
  • 三政紊乱三政紊乱,朝鲜王朝后期混乱政局的一种反映。三政指田政、军政和还谷制度。(还谷制类似王安石变法中的青苗法,但是官僚强迫百姓借贷,使得这一本意在于缓解农民青黄不接的善政成为
  • 卡尔·邓尼茨卡尔·邓尼茨(德语:Karl Dönitz,德语:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gent
  • 犍为站.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings:
  • 正阳步行街坐标:25°16′40″N 110°17′28″E / 25.2779°N 110.2912°E / 25.2779; 110.2912正阳步行街(即正阳街)位于广西桂林市区靖江王城中轴线上,毗邻漓江、王城、象山公园、独秀峰
  • 曹均章曹均章(1965年-)重庆人,中国人民解放军少将。曹均章曾长期在成都军区服役,曾任成都军区司令部作战部部长、陆军第十三集团军某师师长、四川省军区参谋长。2016年,任陆军第十三集团
  • 饥饿游戏《饥饿游戏》(英语:)是美国作家苏珊·柯林斯于2008年创作的反乌托邦(英语:Dystopian novel)小说。故事由住在未来的16岁少女凯妮丝·艾佛丁作第一视角展开。背景设置在北美洲的后
  • 詹姆斯·凯尔·巴克斯特詹姆斯·凯尔·巴克斯特(英语:James Keir. Baxter,1926年6月29日-1972年10月22日),新西兰诗人。出生于新西兰南岛达尼丁。一战时期,巴克斯特的父亲因良心拒服兵役。巴克斯特从1944
  • 大岛薰大岛薰(1989年6月7日-),曾为日本伪娘系AV女优,现为艺人、作家。拥有巴西国籍,父亲是日裔巴西人。曾表示自己是个男孩打扮成女孩模样,但不是变性人,也不想当女孩,只想要看起来像个女孩