偶谷排

✍ dations ◷ 2025-10-22 13:26:20 #


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

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

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

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

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

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

相关

  • CK有机钾化学是研究碳-钾键的化合物的化学分支。有机钾化合物非常活泼,C-K键有高度的离子性。有机钾化合物可以由金属钾和卤代烃直接反应得到,一般选用氯代烃:但这种制法容易发送
  • 涅槃经佛教的涅槃经 可指:
  • 英裔加拿大人英裔加拿大人是指狭义指种族或祖先为英国人、广义指母语为英语的加拿大人。加拿大是一个官方语言为英语、法语的双语国家。英裔加拿大人,这个概念主要和法裔加拿大人相对。由
  • 造林植树造林(英文:Afforestation、Forestation)为在没有森林覆盖的区域中,透过栽植树苗、林木育种等人为方式,使之逐渐成为树林或森林地,这样的森林又称为人造林。在全球,有许多国家的
  • 2008年被中华人民共和国处决的死刑犯列表旨在列出被中华人民共和国处决的死刑犯。
  • 无限面体无限面体(英语:Apeirohedron),是多面体的一种,意指有无限个面、无限条边和无限个顶点的多面体。一般是指所有的平面密铺的集合。在欧几里得几何中,无限面体是一个退化多面体,其面数
  • 亚洲航空亚洲航空是台湾一家兼具军机与民航机保修经验的专业航空器修护公司,并屡获国际大奖及政府官方的肯定,位于台南市仁德区(昔台南县仁德乡)的台南机场内,现在是台翔航太工业的子公司
  • 甜椒菜椒(学名:Capsicum annuum var. grossum),别名甜椒,因其体型宛如灯笼及柿子而也叫“灯笼椒”或“柿子椒”(台湾话则常作“大筒仔”),又因其外皮多为绿色而俗称“青椒”,是茄科辣椒属
  • 梅肯 (佐治亚州)梅肯(英语:Macon /ˈmeɪkən/),正式名称梅肯-比伯县(Macon–Bibb County),位于美国佐治亚州首府亚特兰大市东南约81英里(约130公里)处,人口约15万,是该州第五大城市、工业重镇,其传统产
  • 御庭番御庭番(御庭番众(おにわばん),密探的一种,类似当今美国特勤局的功能,躲在幕府将军、大名城里或居家附近,负责保护、警戒、侦查的工作。由一群武术比一般密探高强的忍者组成。最早是