偶谷排

✍ dations ◷ 2025-05-10 19:21:34 #


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

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

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

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

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

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

相关

  • 辞书学辞书学(英语:lexicography)是编纂辞典的工艺和技巧的学问,是语言学的分支学科。辞书学的研究对象主要是语文辞典。有人认为,辞书学的研究对象应包括百科全书、专科辞典及年表等。
  • 构象异构构象异构(英语:Conformational isomerism,又译结构异构或构形异构,指由于原子环绕于化学键四周,而导致结构式相同,却具有化学构象或构象异构体之差异的分子现象。有三种效应,会使某
  • 圣彼得堡大学圣彼得堡国立大学(俄语:Санкт-Петербургский государственный университет)位于俄罗斯圣彼得堡,是该国非常古老的教育机构之一,至
  • 国际机场国际机场是指可接受来自其它国家的班机着陆和起飞的机场。这类机场通常较大,且通常有较长的跑道和设施以供常用于国际或洲际航行的大型飞机使用,并设有海关等边境管制(CIQ)设施
  • 苏格兰圣公会苏格兰圣公会(The Scottish Episcopal Church,苏格兰盖尔语:Eaglais Easbaigeach na h-Alba),宗教改革时代深受欧陆改革思潮影响,1592年苏格兰国教会首次放弃主教制,并成为长老宗教
  • PuPOsub4/sub磷酸钚(III)是一种无机化合物,为钚的磷酸盐之一,化学式PuPO4。磷酸钚(III)可由二氧化钚和磷酸氢二铵在1000 °C反应得到,产物可能由于原料241Pu的衰变而带有很少的镅。磷酸硼和
  • 美国国铁国家铁路客运公司(英语:National Railroad Passenger Corporation),商标和常用称呼Amtrak,中文简称美国国铁或美铁,是美国经营长途和城际铁路客运的营利性公司,创立于1971年5月1日
  • 末日之战《僵尸世界战》(英语:World War Z)是一部于2013年上映的美国动作恐怖电影,由马克·福斯特执导,马修·迈克尔·卡纳汉(英语:Matthew Michael Carnahan)、德鲁·戈达德与戴蒙·林道夫
  • 轮询轮询(Polling)是一种CPU决策如何提供周边设备服务的方式,又称“程控输入输出”(Programmed I/O)。轮询法的概念是:由CPU定时发出询问,依序询问每一个周边设备是否需要其服务,有即给
  • 微类星体微类星体是类星体的小型表亲。其命名看得出来是源自类星体,而两者间有些共同点:强烈且时变的无线电波放射,常表现成无线电波喷流(radio jet),以及一个围绕黑洞的积气盘(accretion d