偶谷排

✍ dations ◷ 2025-12-02 07:21:33 #


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

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

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

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

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

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

相关

  • 低分子量肝素肝素(Heparin),也称为普通肝素,是一种天然糖胺聚糖抗凝血剂,可用来治疗及预防深静脉血栓、肺栓塞、动脉栓塞,也可用于治疗心肌梗塞以及不稳定型心绞痛。通常以静脉注射方式给药,也
  • 第一个网页浏览器WorldWideWeb(后来为了避免与万维网混淆而改名为Nexus)是世界上第一个网页浏览器及所见即所得网页编辑器,由万维网的发明人蒂姆·伯纳斯-李开发。
  • 罗拔·波义耳罗伯特·波义耳(英语:Robert Boyle,1627年1月25日-1691年12月30日),又译波意耳,爱尔兰自然哲学家,炼金术师,在化学和物理学研究上都有杰出贡献。虽然他的化学研究仍然带有炼金术色彩,
  • 沈世宏沈世宏(1949年6月19日-)籍贯江西省大庾县,中华民国政治人物,迁台外省人第二代,曾任台北市环保局长。曾任中华民国环保署署长达六年,为迄今在任最久的署长。2009年1月9日,高雄县潮老
  • 天然主义天然主义或裸体主义,中文里也简称为天体,是一种文化运动与政治运动,倡导和维护在私人和公开场合的裸体社交活动。这个名词也可指称以个人、家庭或社交裸体主义为基础的生活方式
  • 直纹曲面在几何学中,如果一个曲面上的任意一点上均有至少一条直线经过,则称该曲面为直纹曲面(英语:Ruled Surface)。另一种常见的说法是,如果一个曲面可以由一条直线通过连续运动构成,则可
  • 食蟹獴食蟹獴(学名 Herpestes urva、crab-eating mongoose,又名棕蓑猫) 是一种产于中国南方、台湾、印度西北、尼泊尔、缅甸、东南亚等地的獴。食蟹獴于台湾保育类野生动物名录中定义
  • 马六甲王朝马六甲苏丹国(马来语:Kesultanan Melayu Melaka)是于1402年由拜里米苏拉在马来亚半岛所建立的国家,明史中称为满剌加国,其首都即是如今的马六甲市,其全盛时期的国土范围覆盖北大年
  • 守温守温,唐末僧人,音韵学家。仿照梵文创制古汉语声类三十字母,为宋人“三十六字母”蓝本。敦煌石窟曾经发现一个署有“南梁汉比丘守温述”的音韵学写本残卷,中有“三十字母”及“四
  • 尔迪雷·巴斯杜克尔迪雷·巴斯杜克 (土耳其语:Yıldıray Baştürk,土耳其语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans