偶谷排

✍ dations ◷ 2025-12-08 05:11:45 #


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

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

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

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

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

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

相关

  • 国家运输安全调查委员会国家运输安全调查委员会,简称运安会,是中华民国政府专责调查海运、航运、空运、公路、铁路、道路、建筑安全事件的最高主管机关,为相当中央三级独立机关。国家运安会则负责交通
  • 日鞘日鞘(英语:heliosheath)是在日球层顶和终端震波之间的区域,是太阳系外面的边界,分布在太阳风创造出的气泡边缘。日鞘与太阳的距离在80到100天文单位,目前还处于工作状态的旅行者1
  • 安达卢西亚安达卢西亚(西班牙语:Andalucía)是组成西班牙的17个自治区之一,下辖阿尔梅里亚、加的斯、科尔多瓦、格拉纳达、韦尔瓦、哈恩、马拉加和塞维利亚8省,是西班牙人口最多以及面积第
  • 詹姆士·布朗小詹姆斯·乔瑟夫·布朗(英语:James Joseph Brown, Jr.,1933年5月3日-2006年12月25日),非洲裔美国歌手,有“灵魂乐教父”之称,被认为对20世纪的流行音乐有至深的影响。詹姆斯·布朗
  • 日本死刑制度日本自古以来就有死刑制度,现代的死刑制度则在明治时代引进大陆法系后成形,主要执行方式为绞刑。一如其他先进国家,现今日本社会也有死刑存废的争论。根据日本国刑法,下列罪行皆
  • 乔治·阿甘本乔治·阿甘本(Giorgio Agamben,1942年4月22日-),意大利当代政治思想家、哲学家,以其探讨例外状态(英语:State of exception)(State of exception)和牲人()的著作闻名。阿甘本任教于威尼斯
  • 菊花的刺《菊花的刺》,又名《菊花之刺》,为古龙逝世后没多久万盛出版,当时伪作满天飞,许多出版社均打着“古龙遗稿,本出版补足”,或是干脆找人代笔挂着古龙之名出版;本书在当时风气下,自然也
  • 动力学对称性破缺在凝聚体物理学和粒子物理学中,动力学对称性破缺(英语:dynamical symmetry breaking)是指不在费曼图上显示的自发对称性破缺的一种形式。其最显著的例子是费米凝聚。
  • 苍井优苍井优(本名山里优,1985年8月17日-),出生于日本福冈县春日市的女演员,隶属于伊藤公司。苍井优小学时期就开始在所属事务所拍摄广告。1999年,从约1万人中雀屏中选,饰演音乐剧“Annie
  • 汇智资讯汇智资讯股份有限公司 (英语:Cloudmax Inc.)位于台湾,是企业云端应用、数据中心委运管理、网站代管服务供应商。汇智资讯于1999年成立,初期以网站建置及网站托管服务为主业,主要服