偶谷排是组合数学中的问题之一。考虑一个有n个元素的排列，从左往右第一个低谷（就是比左右两边的数都小）出现在偶数位置。 n个元素的偶谷排记为Kn。
注意：第一个元素和最后一个元素只需和后面的或者前面的元素相比。
对于情况较少的排列，可以使用枚举法。
偶谷排个数Kn等于错排Dn的个数。
证明，我们来建立一个双射。考虑一个错排 （9,7,4,3,8,2,6,5,1）。
反之一样，这样就建立了一个双射，所以偶谷排个数Kn等于错排Dn的个数。
首页 >
偶谷排
✍ dations ◷ 2025-11-21 07:31:07 #
相关
- 伯克氏菌目伯克氏菌目（学名：Burkholderiales）是变形菌门β-变形菌纲的一个目，跟其他变形菌一样，都是革兰氏阴性菌。本目包含了许多致病性病原菌如伯克氏菌属（Burkholderia）和博德氏菌属（Bordet
- 糙蚌属糙蚌属（学名：Scabies）是双壳纲蚌目蚌科雕刻蚌亚科之下的一个属。贝壳小型,壳长一般在20毫米左右。壳较薄、坚固,外形呈长椭圆形或略呈楔形。壳面具有“v”型或“w”型的突起条
- 天然药物化学天然产物（英语：Natural product）是在自然界中由活生物产生的那些通常具有药理学或生物学活性的化学物质，可被用于药学上的药物研发与药物设计；而天然产物化学是运用现代化科学理
- 生酮作用生酮作用（英语：Ketogenesis，又称酮体生成）是指脂肪酸降解过程结果所致的酮体生成过程。酮体主要是在肝脏细胞中的线粒体中生成。发生生酮作用是对血液中葡萄糖浓度低下或是细胞
- 偏苯三甲酸偏苯三甲酸是一种有机化合物，为苯三甲酸的三种同分异构体之一。偏苯三甲酸加热脱水可以制得偏苯三甲酸酐。和金属盐在一定pH下反应生成盐或配合物。
- 贝敦坐标：29°44′38″N 94°57′57″W / 29.74389°N 94.96583°W / 29.74389; -94.96583贝敦（Baytown, Texas）是美国德克萨斯州哈里斯县的一个城市，小部分位于钱伯斯县，临加尔维斯
- 2010/11赛季欧洲羽联巡回赛2010/11赛季欧洲羽联巡回赛（BE Circuit 2010/11），是欧洲羽联巡回赛的第24个赛季。本年度共包含25个比赛。以下为欧洲羽联公布的赛程：
- 平将赖平将赖(?-940年)，日本平安时代中期武将。他是平良将之子，平将门之弟，又称“御厨三郎”。尊卑分脉说他是平良将四子。平将门席卷关东僭称新皇时曾私授将赖下野国守。天庆3年（940
- 肿瘤 (电影)《肿瘤》（暂名，英语：）是一部预定于2020年上映的美国恐怖电影，由温子仁执导并与英格丽·毕苏（英语：Ingrid Bisu）共同编剧。电影改编自温子仁2011年的图像小说《肿瘤侠（英语：Malignant M
- 费特希耶费特希耶（Fethiye，希腊语: Μάκρη, ）是土耳其爱琴海大区穆拉省的一个城市和县，约有68,000居民（2008年）。现代费特希耶位于古代城市泰尔梅索斯（Telmessos）的所在地，其遗址在城内仍
