偶谷排是组合数学中的问题之一。考虑一个有n个元素的排列，从左往右第一个低谷（就是比左右两边的数都小）出现在偶数位置。 n个元素的偶谷排记为Kn。
注意：第一个元素和最后一个元素只需和后面的或者前面的元素相比。
对于情况较少的排列，可以使用枚举法。
偶谷排个数Kn等于错排Dn的个数。
证明，我们来建立一个双射。考虑一个错排 （9,7,4,3,8,2,6,5,1）。
反之一样，这样就建立了一个双射，所以偶谷排个数Kn等于错排Dn的个数。
首页 >
偶谷排
✍ dations ◷ 2025-11-22 10:40:53 #
相关
- 悉达悉达医学（泰米尔语：சித்த மருத்துவம் 或 தமிழ் மருத்துவம்，英语：Siddha medicine），起源自印度南部泰米尔纳德邦的传统医学，为古印度医学三大传统之
- 红十字会国际红十字与红新月运动（法语：Le Mouvement Croix-Rouge et Croissant-Rouge；英语：International Red Cross and Red Crescent Movement；德语：Internationle Rotkreuz- und Rothal
- 集水区集水区是收集水的自然流域或人为的集水设计、结构，计算集水区面积用于河谷、盆地、分水岭在灌溉测算和洪灾的防治方面，为不可忽视的要素。当雨水从天空中掉落到地面时，有一部分
- 奥特拉峰奥特拉峰（意大利语：Ortles）是意大利北部奥特拉阿尔卑斯山脉中的一座山峰，为奥特拉山脉主峰，海拔3905米。第一次世界大战期间，奥特拉峰作为一处制高点被奥匈帝国军队占领。
- 盘龙峡坐标：23°21′38″N 111°49′40″E / 23.3606°N 111.8277°E / 23.3606; 111.8277盘龙峡是中国广东省肇庆市德庆县的一个旅游景点，以瀑布及漂流著名。盘龙峡的游览内容有上
- 乔治·沃尔德乔治·沃尔德（英语：George Wald，1906年11月18日－1997年4月12日），美国科学家，以其研究视网膜色素的作品闻名，1967年与霍尔登·凯弗·哈特兰（Haldan Keffer Hartline）和拉格纳·格拉尼特
- 时间货币时间银行的倡导者是美国人埃德加·卡恩。1980年，卡恩46岁，却经历了一次大面积心肌梗塞，这次经历让对生活有了重新的理解，他的生活方向也由此改变。卡恩的父亲是一名当律师法学教
- 雾社坐标：24°1′16.49″N 121°7′56.36″E / 24.0212472°N 121.1323222°E / 24.0212472; 121.1323222雾社（日语：霧社／むしゃ ），海拔1,148米（3,766英尺），位于南投县仁爱乡大同村，为仁
- 亚历山大·范德格里夫特香蕉战争 墨西哥革命 第二次世界大战亚历山大·阿切·范德格里夫特（Alexander Archer Vandegrift 1887年3月13日-1973年5月8日），或译“范德桂”，是美国海军陆战队上将和司令，在第
- 瑞士国际空港服务有限公司瑞士国际空港服务有限公司（英语：Swissport International Ltd）成立于1996年，总部位于瑞士的苏黎世。Swissport主要是在全球范围内为航空公司客户提供旅客服务、机坪保障、货物处
