偶谷排

✍ dations ◷ 2025-08-28 07:34:35 #


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

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

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

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

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

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

相关

  • 高低重音高低重音或音高重音(英语:Pitch accent),是一种重音。在高低重音语言里,一个词里的每个音节的音调取决于该音节在词里出现的位置。而声调语言中,每个音节有自己固定的声调,它的声调
  • 交通安全交通安全、运输安全或道路安全,是所有提高道路运输的安全性(包括参加交通的人以及交通工具)的措施的总称。道路安全措施可以大略地分为主动安全措施(防止交通事故发生)和被动措施
  • 国家利益山东问题是指第一次世界大战期间,日本借口对德国宣战,出兵中国山东,而产生的领土主权争议。在战后的巴黎和会上,中华民国作为一战的战胜国,却被日本政府要求把战败国德国在山东的
  • 张 钹张钹(1935年3月26日-),福建福清人,中国科学院院士,中国人工智能领域奠基人之一。主要从事人工智能、人工神经网络、遗传算法、分形和小波理论等研究。现任清华大学信息学院学术委
  • 黄色黄色是由波长介于565至590奈米的光线所形成的颜色,用色彩的三原色红、绿色光混合可产生黄光。亦为颜料的三原色之一。黄的互补色是蓝。但传统上画师以紫色作为黄的互补色。^
  • 西利西亚西里西亚(波兰语:Śląsk;德语:Schlesien;捷克语:Slezsko;西里西亚语:Ślonsk / Ślónsk;拉丁语:Silesia)是中欧的一个历史地域名称。目前,该地域的绝大部分地区属于波兰西南部,小部分则
  • 汗杰汗杰(Khendjer)是埃及第十三王朝(为第二中间期中的一个王朝)的法老之一。他的在位期间被现今学者认为约前1718年至前1712年,共4年3个月又5天。王位可能是发动政变篡位得来的。他
  • 旱河 (北京市大兴区)坐标:39°40′52″N 116°29′26″E / 39.6810076°N 116.4905231°E / 39.6810076; 116.4905231旱河是北京地区的一条河流,凤河的支流。位于大兴县。起源于魏善庄乡羊房村北,
  • 齐·宝力高齐·宝力高(蒙古语:.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulu
  • 明史人物列表 明史人物列表是《明史》中的人物列表,根据章节依次排列。明史为二十四史中的最后一部,为清朝张廷玉等人耗时一百余年、历经三代、四次大型修纂而成。其是一部纪传体的史书,它