超排列

✍ dations ◷ 2024-12-23 11:57:12 #组合计数,置换

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

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

123451234152341253412354123145231425314235142315423124531243512431524312543121345213425134215342135421324513241532413524132541321453214352143251432154321

相关

  • 极度有害物质名单《美国应急规划与社区知情权法》中第302节规定了极度危险物质列表(42 U.S.C. 11002)。这个列表可以在40 C.F.R 355的附录中找到。截止至2006年的更新可以在2006年8月16日的《
  • 程国栋程国栋(1943年7月11日-),上海人,冻土学家,中国科学院院士。程国栋于1960年考入北京地质学院水文地质和工程地质系。1965年毕业后进入中国科学院兰州冰川冻土沙漠研究所从事研究工
  • 剑虻科剑虻科(学名:Therevidae)是双翅目食虫虻总科下的一个科,总计包括1,600个物种,其中大部分生活在沙质土壤的干旱或半干旱区域。其幼虫在土壤中捕食昆虫的幼虫。该科苍蝇通常多毛或
  • 大公主岛坐标:52°55′N 128°50′W / 52.917°N 128.833°W / 52.917; -128.833大公主岛是加拿大的岛屿,位于太平洋海域,由卑斯省负责管辖,长83.2公里,宽45.1公里,面积2,251平方公里,最高
  • 夏尔莱·阿尔贝特·戈巴特夏尔莱·阿尔贝特·戈巴特(Charles A· Gobat,1843年5月21日-1914年3月16日),瑞士法律博士和政治家。 戈巴特曾担任瑞士联邦委员会主席、国际议会联盟大会主席、国际和平局局长,
  • 兵库县第11区兵库县第11区是日本众议院的选区,设立于1994年。北海道 13 | 山形县 4 | 静冈县 9 | 岛根县 3 | 大分县 4福井县 3 | 山梨县 3 | 德岛县 3 | 高知县 3 | 佐贺县 3青森县 4 |
  • 平将门平将门(大约903年-940年3月25日),日本桓武天皇的五世孙,于朱雀天皇天庆二年(939年),在下总国举兵谋反,自称新皇。2月13日,在幸嶋郡北山一战时身中藤原秀乡的镝矢而战死,其后遭到斩首。
  • 王烈 (明朝)王烈(?-1643年),字丕承,西安府泾阳县人,明朝军事人物。王烈在崇祯六年(1633年)中武举人,十年(1637年)成武进士,担任商雒道中军守备。十六年(1643年)时李自成入关,他守城抵御二十一日,因欠缺援
  • 2007年金马国际影展2007年金马国际影展是在2007年11月23日至12月7日,于台湾台北举办。第8届国际数位短片竞赛由彭于晏担任代言人。该届首度设立亚洲影评人协会奖(NETPAC奖)。参展影片如下:
  • 安妮·坎农安妮·詹普·坎农(Annie Jump Cannon,1863年12月11日-1941年4月13日),美国女天文学家,在恒星光谱分类方面做出了开创性的工作。安妮·坎农1863年出生于美国特拉华州的多佛市,父亲是