偶谷排是组合数学中的问题之一。考虑一个有n个元素的排列，从左往右第一个低谷（就是比左右两边的数都小）出现在偶数位置。 n个元素的偶谷排记为Kn。
注意：第一个元素和最后一个元素只需和后面的或者前面的元素相比。
对于情况较少的排列，可以使用枚举法。
偶谷排个数Kn等于错排Dn的个数。
证明，我们来建立一个双射。考虑一个错排 （9,7,4,3,8,2,6,5,1）。
反之一样，这样就建立了一个双射，所以偶谷排个数Kn等于错排Dn的个数。
首页 >
偶谷排
✍ dations ◷ 2025-11-21 01:13:29 #
相关
- 梅毒梅毒是一种细菌型的性感染疾病，病原体是螺旋菌菌种梅毒螺旋体（英语：Treponema pallidum）的一种亚种（Treponema pallidum pallidum）。其病原体最早是由德国的埃里克·霍夫曼（英语：Eri
- 行政机关行政机关，又称行政机构、行政部门，其工作是对组织进行日常的管理并施行法律政策等相关活动，是三权分立中的其中一部分。广义上，行政定义为负责国家政策的执行的政府机构。狭义上
- 耳闭耳闭是指以耳内闭塞，胀闷堵塞感，听力下降为特征的耳病。隐袭性、渐进性耳聋为本病主要症状。相当于西医的慢性卡他性中耳炎。
- 大豆卵磷脂卵磷脂（英语：lecithin）属于一种混合物，是存在于植物组织以及卵黄之中的一组黄褐色的油脂性物质，其构成成分包括磷酸、胆碱、脂肪酸、甘油、糖脂、三酸甘油酯以及磷脂（如磷脂酰胆碱
- 裸体摄影裸体摄影是指展示裸体人体的艺术摄影（英语：Fine-art photography）。裸体摄影与包含性暗示的色情摄影有所不同，同时与凸显模特性感的魅力摄影也不相同，并且将对待模特作为主要议题
- 里瓦达维亚海军准将城里瓦达维亚海军准将城(Comodoro Rivadavia) 阿根廷南部巴塔哥尼亚地区丘布特省(Chubut)最大的港市，位于圣豪尔赫湾畔。始建于1901年，现有人口182,631人，因气候造成干旱、多风的
- 黄金海岸澳式足球会黄金海岸足球澳式足球会，绰号太阳，是来自 黄金海岸 的一支 澳式足球球会，于 2011 年第一次在 澳大利亚澳式足球联盟 (AFL) 参赛。该澳式足球会是一财团的成品（称为），在既定标准要
- 罗马桥 (特里尔)罗马桥（德语：Die Römerbrücke，又称： Alte Moselbrücke）坐落在特里尔的摩泽尔河上，是德国最古老的桥。1986年起罗马桥和特里尔主教座堂、圣母教堂被联合国教科文组织（UNESCO）列为
- 瓦季姆·安德烈耶维奇·梅德韦杰夫瓦季姆·安德烈耶维奇·梅德韦杰夫（俄语：Вадим Андреевич Медведев，1929年3月29日－）是苏联党和国家领导人。1929年，生于雅罗斯拉夫尔省达尼洛夫县莫霍尼科
- 路易斯·穆尼奥斯·马林若泽·路易斯·阿尔贝托·穆尼奥斯·马林（西班牙语：José Luis Alberto Muñoz Marín，1898年2月18日－1980年4月30日），通称路易斯·穆尼奥斯·马林（西班牙语：Luis Muñoz Marín），波多
