偶谷排是组合数学中的问题之一。考虑一个有n个元素的排列，从左往右第一个低谷（就是比左右两边的数都小）出现在偶数位置。 n个元素的偶谷排记为Kn。
注意：第一个元素和最后一个元素只需和后面的或者前面的元素相比。
对于情况较少的排列，可以使用枚举法。
偶谷排个数Kn等于错排Dn的个数。
证明，我们来建立一个双射。考虑一个错排 （9,7,4,3,8,2,6,5,1）。
反之一样，这样就建立了一个双射，所以偶谷排个数Kn等于错排Dn的个数。
首页 >
偶谷排
✍ dations ◷ 2025-12-02 13:29:55 #
相关
- 手语翻译员伴读手语翻译员伴读是指聋生在主流学校上课时有专属手语翻译员，老师在课堂上用口语讲解，聋生一边辨识老师嘴型，一边有手语翻译员在旁边用手语说明。
- 奥运会奥林匹克运动会（希腊语：Ολυμπιακοί Αγώνες、法语：Jeux olympiques、英语：Olympic Games），简称奥运会、奥运，是国际目前最高等级的综合型体育赛事，由国际奥林匹克委
- Npsub2/subOsub5/sub五氧化二镎是一种镎的氧化物，有放射性。五氧化二镎可由一水合三氧化镎的在300℃的热分解得到：金属镎作用于熔融的高氯酸锂，也能得到五氧化二镎：五氧化二镎可溶于稀的无机酸溶液，
- 羟醛缩和反应羟醛反应（英语：aldol reaction）是有机化学及生物化学中构建碳－碳键最重要的反应手段之一。该反应由查尔斯·阿道夫·武兹和亚历山大·波菲里耶维奇·鲍罗丁于1872年分别独立发现
- 乙醇发酵酒精发酵是指微生物通过发酵过程产出酒精的化学过程。酵母以及其它微生物经过发酵作用，反应物中的糖，如葡萄糖、果糖和蔗糖转化成能量、乙醇和二氧化碳，但根据反应物的不同，微生
- 关内关内可以指：
- 原劳亚大陆原劳亚大陆（Proto-Gondwana）意为“最初的劳亚大陆”，是个史前大陆。原劳亚大陆曾先后是罗迪尼亚大陆、潘诺西亚大陆的一部分。在罗迪尼亚大陆时期，后来的劳伦大陆东侧连接者华南
- 中国工人出版社中国工人出版社是中华人民共和国的一家出版社，成立于1949年7月，由中华全国总工会领导，社址位于北京市。1949年7月，工人出版社成立。曾一度停办。1983年秋恢复建制。1989年改名为
- 布拉干萨布拉干萨（Bragança）是葡萄牙的一座城市。位于葡萄牙东北部。面积1173.57平方公里。2001年，有人口34,774人。
- 全拼全拼是汉语拼音输入法的一种编码方案。通过全拼输入汉字时需要输入汉字的全部拼音（包含声母和韵母，通常不包括音调），击键次数比双拼、简拼多，因此输入效率较低，主要是电脑初学者使
