偶谷排

✍ dations ◷ 2025-12-08 20:14:42 #


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

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

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

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

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

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

相关

  • 认罪协商认罪协商为刑事程序中,被告与检察官所达成的一种协议。透过认罪协商机制,使被告有机会选择,让自己最后遭到起诉的罪名,比原先所受的指控为低,亦即所谓的“控诉协商”;亦或是以相同
  • 丰臣氏丰臣氏是安土桃山时代时授与掌握政权的关白羽柴秀吉的姓氏。当时公卿的姓有源平藤橘(源氏、平氏、藤原氏、橘氏)以及可以与之相匹敌的新姓菅原氏、贺茂氏、大江氏等,而朝廷则在
  • 鹗(学名:Pandion haliaetus)又名䲹、鱼鹰、王鴡、雎鸠、西部鱼鹰,是一种昼行、善于捕鱼的猛禽,广泛分布于世界各地。其体型较大,长约60厘米,翼展达180厘米。上身呈棕色,头部及下身主
  • 威廉·鲁福斯·金威廉·鲁福斯·金(英语:William R. King 1786年4月7日-1853年4月18日),美国政治家、外交官,1853年担任第13任美国副总统,就任不到一个月就去世。此前,他曾担任过北卡罗莱纳州的众议
  • 洮南洮南市是吉林省白城市下辖的一个县级市。下辖6个街道、6个镇、11个乡、2个民族乡:团结街道、富文街道、光明街道、兴隆街道、永康街道、通达街道、向阳街道、洮府街道、瓦房
  • 自由邦省自由邦省(南非语:Vrystaat,英语:Free State),是南非九个省之一,前身是奥兰治自由邦。面积129,480平方公里,2019年人口为2,887,465人。首府及最大城市布隆方丹。现任自由邦省总理为来
  • 唐纳德·克莱顿唐纳德·克莱顿(英语:Donald Creighton),(1902年-1979年),加拿大历史学家之一。 20世纪中后期曾长期供职于加拿大多伦多大学。他擅常对于加拿大历史学的相关著述,作品生动形象,富于感
  • 约翰·福特约翰·福特(英语:John Ford,1894年2月1日-1973年8月31日),原名John Martin Feeney,美国著名电影导演及美国海军退役将领。生于缅因州伊丽莎白角一个爱尔兰移民家庭。早年曾在影片《
  • 加斯帕里诺·德贝加莫加斯帕里诺·德贝加莫(英语:Gasparinus de Bergamo),(1360年-1431年),文艺复兴时期欧洲人文主义者。他曾于15世纪初在帕多瓦建立古典拉丁语学校。1407年至1421年间,他在帕多瓦教学生
  • 科孚宣言科孚宣言,是使南斯拉夫王国的成立成为可能的协议。 1916年,流亡中的塞尔维亚议会,在科孚岛市立剧院的一次会议上,提议建立南斯拉夫王国。 1917年7月20日,第一次世界大战期间,在英