超排列

✍ dations ◷ 2025-02-24 00:35:37 #组合计数,置换

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

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

123451234152341253412354123145231425314235142315423124531243512431524312543121345213425134215342135421324513241532413524132541321453214352143251432154321

相关

  • 教育心理学异常心理学 行为遗传学 生物心理学 心理药物学 认知心理学 比较心理学 跨文化心理学 文化心理学 差异心理学(英语:Differential psychology) 发展心理学 演化心理学 实验心理学
  • 空穴现象空穴现象(Cavitation),又译气穴现象、气蚀现象或空洞现象,指的是在流动的液体中气相的空穴 – 亦即极小的无液体空间(“气泡”或“空隙”) – 产生与消灭的一种物理现象,是力作用在
  • 环庚烷环庚烷(化学式:C7H14),又名软木烷,是七个碳的环烷烃。一般情况下为无色油状液体,不溶于水,但可以与醇、醚、苯等有机溶剂混溶。易燃,其蒸气可以与空气形成爆炸性混合物,遇热源和明火
  • 黄叶病黄叶病(又名萎蔫病、巴拿马病)是出现在香蕉根部的植物病。黄叶病由尖孢镰刀菌古巴专化型(Fusarium oxysporum f.sp. cubense)引起。尖孢镰刀菌透过分泌毒素,引发香蕉出现细胞程序
  • 日本汉字音的声调陶文 ‧ 甲骨文 ‧ 金文 ‧ 古文 ‧ 石鼓文 籀文 ‧ 鸟虫书 ‧ 篆书(大篆 ‧  小篆) 隶书 ‧ 楷书 ‧ 行书 ‧ 草书 漆书 ‧  书法 ‧ 飞白书笔画 
  • 丙酸异丙酯丙酸异丙酯(英语:Isopropyl propionate)化学式为CH3CH2COOCH(CH3)2,是丙酸与异丙醇(2-丙醇)酯化形成的羧酸酯。在覆盆子、茶藨子、金柑、番木瓜中可检测到丙酸异丙酯。
  • 恩姓恩姓是一个华人的姓氏,郡望为合浦郡。依照户籍调查成果,今日云南省文山壮族苗族自治州尚有恩姓人士一千人以上。
  • 夜曲Op. 37 (萧邦)夜曲Op. 37是萧邦的一组夜曲作品,于1840年出版。夜曲Op. 32, No. 2相信是于1839年与乔治·桑一起时在马约卡岛所作。这两首作品未有献给任何人。最初这两首作品被认为是较好
  • 吉田站 (大阪府)吉田站(日语:吉田駅/よしたえき  */?)是一个位于日本大阪府东大阪市今米一丁目,属于近畿日本铁道京阪奈线的铁路车站。车站编号是C25。副站名为中甚兵卫(日语:中甚兵衛)之碑前。对
  • 傲慢与偏见与僵尸《傲慢与偏见与僵尸》(英语:)是一部戏仿作品,由赛斯·葛雷恩·史密斯于2009年根据珍·奥斯汀的《傲慢与偏见》改编而成,全书共七成的内容为傲慢与偏见的原文内容,主角仍然是伊丽莎