在组合数学中, 个符号的超排列(Superpermutation)是一个字符串,使得 个符号的所有排列均为它的子串。这些子串可以互相重叠。对于任意一个指定的 ,超排列的长度存在一个最小值,最短的超排列称为最小超排列。
在 1≤ ≤5 时, 个符号的最小超排列的长度是1! +2! +...+ !,分别是1、3、9、33和153(OEIS中的数列A180632),与之对应的字符串分别是1、121、123121321、123412314231243121342132413214321,以及:
123451234152341253412354123145231425314235142315423124531243512431524312543121345213425134215342135421324513241532413524132541321453214352143251432154321
相关
- 水煮鱼水煮鱼又称水煮鱼片、水煮活鱼,起源于重庆,是重庆江湖菜的代表,渝派川菜的一种,做法有多种,主要原料是草鱼或黑鱼、干辣椒节、花椒,也有不放花椒的,有的配上豆芽等蔬菜,烧制是将鱼片
- 轮烯轮烯(Annulene)指双键完全共轭的单环多烯烃类。轮烯的化学通式可以表示为CnHn(当n为偶数时)或CnHn+1(当n为奇数时)。轮烯命名时,以轮烯作为母体名,把环内碳原子总数用带方括号的阿拉
- 异教徒不信者,或异教徒(英语:Infidel,字面意“不信者”)为基督教或伊斯兰教对无宗教或异教人士的称呼。在一神教世界通常为骂人词汇。不过某些伊斯兰教学者认为伊斯兰教中引用“异教徒
- 艾梅·塞泽尔艾梅·费尔南·达维德·塞泽尔(法语:Aimé Fernand David Césaire,1913年6月26日-2008年4月17日),法国殖民地马提尼克出身的黑人诗人、作家、政治家,法国共产党党员。报告书小说诗
- 黑麦面包黑麦面包又被常称为裸麦面包或者黑面包,是一种主要由裸麦和面粉制成的面包。根据成分不同,其颜色也深浅不一,一般比较以小麦所制成的白面包深,也含有更多的膳食纤维。纯裸麦面包
- 鸣梁《鸣梁海战》(韩语:명량;又译《鸣梁:旋风之海》)是一部2014年上映的韩国古装战争电影,首次将万历朝鲜之役时期李舜臣率军以十二艘板屋船击退三百三十余艘日舰,取得胜利的鸣梁海战搬
- 二氯甲基醚二氯甲基醚(英语:Bis(chloromethyl) ether)是一个分子式为(CH2Cl)2O的有机化合物。这种物质主要用于在有机合成中在芳香环上引入氯甲基,同时亦曾用作军用毒气和催泪剂等。 在工
- 微弧氧化微弧氧化(Micro-arc oxidation,MAO),又称微等离子体氧化(Micro-plasma oxidation,MPO)。在微弧氧化过程中,基体金属与氧离子、电解质离子在热化学、电化学、等离子体化学的共同作用
- 罗兰·托普罗兰·托普(Roland Topor,1938年1月7日-1997年8月16日),法国插图画家、钢琴家、电影制作者,他的作品以超现实主义风格知名。他是波兰犹太人,在萨伏依渡过了童年,他的家人帮他躲过了
- 阿里山十大功劳阿里山十大功劳(学名:),又称海岛十大功劳、翠峰十大功劳、二色叶十大功劳、玉山十大功劳、玉山蘗木,是小檗科十大功劳属的植物。分布于台湾,生长于海拔650米至3,800米的地区,多生长
