偶谷排

✍ dations ◷ 2025-12-06 14:54:48 #


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

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

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

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

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

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

相关

  • 子宫内膜子宫内膜(endometrium)是哺乳动物子宫内侧的上皮组织层以及其黏膜层。子宫内膜可分为基底层(basal layer)及机能层(functional layer),其机能层会在月经周期或是动情周期增厚,若没有
  • 高晓松北京市石油部北郊子弟小学(西城区师范学校附属小学)高晓松(1969年11月14日-),祖籍浙江杭州,出生于松辽油田(今黑龙江省大庆市)。作曲、填词人、音乐制作人、导演、作家以及脱口秀主持
  • 平方英寸平方英寸(平方吋)是一个英制的面积单位,其定义是“边长为1英寸的正方形的面积”。1平方英寸等于:平方尧米、平方佑米(Ym²) 平方泽米、平方皆米(Zm²) 平方艾米(Em²) 平方拍米(Pm²
  • 洛杉矶大暴动1992年洛杉矶暴动(又被称作1992年洛杉矶内乱, 英语:1992 Los Angeles Civil Unrest/1992 Los Angeles riots),主要指1992年于美国加州南部大城洛杉矶市爆发的一系列动乱,导火线为
  • 国家环境卫星、数据及信息服务中心国家海洋和大气管理局(英语:National Oceanic and Atmospheric Administration,缩写NOAA, /ˈnoʊ.ə/;也简称国家海洋与气象局、国家海洋大气局)是隶属美国商务部的科技部门,主要
  • 温室气体治理温室气体治理,指全世界范围内,政府、企业、机构、个人对减少温室气体排放、对排放的温室气体捕集封存以及进行再生利用的所有行动。   从1992年《联合国气候变化框架公约》
  • 勃生堂镇勃生堂镇(缅甸语:ပုဇွန်တောင်မြို့နယ်;;英语:Pazundaung Township)为缅甸仰光省仰光市的镇区,位在仰光市东部分区。2014年人口48,455人,区域面积1.07平方公里。
  • 约瑟夫·赖因贝格尔约瑟夫·加布里埃尔·赖因贝格尔(德语:Joseph Gabriel Rheinberger,1839年3月17日-1901年11月25日),列支敦士登作曲家,管风琴家。长期在德国生活,在慕尼黑音乐学院任教多年。他的一
  • 谷关水库谷关水库,位于台湾台中市和平区,即大甲溪中游、离天轮坝上游约6.7公里的峡谷。为供应大甲溪下游谷关发电厂发电及灌溉使用的小型水坝。谷关坝工程于1957年(民国46年)9月12日开工
  • 山长山长,又称院长、山主、洞主、主洞、掌教等,古代书院的负责人,主持教学与行政,类似今日文学院院长。山长之名始于五代,五代时蒋维东隐居衡岳,受业者号曰山长,书院历任山长大多是德高