偶谷排是组合数学中的问题之一。考虑一个有n个元素的排列，从左往右第一个低谷（就是比左右两边的数都小）出现在偶数位置。 n个元素的偶谷排记为Kn。
注意：第一个元素和最后一个元素只需和后面的或者前面的元素相比。
对于情况较少的排列，可以使用枚举法。
偶谷排个数Kn等于错排Dn的个数。
证明，我们来建立一个双射。考虑一个错排 （9,7,4,3,8,2,6,5,1）。
反之一样，这样就建立了一个双射，所以偶谷排个数Kn等于错排Dn的个数。
首页 >
偶谷排
✍ dations ◷ 2025-11-15 19:21:43 #
相关
- 金文陶文 ‧ 甲骨文 ‧ 金文 ‧ 古文 ‧ 石鼓文籀文 ‧ 鸟虫书 ‧ 篆书（大篆 ‧ 小篆）隶书 ‧ 楷书 ‧ 行书 ‧ 草书漆书 ‧ 书法 ‧ 飞白书笔画 ‧
- 复旦大学上海医学院复旦大学上海医学院，简称上海医学院、上医，具有悠久的历史和优良的传统，建校以来一直是中国大陆第一流的医学院校。上海医学院的前身是国立中央大学医学院，成立于1927年（时称“国
- 放射状胶质细胞放射状胶质细胞，又称伯格曼胶质细胞(Bergmann glia cell)，为神经胶质细胞的一种。“放射状胶质细胞”一词描述了此种细胞的两大特征：自脑室区延伸至软脑膜之放射状突出物，以及若
- 马德林港马德林港是阿根廷的城市，位于该国东部，由丘布特省负责管辖，始建于1865年7月28日，海拔高度17米，受半干旱气候影响，每年平均降雨量150至200毫米，2012年人口106,566。
- 华美博物馆34°03′21″N 118°14′21″W / 34.055832°N 118.239103°W / 34.055832; -118.239103华美博物馆（英语：Chinese American Museum）位于美国洛杉机，是一个专门展示南加州华裔美
- 加利福尼亚州大学欧文分校加利福尼亚大学欧文分校（英语：University of California, Irvine；缩写：UCI 或 UC Irvine)，简称加州大学欧文分校，是一所位于美国加利福尼亚州欧文的公立研究型大学，它是加利福尼亚
- 云南等处承宣布政使司云南政权 云南等处承宣布政使司，简称云南布政司，是明朝在云南地区的一级行政区名，下辖22府5直隶州30县。布政使司衙门驻云南府。
- 南方贫困法律中心南方贫困法律中心（英文：Southern Poverty Law Center，缩写：SPLC），是一个美国非盈利的民权组织，反对白人优越主义，且坚持为那些遭仇恨团体迫害的受害者做法律代理，并获得一系列成功。
- 交换积分交换积分（英语：Exchange integral），又称β积分，是原子轨道线性组合为分子轨道时，通过变分法求得的久期方程组包含的三类积分之一，通常用HAB和HBA表示。对于双原子分子，由于久期方程
- 珍美玛·罕珍美玛·马赛拉·罕（英语：Jemima Marcelle Khan，原名：珍美玛·马赛拉·歌斯密（Jemima Marcelle Goldsmith），1974年1月30日－）是英国社交名媛、记者及运动家。她为英国New Statesman及
