偶谷排是组合数学中的问题之一。考虑一个有n个元素的排列，从左往右第一个低谷（就是比左右两边的数都小）出现在偶数位置。 n个元素的偶谷排记为Kn。
注意：第一个元素和最后一个元素只需和后面的或者前面的元素相比。
对于情况较少的排列，可以使用枚举法。
偶谷排个数Kn等于错排Dn的个数。
证明，我们来建立一个双射。考虑一个错排 （9,7,4,3,8,2,6,5,1）。
反之一样，这样就建立了一个双射，所以偶谷排个数Kn等于错排Dn的个数。
首页 >
偶谷排
✍ dations ◷ 2024-12-23 09:21:59 #
相关
- 韦尔姆斯多夫韦尔姆斯多夫（德语：Wermsdorf）是德国萨克森州的一个市镇。总面积104.41平方公里，总人口5519人，其中男性2677人，女性2842人（2011年12月31日），人口密度53人/平方公里。
- 米佐拉姆米佐拉姆邦（印地语：मिज़ोरम，拉丁字母转写：Mizoram）是位于印度东北部的一个邦。于2001年人口普查中邦人口约为890,000。面积21081km²。米佐拉姆邦的识字率高达89%，于印度各
- 外飞地飞地是一种人文地理概念，意指在某个地理区划境内有一块隶属于他地的区域。根据地区与国家之间的相对关系，飞地又可以分为“外飞地”（Exclave）与“内飞地”（Enclave）两种概念，其关系
- eIF5eIF5（eukaryotic initiation factor 5，真核起始因子5）是一种GTP酶激活蛋白，可以特异性激活eIF2的GTP酶活性，而其本身并不具有GTP酶的活性。在真核翻译起始过程中，当48S前起始复合
- 耳蜗核耳蜗核（英文：cochlear nucleus, 复数：cochlear nuclei）是脑干的一个神经核团。它是听觉通路的组成部分，是听觉中枢最底层的核团。耳蜗核是来自听觉外周的所有传入神经（听神经纤维）
- 台北市立天文科学教育馆坐标：25°05′46″N 121°31′06″E / 25.0960778°N 121.5184451°E / 25.0960778; 121.5184451台北市立天文科学教育馆（英语：Taipei Astronomical Museum），或称台北市立天文馆
- 圣保禄学校圣保禄学校可以指：
- 埼玉县第8区埼玉县第8区是日本众议院的选区，设立于1994年。北海道 13 | 山形县 4 | 静冈县 9 | 岛根县 3 | 大分县 4福井县 3 | 山梨县 3 | 德岛县 3 | 高知县 3 | 佐贺县 3青森县 4 |
- 波米尼齐亚河波米尼齐亚河（乌克兰语：Помийниця），是乌克兰的河流，位于该国西部外喀尔巴阡州，流经胡斯特区，属于巴伊洛瓦河的支流，河道全长27公里，流域面积121平方公里，发源自丘马利奥沃西
- 多轴加工多轴加工（Multiaxis machining）是指在机械加工时，有可以在四个（或是更多）方向上移动的工具或是刀具。以铣削、水刀或是镭射切割的方式去除过多的材料。这种加工方式最早是出现在
