偶谷排

✍ dations ◷ 2025-11-22 17:30:01 #


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

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

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

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

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

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

相关

  • 牙科恐惧牙科恐惧(dental fear)是指对于牙科和接受牙科治疗的恐惧。这种恐惧的病态现象(特定恐惧症)在英文里有许多不同的称呼:dental phobia、odontophobia、dentophobia(以上皆指牙科恐
  • 烃类.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}.mw-parser-output ruby.larger{fon
  • 雅库特地区雅库特共和国(俄语:Республика Саха (Якутия),罗马化:Respublika Sakha (Yakutiya))是俄罗斯联邦主体之一,属于远东联邦管区。1922年4月27日,苏联在俄罗斯苏维
  • 卵泡刺激素促卵泡激素(英语:follicle-stimulating hormone, FSH,亦称为卵泡刺激素)是一种由脑垂体合成并分泌的激素,属于糖基化蛋白质激素,因最早发现其对女性卵泡成熟的刺激作用而得名。后
  • 尼瓦尔人内瓦尔人是一群位于尼泊尔之加德满都峡谷的原住民。根据尼泊尔的2001年的人口普查,内瓦尔人的总人口为1,245,232人,是该国的第六大民族,占全国人口的5.48%。尼瓦尔人史前就生活
  • 蝙蝠 (消歧义)蝙蝠是对翼手目动物的总称。蝙蝠还可以指:
  • 三角泳裤三角泳裤(英语:swim brief)是穿着于下半身的泳装,因男女生理构造不同有不同的设计。三角泳裤与三角裤相似,外型呈三角形,腰侧长度亦分为1.5英寸及3英寸。三角泳裤以三角形覆盖穿着
  • 7SENSES7SENSES是中国女子偶像团体SNH48的一个主打青春潮流歌舞的国际化小分队,以欧美风格为主,团体成立发布于2016年4月20日,由赵粤、孔肖吟、戴萌、许杨玉琢、许佳琪、陈琳、张语格7
  • 卡西姆汗国卡西姆汗国,又名卡西莫夫汗国。是一个以俄国人为宗主的鞑靼汗国。由1452年生存至1681年,这国家在奥卡河中游梁赞州一带。这国在瓦西里三世形成。这地方的居民最早是芬人。受基
  • 阿尔·帕西诺阿尔弗雷多·詹姆斯·帕西诺(英语:Alfredo James Pacino,1940年4月25日-),昵称艾尔·帕西诺(Al Pacino)是一名美国演员、电影制作人和编剧家,帕西诺拥有超过50年的职业生涯,在此期间他