偶谷排

✍ dations ◷ 2025-07-15 10:27:03 #


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

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

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

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

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

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

相关

  • 发电发电(英语:Electricity generation),泛指从其它种类的能源转换为电力的过程。 现今主要使用的发电基本原理,于公元1820~1830年间,由英国科学家麦可·法拉第所发现。法拉第电磁感应
  • 冰上曲棍球冰球(英语:ice hockey),又称冰上曲棍球,在加拿大、美国和欧洲的拉脱维亚、瑞典等流行区域直接称为曲棍球(hockey),是1项在冰上进行的团体运动,溜冰者以把冰球打进对手球门为得分目的,
  • 梵王梵天(梵语:Brahmā,义为清净、离欲),又称大梵天王或大梵天(梵语:Mahā-brahmā(-deva),义为大梵天;音译为摩诃梵)、梵天主、净天、梵童子(梵语:Brahmā-sanaṃkumāra)、娑婆世界主(梵语:Br
  • 卡利-奥斯丁基金会布鲁斯特·卡利(Brewster Kahle /ˈkeɪl/ KAYL-'; 1960年-) 是一位美国数字图书馆员、电脑工程师和资讯科技企业家,是Alexa Internet和互联网档案馆的创始人。 2012年入选互联网
  • 1146年重要事件及趋势重要人物
  • 沧龙类沧龙超科(Mosasauroidea),Mosa在拉丁语意为荷兰的默兹河(Meuse river),sauros在希腊文意为蜥蜴。沧龙类是种如蛇般弯曲的海生爬行动物。第一个沧龙类化石在1780年于默兹河流域的马
  • 土佐藩土佐藩(日语:土佐藩/とさはん  */?)是日本废藩置县实施之前于土佐国(位于四国岛南部的太平洋侧的高知县)一带的统称,属于外样大名的属藩,正式称呼是高知藩(こうちはん),藩厅(类似该地
  • ViolaWWWViolaWWW是万维网(WWW)第一个流行的浏览器,目前已停止开发。其首次在1991/1992年的UNIX操作系统上发布,并成为受万维网发源组织CERN所推荐的浏览器,但其最常用浏览器的地位最终被M
  • 哈菲兹哈欣哈菲兹哈欣(马来语:Muhammad Hafiz bin Hashim;1982年9月13日-)是马来西亚的羽毛球选手。哈菲兹球风稳健,攻防兼备。身材和打法都有90年代马来西亚头号选手拉昔·西迪的影子。哈菲
  • Ceca斯韦特兰娜·拉日纳托维奇(塞尔维亚语:Светлана Ражнатовић,转写:Svetlana Ražnatović,艺名:Цеца,转写:Ceca ,1973年7月14日-),是塞尔维亚著名流行女歌手,出生