偶谷排是组合数学中的问题之一。考虑一个有n个元素的排列，从左往右第一个低谷（就是比左右两边的数都小）出现在偶数位置。 n个元素的偶谷排记为Kn。
注意：第一个元素和最后一个元素只需和后面的或者前面的元素相比。
对于情况较少的排列，可以使用枚举法。
偶谷排个数Kn等于错排Dn的个数。
证明，我们来建立一个双射。考虑一个错排 （9,7,4,3,8,2,6,5,1）。
反之一样，这样就建立了一个双射，所以偶谷排个数Kn等于错排Dn的个数。
首页 >
偶谷排
✍ dations ◷ 2025-11-12 18:02:15 #
相关
- 异营生物异营生物（英语：heterotroph）指不能直接以无机物或有机物，必须摄取现成的养分来维持生存机能的生物。异营生物包括捕食、寄生和腐生三种。 异营性动物细胞需要的物质为水和矿物质
- 科学工业园区科学园区（Science Park）也称为科技园区，提供良好的创业环境，让企业及大学可以成立新的新创公司（Startup company）。世界上第一个科学园区起源于1950年代，即美国硅谷。科学工业园区
- 认知学认知科学（英语：Cognitive Science），是一门研究讯息如何在大脑中形成以及转录过程的跨领域学科。它研究何为认知，认知有何用途以及它如何工作，研究信息如何表现为感觉、语言、注意
- 肛毛阴毛（又称耻毛、下体毛，英语：pubic hair），是生长在人类外生殖器、耻骨联合和大腿内侧上的毛发。据《金赛报告》，女性阴毛的发生最早出现在8岁，最晚18岁，极少数没有阴毛。现代生活营
- 生酮氨基酸生酮氨基酸（ketogenic amino acid）是指在体内能转化为酮体，即乙酰乙酸、β-羟丁酸和丙酮的氨基酸。生酮氨基酸包括赖氨酸、亮氨酸，他们在分解过程中都可转变为乙酰乙酰辅酶A，再在
- 第二次印巴战争 巴基斯坦 援助方： 伊朗 中华人民共和国 720辆坦克628门火炮150架战机 756辆坦克552门火炮中立数据印方数据巴方数据中立数据巴方数据印方数据克什米尔边境对峙与冲突第
- 中东烤肉中东烤肉（英语：Shish kebab，土耳其语：şiş kebap，波斯语：شیش کباب, šiš kabāb)是一种流行的肉串和烤肉块，]与俄罗斯烤肉类似。它是一系列源自中东的肉类菜中的一种。
- 中国科学院植物研究所中国科学院植物研究所（英语：Institute of Botany, Chinese Academy of Sciences，缩写作 IB-CAS；简称中科院植物所或植物研究所，研究所内部常常称为植物所）是位于中国北京市海淀区
- 罗马民选官民选官（古典拉丁语：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gentium Al
- 二次筛选法二次筛选（Quadratic Sieve）算法是一个整数分解算法，在实际用途中为已知第二快的方法（目前第一快为普通数体筛选法）。但对于大约 100 位数以内的整数，它仍然是最快的算法，而且比起普
