偶谷排是组合数学中的问题之一。考虑一个有n个元素的排列，从左往右第一个低谷（就是比左右两边的数都小）出现在偶数位置。 n个元素的偶谷排记为Kn。
注意：第一个元素和最后一个元素只需和后面的或者前面的元素相比。
对于情况较少的排列，可以使用枚举法。
偶谷排个数Kn等于错排Dn的个数。
证明，我们来建立一个双射。考虑一个错排 （9,7,4,3,8,2,6,5,1）。
反之一样，这样就建立了一个双射，所以偶谷排个数Kn等于错排Dn的个数。
首页 >
偶谷排
✍ dations ◷ 2025-11-27 21:21:35 #
相关
- 反祖现象返祖现象（atavism）是指个别生物体出现了其祖先所具有的性状的现象。返祖现象在很多物种中都有发生，如双翅目昆虫的后翅已经退化为平衡槌，但偶尔会出现有两对翅膀的个体；家养的鸡
- HBrO次溴酸是一个不稳定的弱酸，化学式为HBrO，其中溴的氧化态为+1。次溴酸只存在于溶液中，性质与次氯酸类似，用作氧化剂、除臭剂、消毒剂和漂白剂。温血脊椎动物体内含有次溴酸，主要由
- 货币主义者货币主义（英语：Monetarism），又称重货币学派、货币学派，是1960年代形成的经济学流派，以挑战凯恩斯主义的面貌出现。其领袖人物为米尔顿·傅利曼，他在1976年10月获得诺贝尔经济学奖。
- 2019冠状病毒病圭亚那疫情2019冠状病毒病圭亚那疫情，介绍在2019新型冠状病毒疫情中，圭亚那发生的情况。圭亚那于2020年3月11日录得首个病例，是一位从纽约旅行归来的女性。2020年3月11日，圭亚那记录了首例
- 卡伊诺卡伊诺（意大利语：Caino），是意大利布雷西亚省的一个市镇。总面积17平方公里，人口2064人，人口密度121.4人/平方公里（2009年）。国家统计（ISTAT）代码为017031。
- 中立陶宛共和国中立陶宛共和国（英文：The Republic of Central Lithuania或Middle Lithuani，波兰文：Republika Litwy Środkowej，立陶宛文：Vidurio Lietuvos Respublika，白俄罗斯文：Рэспубл
- 二甲砷氧二甲砷氧（Cacodyl oxide）是化学式为2O为有机化合物。有时二甲砷氧认为是最早制备的较早纯度有机金属化合物，因此有其历史上的重要性 。卡戴特的发烟液体是由二甲基联胂（英语：Caco
- 通贝斯大区通贝斯大区（西班牙语：Departamento de Tumbes）是秘鲁西北部的一个大区，西临太平洋，东接厄瓜多尔。面积4,045.86平方公里，2007年人口191,713人。首府通贝斯。1942年11月25日建区，200
- 康纳·威克姆康纳·威克姆（英语：Connor Wickham，1993年3月31日－）是一名英格兰足球运动员，司职前锋，现时被英超中的水晶宫外借至英冠球队谢周三。他出身伊普斯维奇，以16岁另11日成为球队历来最年
- 2005年洪都拉斯大选里卡多·马杜罗 洪都拉斯国民党曼努埃尔·塞拉亚 洪都拉斯自由党2005年洪都拉斯大选于2005年11月27日星期日举行，此次是洪都拉斯第38届总统选举暨国会选举，本届总统候选人有5
