偶谷排是组合数学中的问题之一。考虑一个有n个元素的排列，从左往右第一个低谷（就是比左右两边的数都小）出现在偶数位置。 n个元素的偶谷排记为Kn。
注意：第一个元素和最后一个元素只需和后面的或者前面的元素相比。
对于情况较少的排列，可以使用枚举法。
偶谷排个数Kn等于错排Dn的个数。
证明，我们来建立一个双射。考虑一个错排 （9,7,4,3,8,2,6,5,1）。
反之一样，这样就建立了一个双射，所以偶谷排个数Kn等于错排Dn的个数。
首页 >
偶谷排
✍ dations ◷ 2025-11-23 07:28:54 #
相关
- RNA酶P核糖核酸酶P（Ribonuclease P，简写为RNase P）是一种核糖核酸酶。核糖核酸酶P也是一种核酶，即由一个RNA分子发挥催化活性，它是第一个被发现的蛋白质以外具有催化活性的生物大分子。
- 沃尔夫斯堡沃尔夫斯堡（德语：Wolfsburg，德语发音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Genti
- 摩顿湾摩顿湾（Moreton Bay）是位于澳大利亚昆士兰州府城布里斯本以东19公里的一处海湾，约形成于6,000年前，乃昆州最重要的海岸资源。摩顿湾的水域是当地人最常亲近的一片天然休闲场所，也
- 蒙古图格里克蒙古图格里克（蒙古语： ᠲᠥᠭᠦᠷᠢᠭ᠌，西里尔字母：төгрөг）为蒙古国所通用的货币。目前最低和最高的面额分别是1和20,000图格里克。其中1图格里克=100蒙戈（möngö）。在蒙古
- 卡尔·博施卡尔·博施（Carl Bosch）（1874年8月27日－1940年4月26日）是德国化学家与工程师。1931年诺贝尔化学奖以及1939年歌德奖获得者。卡尔出生于科隆。他在1892至1898年间就读于查诺顿堡的
- 朝仓礼生朝仓礼生（日语：朝倉 あき／あさくら あき ，1991年9月23日－）是日本神奈川县出身的女演员，血型B型，身高165公分，鞋子尺寸是24.5公分。经纪公司为东宝。
- 伊梅尔达·马科斯伊梅尔达·马科斯（他加禄语：Imelda Romuáldez Marcos，1929年7月2日－），菲律宾政治人物，同时也是菲律宾总统费迪南德·马科斯的妻子。随着她丈夫政治地位的不断提高，她也在政府中担任
- 沃尔夫冈·伊瑟尔沃尔夫冈·伊瑟尔（Wolfgang Iser,1926年7月22日－2007年1月24日）德国美学家、文学批评家，接受美学创始人。康斯坦茨大学教授。生于萨克森州，受英伽登（Ingarden）的现象学美学影响，从微
- 饿死事小，失节事大饿死事小，失节事大是一个成语，指饿死是小事，失去节操是大事。语出程颐。《二程全书·遗书二十二》：“问：‘孀妇于理似不可取，如何？’曰：‘然。凡取，以配身也。若取失节者以配身，是己失
- 科索沃国际纪录片短片电影节科索沃国际纪录片短片电影节（DokuFest，全称）创办于2002年，之后每年的八月份DokuFest都会在科索沃历史名城普里兹伦如期举行。历届DokuFest展映影片数量均超过两百部，目前影展已成
