偶谷排

✍ dations ◷ 2025-12-11 14:44:24 #


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

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

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

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

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

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

相关

  • 阿里斯托芬阿里斯托芬(Ἀριστοφάνης,约前448年-前380年),古希腊喜剧作家,雅典公民。他被看作是古希腊喜剧尤其是旧喜剧最重要的代表。相传写有四十四部喜剧,现存《阿哈奈人》(The A
  • 乔治·福克斯乔治·福克斯(George Fox,1624年7月-1691年1月13日)是一位英国重要的反对国教派人士。普遍认为他是贵格会(或公谊会)的创始人。他生活在一个社会剧变的时代,为了他不寻常和不妥协的
  • 哈巴罗夫斯克边疆区哈巴罗夫斯克边疆区(俄语:Хаба́ровский край,罗马化:Khabarovsky kray)是位于俄罗斯远东地区的一个边疆区,为俄罗斯第四大行政区。在2015年有人口1,338,305人,地广
  • 烷氧基烷氧基(英语:Alkoxy group)是指烷基与氧原子连结后的生成基团。此类官能团可以有很多种,最简单的是甲氧基(-OCH3)。乙氧基(-OCH2CH3)存在于有机化合物苯乙醚(C6H5OCH2CH3)中。除了烷氧
  • 高句丽人高句丽人是1世纪-7世纪间居住于中国东北地区东部和朝鲜半岛北部的民族,也是高句丽的主体民族。高句丽族的族源是上古时期古老民族秽貊人东迁后的夫余、高夷、沃沮、小水貊、东
  • 李佳白李佳白(Gilbert Reid,1857年11月29日-1927年9月30日)美国在华社会活动家,尚贤堂创办人。1857年11月29日,李佳白出生于美国纽约州长岛,父亲是一位牧师。1882年,李佳白毕业于纽约协和
  • 西吉斯蒙德·塔尔贝格西吉斯蒙德·塔尔贝格(德语:Sigismond Thalberg,1812年1月8日-1871年4月27日),瑞士钢琴家,作曲家。塔尔贝格出生在日内瓦附近的一个小镇,终其一生,他并未提起过自己的父母是谁。后人
  • 2011年澳大利亚羽毛球黄金大奖赛2011年澳大利亚羽毛球黄金大奖赛为2011年度的澳大利亚羽毛球公开赛,是2011年世界羽联大奖赛的其中一站。本届赛事于2011年4月5日至4月10日在澳大利亚新南威尔士州的首府悉尼
  • 接力赛跑接力赛跑属于田径运动的一类,为多人合作的径赛项目。同队选手之间以30厘米长的金属圆棒为传接工具,必须在接棒区内接棒。当拿着棒的跑手快接近时,即将接棒的跑手便已开始起跑,以
  • 海登·克里斯滕森海登·克里斯滕森(Hayden Christensen,1981年4月19日-)是一位获金球奖提名的加拿大籍电视和电影演员。他年少时就出现在加拿大的电视节目中,并于1990年代转战美国。在《生命如屋