首页 >

偶谷排

✍ dations ◷ 2025-11-30 21:21:23 #

偶谷排是组合数学中的问题之一。考虑一个有n个元素的排列，从左往右第一个低谷（就是比左右两边的数都小）出现在偶数位置。 n个元素的偶谷排记为Kn。

注意：第一个元素和最后一个元素只需和后面的或者前面的元素相比。

对于情况较少的排列，可以使用枚举法。

偶谷排个数Kn等于错排Dn的个数。

证明，我们来建立一个双射。考虑一个错排（9,7,4,3,8,2,6,5,1）。

反之一样，这样就建立了一个双射，所以偶谷排个数Kn等于错排Dn的个数。

相关

吴养洁吴养洁（1928年1月1日－），中国有机化学家。生于山东济南。1951年毕业于复旦大学化学系。1958年在莫斯科大学获苏联化学科学副博士学位。郑州大学化学系教授、河南高等学校应用化学
硅酸盐矿物硅酸盐矿物是指含硅的矿物，是造岩矿物中最重要的一种，地壳中主要是由硅酸盐矿物组成，硅酸盐矿物会依其分子结构再进行分类，不同的类别中，其含硅和氧的比例也有不同。岛硅酸盐的英
平阳公主平阳公主可以指以下人物：
王星拱王星拱（1887年－1949年10月8日），字抚五，中国著名教育家、化学家。安徽怀宁人。毕业于英国伦敦大学帝国理工学院。在英国留学期间，曾参加孙中山领导的反清运动，1910年加入中国同盟会
塔拉哈西Tallahassee aerial view 人塔拉哈西（英语：Tallahassee，读音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Un
美国联邦最高法院判例报告美国联邦最高法院判例报告（英语：United States Reports）是美国联邦最高法院所审理过所有案件的官方报告。其标注方式一般会简写为：卷次+U.S.+起始页码+（年代）。比如说，著名的《纽约
柠檬辣椒柠檬辣椒（西班牙语：qillu uchu），是一种秘鲁受欢迎的柑橘柠檬味辣椒。辣椒种的成员之一，有些皱纹，长宽分别约60、12毫米。从美味到品尝的反应，通常被描述为甜、温和以及柑橘柠檬味。
.eh.eh为西撒哈拉国家及地区顶级域（ccTLD）的保留域名。目前摩洛哥王国与阿拉伯撒哈拉民主共和国分别控制西撒哈拉部分领土，西撒哈拉没有使用该域名。A .ac .ad .ae .af .ag .ai .
尤金·波利尤金·波利（Eugene Polley，1915年11月29日－2012年5月20日）是一名美国电子工程师与发明家，他从1935年至1982年工作于天顶电子公司。。波利一生在电视领域获得了18个专利，由于他发明
亨利二十七世 (罗伊斯幼系)亨利二十七世（Heinrich XXVII，1858年11月10日－1928年11月21日），罗伊斯幼系亲王，出生于罗伊斯幼系亲王国格拉。由于长系亲王亨利二十四世有精神疾病，亨利二十七世亦担任罗伊斯-格赖