偶谷排

✍ dations ◷ 2025-12-02 21:46:09 #


偶谷排是组合数学中的问题之一。考虑一个有n个元素的排列,从左往右第一个低谷(就是比左右两边的数都小)出现在偶数位置。 n个元素的偶谷排记为Kn。

注意:第一个元素和最后一个元素只需和后面的或者前面的元素相比。

对于情况较少的排列,可以使用枚举法。

偶谷排个数Kn等于错排Dn的个数。

证明,我们来建立一个双射。考虑一个错排 (9,7,4,3,8,2,6,5,1)。

反之一样,这样就建立了一个双射,所以偶谷排个数Kn等于错排Dn的个数。

相关

  • 整数N ⊆ Z ⊆ Q ⊆ R ⊆
  • 植物性饮食植物性饮食是一种以植物性食物为基础的饮食方式。这些植物包含蔬菜类、谷类、豆科类、水果类,仅含有极少或没有动物性食品。随着时间的推移,这个词语在使用上发生了变化。“植
  • 莱森龙莱森龙属(属名:Lessemsaurus)是蜥脚形亚目恐龙的一属,可能属于黑丘龙科。模式种是似蜥脚莱森龙(L. sauropoides),由约瑟·波拿巴(Jose Bonaparte)在1999年正式叙述、命名,属名是以全球
  • 二硫化钴二硫化钴是一种无机化合物,化学式为CoS2,具有黄铁矿结构。二硫化钴在120K以下具有铁磁性,高于此温度时有顺磁性。二硫化钴可由单质直接化合得到:以无水、无氧的甲苯为溶剂,氯化钴
  • 水准点水准点(Benchmark,简称BM)是在高程控制网中用水准测量的方法测定其高程的控制点。一般分为永久性和临时性两大类。永久性的水准点是在控制点处设立永久性的水准点标石,标石埋设
  • 乌鲁埃尼亚斯乌鲁埃尼亚斯(西班牙语:Urueñas),是西班牙卡斯蒂利亚-莱昂塞戈维亚省的一个市镇。 总面积33平方公里,总人口118人(2004年INE人口普查),人口密度3.6人/平方公里。INE网站
  • GERWALKGERWALK是Studio Nue(英语:Studio Nue)在1980-1982年间提出的科幻军事概念,全称为Ground Effect Enforcement of Winged Armament with Locomotive Knee-joints,可直译为“(带有)
  • 鲍渥让-巴普蒂斯特·鲍渥·杜美(法语:Jean-Baptiste Paul Beau;1857年1月26日-1926年2月14日),是法国的外交官,曾担任驻中国的公使。1900年中国爆发义和团运动,他曾和其他外国公使被围
  • 尼夫赫尼夫赫可以指:
  • 约翰内斯·阿默巴赫约翰内斯·阿默巴赫(Johannes Amerbach,1440年-1513年),文艺复兴时期欧洲瑞士人文主义者之一。1484年,他在巴塞尔创办了一家重要的出版社。他所编辑的教父作家,尤其是圣奥古斯丁的