偶谷排是组合数学中的问题之一。考虑一个有n个元素的排列，从左往右第一个低谷（就是比左右两边的数都小）出现在偶数位置。 n个元素的偶谷排记为Kn。
注意：第一个元素和最后一个元素只需和后面的或者前面的元素相比。
对于情况较少的排列，可以使用枚举法。
偶谷排个数Kn等于错排Dn的个数。
证明，我们来建立一个双射。考虑一个错排 （9,7,4,3,8,2,6,5,1）。
反之一样，这样就建立了一个双射，所以偶谷排个数Kn等于错排Dn的个数。
首页 >
偶谷排
✍ dations ◷ 2025-12-01 10:51:13 #
相关
- 发酵罐发酵罐（英语：Fermentor）是指用来进行微生物发酵的装置，它通过优化微生物的发酵条件来提高发酵效率。根据所培养微生物的好氧和厌氧性，发酵罐可分为好氧型与厌氧型。发酵罐一般具
- 凉温带温带（英语：Temperate climate、德语：Gemäßigte Zone、法语：Climat tempéré），在地理学上，是位于热带和极圈之间的气候带。北半球温带区的范围是从北纬23.5°的北回归线到北纬66.
- 蒙哥汗蒙哥汗（蒙古语： ᠮᠥᠩᠬᠡ ᠬᠠᠭᠠᠨ，鲍培转写：Möngke qaγan，秘史记音：蒙客，又译莽赉扣，西里尔字母：Мөнх хаан，1209年1月10日－1259年8月11日），大蒙古国第四任大汗，也是大蒙古
- 警示性质标准词警示性质标准词（英语：Risk Phrases，简写：R-phrases）是于《欧联指导标准67/548/EEC 附录III: 有关危险物品与其储备的特殊风险性质》里定义。该列表被集中并再出版于指导标准2001/
- 斐尧臣斐尧臣（英语：John Burrus Fearn，1871年－1926年），美国医生。斐尧臣出生于密西西比州亚祖城（Yazoo City），曾在田纳西州、纽约以及费城接受教育。1895年，他作为监理会传教医师来到中国，任
- 金球奖 (足球) 金球奖（Ballon d'Or），1995年前也称为欧洲足球先生（European Footballer of the Year），由法国杂志《法国足球》（）设立。2010年，与FIFA举办的国际足联世界足球先生合并为国际足联
- Ubuntu TweakUbuntu Tweak是一款由MICE于2007年7月开始开发的Ubuntu系统配置工具。支持多国语言。该软件基于Ubuntu平台开发，使用GTK+作为开发语言，GPL 2协议授权使用。Ubuntu Tweak工具主
- .cg.cg为刚果共和国国家及地区顶级域（ccTLD）的域名。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .ar .as .at .au .aw .ax .az B .ba .bb .bd .be .bf .bg .bh .bi .bj .bm
- 荒漠跳鼠荒漠跳鼠（学名），属于啮齿目跳鼠科，分布在中亚的哈萨克斯坦、土库曼斯坦和乌兹别克斯坦。
- 加来加来（法语：Calais，法语发音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gent
