偶谷排是组合数学中的问题之一。考虑一个有n个元素的排列，从左往右第一个低谷（就是比左右两边的数都小）出现在偶数位置。 n个元素的偶谷排记为Kn。
注意：第一个元素和最后一个元素只需和后面的或者前面的元素相比。
对于情况较少的排列，可以使用枚举法。
偶谷排个数Kn等于错排Dn的个数。
证明，我们来建立一个双射。考虑一个错排 （9,7,4,3,8,2,6,5,1）。
反之一样，这样就建立了一个双射，所以偶谷排个数Kn等于错排Dn的个数。
首页 >
偶谷排
✍ dations ◷ 2025-11-30 12:22:15 #
相关
- 齊齐部，为汉字索引中的部首之一，康熙字典214个部首中的第二百一十个（十四划的则为第二个）。就繁体和简体中文中，齐部归于十四划部首，而简体中文则归在六划。齐部将上方左右包合起来，
- 睾丸鞘膜积液睾丸鞘膜积液（hydrocele testis），或称阴囊水肿、阴囊积水，为显在睾丸鞘膜（tunica vaginalis）内透明流体的积累，膜的最内部包含睾丸。主要的鞘膜积液导致在患侧阴囊无痛肿大、且被认
- RoHS有害物质限用指令（英语：Restriction of Hazardous Substances Directive 2002/95/EC，缩写RoHS）是欧洲联盟在2003年2月所通过的一项环保指令（但并非法律），定于2006年7月1日起生效，主
- 闵春晓闵春晓（1983年2月21日－），江西南昌人，大陆女演员，擅长琵琶和古琴表演。先后在江西师范大学和上海戏剧学院就读。2007年参加红楼梦中人选秀活动，进入总决赛前三名，最终获得黛玉组亚军
- MQ-8BMQ-8火力侦察兵无人机（英语：MQ-8 Fire Scout）是美国诺斯洛普·格鲁门公司研制的一种无人直升机，现有海军型和陆军型两个型号。火力侦察兵提供侦察，态势感知，精确定位的支持。
- ε反转录病毒属ε反转录病毒属是反转录病毒科下的一个属，此属的病毒主要会感染鱼类，例如大眼梭鲈皮肤肉瘤病毒（Walleye dermal sarcoma virus）和大眼梭鲈鱼表皮过度增生病毒（Walleye epidermal
- ONE PIECE 珍兽岛之乔巴王国《ONE PIECE 珍兽岛之乔巴王国》是于2002年上映的第3部《ONE PIECE》电影版。草帽海贼团在航行途中，捡到一张王冠岛的地图，这是一座珍兽栖息的岛屿，他们打听到王冠岛上的“黄金
- XSS蠕虫xss蠕虫（cross site scripting worm）是一种跨站病毒，通常由脚本语言Javascript写成，它借由网站访问者传播历史第一个XSS蠕虫是针对网站Myspace的Samy，它在20小时内感染了100万个
- 圣马泰奥峰坐标：46°22′44″N 10°34′00″E / 46.37889°N 10.56667°E / 46.37889; 10.56667圣马泰奥峰（意大利语：Punta San Matteo），是意大利的山峰，位于该国北部，处于伦巴第大区和特伦蒂
- 三溴化金三溴化金是一个深红色至黑色的水晶固体。化学式名叫AuBr3，该物质主要存在于Au2Br6二聚物内。别名又叫溴化金。与其它金的卤化合物的相似之处是，该化合物是唯一的11族元素的稳
