偶谷排

✍ dations ◷ 2025-11-27 07:20:35 #


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

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

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

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

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

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

相关

  • GABAsubB/sub受体γ-氨基丁酸β受体(又名GABABR)是代谢型γ-氨基丁酸(GABA)跨膜受体,其通过G蛋白与钾通道连接。在动作电位结束时,钾浓度的变化使细胞超极化。GABAB介导的IPSP的翻转电位为-100mV,其
  • 范德瓦尔斯半径范德华半径,在晶体中,相邻的两原子没有键结,而是以分子间范德华力互相吸引,加上原子间本身的排斥力交互作用,其核间最适距离可用来指定该元素半径,如氖之相邻两原子核间平均距离为
  • 有机卤化物有机卤化物(Organic halide)是指有一个或多个碳原子和卤素(氟、氯、溴、碘等17族的元素)形成共价键的有机化合物,产生的分别称为有机氟化物、有机氯化物、有机溴化物(英语:Organobr
  • 隔膜泵隔膜泵(Diaphragm pump或Membrane pump),又称为气动隔膜泵(pneumatic diaphragm pump)或气动双隔膜泵(Air Operated Double Diaphragm Pump)。往复泵的一种,用弹性薄膜,耐腐蚀橡胶或
  • 张致一张致一(1914年11月17日-1990年10月8日),山东泗水人,中国生理学家。1940年毕业于武汉大学生物系。1947年至1952年留学美国,获依阿华大学硕士学位和博士学位。曾任中国科学院动物研
  • 煤炭杂酚油矿物杂酚油(英文:Coal tar creosote 或 Creosote oil),或工业用杂酚油,是一种从煤焦油或其他矿物油中蒸馏而成的液体。需要注意的是,尽管本品有时被称为杂酚油或木馏油,它和前两者
  • 马塔迪马塔迪(Matadi)是刚果民主共和国中刚果省(旧省:下刚果省)首府,人口245,862(2004年)。
  • 指南针航空以美鹰航空名义:以达美连接航空名义:指南针航空(英语:Compass Airlines)是一家总部设在美国明尼阿波利斯-圣保罗国际机场的区域航空公司。截止2018年6月,指南针航空机队情况如下:
  • 海思半导体海思半导体(英语:Hisilicon),中国大陆芯片设计公司,属于华为集团,于2004年4月创建,总部位于中国大陆广东省深圳,现为中国大陆最大的无晶圆厂芯片设计公司。主要产品为无线通信芯片,包
  • 充电桩充电桩是一种为电动汽车(包含纯电动汽车和可插电的混合动力电动汽车)补充电能的装置,类似燃油汽车所使用的加油站或加气站,充电桩是电动汽车充换电设施的一种。按照充电桩提供的