偶谷排是组合数学中的问题之一。考虑一个有n个元素的排列，从左往右第一个低谷（就是比左右两边的数都小）出现在偶数位置。 n个元素的偶谷排记为Kn。
注意：第一个元素和最后一个元素只需和后面的或者前面的元素相比。
对于情况较少的排列，可以使用枚举法。
偶谷排个数Kn等于错排Dn的个数。
证明，我们来建立一个双射。考虑一个错排 （9,7,4,3,8,2,6,5,1）。
反之一样，这样就建立了一个双射，所以偶谷排个数Kn等于错排Dn的个数。
首页 >
偶谷排
✍ dations ◷ 2025-12-03 13:39:37 #
相关
- 真武汤真武汤，出自《伤寒杂病论》，原名玄武汤。
- BRT快速公交系统（英语：Bus Rapid Transit，缩写为BRT），是一种以巴士为基础而发展成的大众运输系统。一个完整的巴士捷运系统应具有专门的设计、服务和基础设施，以提高系统的品质以排除
- 短沟蜷科短沟蜷科（学名：Semisulcospiridae）是吸螺目蟹守螺总科的成员，主要包括了短沟蜷属及其他主要在亚洲生活的物种。根据2005年《布歇特和洛克罗伊的腹足类分类》，短沟蜷科原为肋蜷科
- 数码数码（英语：digital）通常指一个数码系统，它使用离散（即不连续的）值（0或1）代表信息，用以输入，处理，传输、贮存等。相对的非数码（模拟信号）系统使用一个个连续的范围代表信息。虽然数码的表
- 失乐园 (小说)《失乐园》，日本作家渡边淳一的小说，1995年1996年在《日本经济新闻》上连载，同年拍成电影和电视剧。1997年2月讲谈社出版单行本，出版量迄今已超过三百万册。主人公形象来自1936
- 莱索托华人莱索托华人，在莱索托如同大多数非洲国家一样，主要经营小企业，人数有5000人。1991年，一名当地妇女在南非拥有的商店被保安人员打死。该事件导致了首都马塞卢城市贫困的下层阶级和
- 夜奔夜奔可以指：
- 东尼·安东尼罗杰·佩蒂托（英语：Roger Pettito，1937年10月16日－）或称艺名东尼·安东尼（英语：Tony Anthony），是一名美国男演员、制片人、编剧及导演，以其在意大利式西部片中的主演角色而闻名；出演过
- 阿洛菲岛阿洛菲岛（法语：Alofi）是瓦利斯和富图纳群岛的岛屿，位于太平洋南部海域，属于霍伦群岛的一部分，长8公里、宽4.4公里，面积19平方公里，最高点海拔高度410米，2003年人口仅2人。
- 技术自由意志主义技术自由意志主义（英语：Technolibertarianism），有时称为网络自由意志主义（英语：cyberlibertarianism），是一种起源于1990年代早期硅谷互联网黑客赛博朋克文化和美国自由意志主义的政
