偶谷排是组合数学中的问题之一。考虑一个有n个元素的排列，从左往右第一个低谷（就是比左右两边的数都小）出现在偶数位置。 n个元素的偶谷排记为Kn。
注意：第一个元素和最后一个元素只需和后面的或者前面的元素相比。
对于情况较少的排列，可以使用枚举法。
偶谷排个数Kn等于错排Dn的个数。
证明，我们来建立一个双射。考虑一个错排 （9,7,4,3,8,2,6,5,1）。
反之一样，这样就建立了一个双射，所以偶谷排个数Kn等于错排Dn的个数。
首页 >
偶谷排
✍ dations ◷ 2025-11-17 19:41:18 #
相关
- 书信书信，又称书、启、笺、牍、简、札等。是人们以书写于纸张（或其他的文字记录体）的文字、图像为内容的一种交流形式。在中国古代，也简称为“书”或“尺牍”等等，在例如司马迁给朋友
- 邓小平文选《邓小平文选》，简称“邓选”，是中国共产党的第二代中央领导集体核心邓小平的文集，收录他的讲话、文章、谈话记录等。由人民出版社出版。目前分三卷。覆盖范围为第一卷1938-196
- 艾伦丘陵陨石84001艾伦丘陵陨石84001（英语：Allan Hills 84001，常被缩写为ALH 84001），又被音译为艾伦·希尔斯84001，是由美国的南极陨石搜寻计划（英语：ANSMET）（Antarctic Search for Meteorites，ANSMET）小
- 弘光帝明安宗朱由崧（1607年9月5日－1646年7月1日），又称“弘光帝”，为南明首位皇帝，原为福王。朱由崧是明神宗朱翊钧之孙，福忠王朱常洵之子。他是明熹宗朱由校、明思宗朱由检的堂兄弟。思宗
- ATP-柠檬酸裂解酶ATP-柠檬酸裂解酶（英语：ATP citrate lyase，又直接简称柠檬酸裂解酶）是脂肪酸生物合成中催化重要步骤的一个酶。该步在脂肪酸合成中发生，是因为ATP-柠檬酸裂解酶是糖代谢（产能）与产
- 马穆鲁克苏丹国马穆鲁克苏丹国（1250年－1517年）是一个于十三世纪中至十六世纪初统治埃及、巴勒斯坦和叙利亚地区的国家，又称马穆鲁克王朝。马穆鲁克王朝的历史可分为前后二期：前期为伯海里王朝，是
- 于立成1997年 瑞星唱片 1997-1998 瑞星唱片2000-2018 群石国际于立成 （原住民族名：玛达拉俄．古勒勒，1973年10月6日－）一位绰号大山的台湾男歌手，从二重唱团体“山风点伙”到单飞，一直被誉为
- 奥雷利亚诺·德·贝鲁埃特奥雷利亚诺·德·贝鲁埃特（西班牙语：Aureliano de Beruete，1845年9月27日－1912年1月5日）是19世纪后期西班牙风景画家。出生在马德里的一个政治世家。1867年获得了马德里中央大学
- 约瑟芬·德·博阿尔内约瑟芬·德·博阿尔内（法语：Joséphine de Beauharnais，1763年6月23日－1814年5月29日），原名玛丽·罗丝·约瑟芙·塔契·德·拉·帕热利（法语：Marie Rose Josèphe Tascher de la Pag
- 桑螵蛸散桑螵蛸散是中药的一种药方，有记载于本草衍义，已收录入清人汪昂所著《医方集解》。1.其药方为：桑螵蛸、人参、茯苓、龙骨、龟板、菖蒲、远志、当归等。2.该药方主治：小便频数、或
