偶谷排是组合数学中的问题之一。考虑一个有n个元素的排列，从左往右第一个低谷（就是比左右两边的数都小）出现在偶数位置。 n个元素的偶谷排记为Kn。
注意：第一个元素和最后一个元素只需和后面的或者前面的元素相比。
对于情况较少的排列，可以使用枚举法。
偶谷排个数Kn等于错排Dn的个数。
证明，我们来建立一个双射。考虑一个错排 （9,7,4,3,8,2,6,5,1）。
反之一样，这样就建立了一个双射，所以偶谷排个数Kn等于错排Dn的个数。
首页 >
偶谷排
✍ dations ◷ 2025-11-19 18:07:36 #
相关
- 三世纪危机三世纪危机，又名军事无政府状态或帝国危机（英语：Crisis of the Third Century），是指罗马帝国在235年（皇帝亚历山大·塞维鲁被杀）至284年（皇帝戴克里先即位）间受到三项同时发生的危机
- 威尼斯共和国威尼斯共和国（威尼斯语：Serenìsima Repùblica Vèneta；意大利语：Serenissima Repubblica di Venezia）是意大利北部威尼斯人的城邦，以威尼斯为中心。它存在于8世纪至1797年。拉丁
- 杜夫马尔科姆之子杜布（中世纪盖尔语：Dub mac Maíl Coluim；现代盖尔语：Dubh mac Mhaoil Chaluim；？-967年），有时被简称为杜夫王（Duff MacMalcolm），绰号慷慨者（Dén）和黑发（Niger），是962年-967年在
- DNA损伤DNA修复是细胞中经常运行的一种进程。它使基因组免受损伤和突变，因此对细胞的生存是很重要的。在人的细胞中，一般的代谢活动和环境因素（如紫外线和放射线）都能造成DNA损伤，导致每
- 教区教区是天主教、东正教、圣公会等基督宗教宗派使用的一种管理区域或机构，由数个堂区组成，并设有一位主教担任最高领导者。其字源来自于希腊语“διοίκησις”（dioíkēsi
- 一氯化溴一氯化溴（Bromine monochloride），又称氯化溴，为溴的一种氯化物，化学式为BrCl。常温下，它是一种不稳定的红棕色气体，沸点5℃，熔点-66℃。CAS号为13863-41-7。氯化溴可溶于二硫化碳、
- Β-转角β-转角是是多肽链中常见的二级结构。β-转角由四个氨基酸组成，在第一个氨基酸的羰基和第四个氨基酸的氨基之间形成氢键。 分为 βI-, βII- 和βIII-转角三种类型:Β-转角
- 伊拉基·巴西里伊拉基·巴西里（英语：Iraj Bashiri，波斯语：ایرج بشیری；1940年7月31日－），美国明尼苏达大学历史系教授，是中亚与伊朗研究领域上的学术大家之一。他精通英语、波斯语、塔吉克
- 主权礁主权礁（越南语：Đá Đức Hòa／.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","M
- 胡泽吾胡泽吾（1906年－？），号一清、德润、寄平，江苏句容人。胡泽吾自国立北平大学法学院毕业后赴日本留学，就读于东京大学法学部。后回国，抗日战争期间加入汪精卫政权，曾担任过国民党中央执行
