偶谷排

✍ dations ◷ 2025-11-18 18:10:13 #


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

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

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

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

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

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

相关

  • 壬二酸壬二酸是一种饱和二羧酸,化学式为HOOC(CH2)7COOH。在标准状态下,纯壬二酸呈白色粉末状。壬二酸自然存在于小麦、黑麦和大麦等榖物中。壬二酸可作为聚合物和增塑剂等化工产品的
  • 宗教裁判所宗教裁判所(拉丁语:Inquisitio Haereticae Pravitatis,或称异端裁判所、异端审判)是教宗额我略九世于1231年决意、由道明会设立的宗教法庭。此法庭是负责侦查、审判和裁决天主教
  • 精算师精算师(英语:Actuary,由《美国传统词典》释义,在拉丁语中为“secretary of accounts”之意)是处理风险及不确定性的金融风险的商业性职业。精算师专注于其中的复杂性,数学和机制,因
  • 囤积病囤积症或储物症(英文: Compulsive hoarding,或强迫性囤积症、病态性囤积症、弃置恐惧症),一种强迫行为,过度性地收购或收集物件,即使是不值钱、有危险性或不卫生的物品。强迫性囤积
  • 天弘科技天弘科技(Celestica)是一所从事电子专业制造服务(EMS)的加拿大跨国公司,总部位于多伦多。它在美洲、欧洲和亚洲的11个国家设立了20多个办事点。天弘科技的多伦多总部最初是IBM的
  • font color=#ffffff云南/font云南省高等学校列表列出位于中国云南省的高等学校。截至2017年5月31日,云南共有23所公立本科高校、9所民办本科高校、34所公立专科高校、11所民办专科高校、2所成人高校。
  • 基因改造病毒基因改造病毒是使用生物技术方法改造或产生的病毒 ,且仍可具有感染能力 。 基因改造病毒技术,涉及把病毒基因组中的核苷酸碱基直接注入、删除、人工合成或改变。 基因改造病毒
  • 浸染状构造根据矿石中矿石矿物和脉石矿物的比例,将矿石中有用矿物含量在80%以上、矿物集合体为不定性状,分布无方向性,矿物粒径差不太悬殊者称块状构造;将矿石矿物含量在30%以下,矿物集合体
  • 崔世珍崔世珍(韩语:최세진,1473年-1542年),字公瑞(공서),韩国李氏朝鲜时期的著名语文学家、教育家、翻译家。忠清北道槐山(괴산)人。崔世珍于燕山君时代(연산군,1494年-1509年)之1503年登科,历任
  • 菲比·艾芙隆菲比·艾芙隆(英语:Phoebe Ephron,1914年1月26日-1971年10月13日)是一个美国剧作家和编剧,她是丈夫亨利·艾芙隆的搭档,两人经常一同工作。1914年,艾芙隆出生在美国纽约州纽约市,父母