偶谷排

✍ dations ◷ 2025-11-30 06:04:09 #


偶谷排是组合数学中的问题之一。考虑一个有n个元素的排列,从左往右第一个低谷(就是比左右两边的数都小)出现在偶数位置。 n个元素的偶谷排记为Kn。

注意:第一个元素和最后一个元素只需和后面的或者前面的元素相比。

对于情况较少的排列,可以使用枚举法。

偶谷排个数Kn等于错排Dn的个数。

证明,我们来建立一个双射。考虑一个错排 (9,7,4,3,8,2,6,5,1)。

反之一样,这样就建立了一个双射,所以偶谷排个数Kn等于错排Dn的个数。

相关

  • 连接蛋白结构 / ECOD连接蛋白(Connexin,Cx)。在脊椎动物,由connexin组成的间隙连接通道(Gap Junction channel)介导相邻细胞之间离子、小分子营养物质交换及信号分子传播。哺乳动物发育早
  • 麻部,为汉字索引中的部首之一,康熙字典214个部首中的第二百个(十一划的则为第六个)。就繁体和简体中文中,麻部归于十一划部首。麻部只以上方为部字。且无其他部首可用者将部首归
  • 盐水池盐水池(英文:Brine pool)为位于海洋盆地中含有极高浓度盐水的水池,其盐水的盐度可达周遭海水的3~8倍,这么高浓度的盐来自于地底下盐体构造(英语:salt tectonics)中的盐沉积释出。另
  • 降落着陆(Landing),指飞行中的动物或航空器降落地面的过程,包括与地表接触后的移动、减速及达成静止状态。在日语里太空飞行器降落外星球的过程亦称为“着陸”,但在汉语里,此一过程习
  • 离片椎类离片椎目(Temnospondyli),因为翻译的不同又称离椎螈目、离椎龙目、离椎目,是原始两栖类的重要但极度分化的分类,在石炭纪、二叠纪及三叠纪非常繁盛。当中有部分一直保持原有的生
  • 路易斯·弗洛伊斯路易斯·弗洛伊斯(葡萄牙语:Luís Fróis、1532年-1597年7月8日)是葡萄牙天主教传教士,年轻时已经离葡萄牙,主要在日本传教,是《日本史》及《日欧比较文化》的作者。在方济各·沙勿
  • 财政局财政局(葡文:Direcção dos Serviços de Finanças,葡文缩写:DSF)隶属于澳门特区政府经济财政司,负责指导、统筹及监察澳门特别行政区公营部门之财政活动。前身为财政司,该司司长
  • 吴兢吴兢(670年-749年),汴州浚仪(今河南开封)人。唐代史学家。少有志于学,博通经史。魏元忠、朱敬很看重他。后诏入史馆,撰修国史。不久,官拜右拾遗。武则天时,以“有史才”之名。神龙中,迁
  • 基因表达基因表达(英语:Gene expression)是用基因中的信息来合成基因产物的过程。产物通常是蛋白质,但对于非蛋白质编码基因,如转运RNA(tRNA)和小核RNA(snRNA),产物则是RNA。所有已知生物都通
  • 查尔斯·艾略特·诺顿查尔斯·艾略特·诺顿(Charles Eliot Norton 1827年11月16日-1908年10月21日)是一名美国作家、艺术史学家,也从事过社会改革活动。哈佛大学的查尔斯·艾略特·诺顿讲座(Charles E