超排列

✍ dations ◷ 2025-06-08 11:31:07 #组合计数,置换

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

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

123451234152341253412354123145231425314235142315423124531243512431524312543121345213425134215342135421324513241532413524132541321453214352143251432154321

相关

  • 血液循环循环系统(英语:circulatory system),也称为心血管系统(英语:cardiovascular system)或血管系统(英语:vascular system)是负责血液循环,在细胞间传送养分(如氨基酸及电解质)、氧气、二氧化
  • 三清道祖三清,即玉清、上清、太清,原本指“三清境”:太清境大赤天,上清境禹余天,玉清境清微天,位于道教天界“种民天”之上。后来指称三清尊神,玉清之主元始天尊,上清之主灵宝天尊,太清之主道
  • 长球体类球面是一种二次曲面。二维的椭圆有两个主轴,称为长轴与短轴。在三维空间里,将一个椭圆绕着其任何一主轴旋转,则可得到一个类球面。用另外一种方法来描述,类球面是一种椭球面。
  • 蜥鸟龙蜥鸟龙属(属名:Saurornithoides)是种手盗龙类恐龙,属于伤齿龙科,生存于晚白垩纪。如同其他的伤齿龙科恐龙,蜥鸟龙是种掠食者,可用后肢来快速地奔跑,并拥有极佳的视力与听力。蜥鸟龙
  • 潘 琦潘琦可以指:
  • 一硫化硅一硫化硅是一种无机化合物,化学式SiS,为黄色无定形体。可以硫和硅以一比一摩尔在高温下取得,但此反应会产生更多二硫化硅。此外亦可以让硅与二硫化硅于850℃反应、与二硫化碳于
  • 宗徒广场宗徒广场(意大利语:Piazza Santi Apostoli)是意大利罗马的一个广场,得名于位于广场上的十二宗徒圣殿。宗徒广场周围有宗徒宫、十二宗徒圣殿和科隆纳宫。
  • 中国史前发明列表在中国新石器时代到青铜器时代依笔画顺序列于下面。
  • 社会权社会权益是在社会契约的基础上形成的个人作为社会一员而固有的权利。包含生存权、工作权、受教育权、受健康照顾权。
  • 坎塔班吉坎塔班吉(Kantabanji),是印度奥里萨邦Balangir县的一个城镇。总人口20090(2001年)。该地2001年总人口20090人,其中男性10460人,女性9630人;0—6岁人口2534人,其中男1330人,女1204人;识