偶谷排是组合数学中的问题之一。考虑一个有n个元素的排列，从左往右第一个低谷（就是比左右两边的数都小）出现在偶数位置。 n个元素的偶谷排记为Kn。
注意：第一个元素和最后一个元素只需和后面的或者前面的元素相比。
对于情况较少的排列，可以使用枚举法。
偶谷排个数Kn等于错排Dn的个数。
证明，我们来建立一个双射。考虑一个错排 （9,7,4,3,8,2,6,5,1）。
反之一样，这样就建立了一个双射，所以偶谷排个数Kn等于错排Dn的个数。
首页 >
偶谷排
✍ dations ◷ 2025-11-27 14:47:54 #
相关
- 表雄酮表雄酮（英语：Epiandrosterone）或称为异雄酮（英语：isoandrosterone）是一种甾体激素，拥有较弱的雄激素活性，是睾酮和双氢睾酮（DHT）的代谢产物，在1931年由阿道夫·布特南特和库尔特·切尔
- 刷牙刷牙是清洁牙齿的行为。刷牙能清除牙齿表面的牙菌膜，我们该在每天早上起床及晚上睡前刷牙，彻底清除牙菌膜以预防牙周病。包括牙刷、牙线、牙间刷等。以牙膏及牙粉为主。刷牙的
- 帕里斯帕里斯（古希腊语:Πάρις），原名亚历山大（Ἀλέξανδρος），为荷马史诗《伊利亚特》中的特洛伊王子。在所有现中，最著名的可能是与斯巴达女王海伦的私奔，这是特洛伊战争的直
- 哈米德·卡尔扎伊哈米德·卡尔扎伊，GCMG（普什图语：حامد کرزۍ，波斯文：حامد کرزی；拉丁化：Hāmid Karzai，1957年12月24日－）是阿富汗伊斯兰共和国第一任总统（2004年12月7日 - 2014年9月
- 1097年重要事件及趋势重要人物
- 克恩顿州克恩顿州（德语：Kärnten，斯洛文尼亚语：Koroška），又译作克恩滕州或卡林西亚州，是奥地利最南面的一个州。首府克拉根福。德语名称Kärnten出自凯尔特语“karantos”，意为友好的人，所以
- 孙东林孙东林（1970年－）是一位中国企业家。湖北省武汉市黄陂区泡桐镇人，加入中国共产党，担任湖北信义兄弟建筑工程有限公司董事长，与已故的哥哥孙水林争取农民工权益被称为“信义兄弟”。
- 阿齐兹·桑贾尔阿齐兹·桑贾尔（土耳其语：Aziz Sançar，1946年9月8日－），土耳其人，具有土耳其美国双重国籍。生物化学家和分子生物学家，专门从事DNA修复、细胞周期检查点、生物钟方面的研究。他是土
- 大刀蛏大刀蛏（学名：）为刀蛏科刀蛏属下的一个种。
- 高仓健日本电影金像奖 最优秀主演男优赏 1977年《幸福的黄手绢》《八甲田山》 1981年《动乱》《远山的呼唤》 1982年《驿车站》 2000年《铁道员》 蓝丝带奖 主演男优赏 1977年《幸
