偶谷排

✍ dations ◷ 2025-11-05 17:54:06 #


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

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

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

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

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

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

相关

  • 光学仪器光学仪器可以是处理光波以增强图像的观赏;或是分析光波(或光子),已确定若干或某一种特征与属性。最早出现的光学仪器是用于放大远距离图像的望远镜,和用于放大非常微小影像的显微
  • 奥古斯特·威廉·冯·霍夫曼奥古斯特·威廉·冯·霍夫曼(德语:August Wilhelm von Hofmann,1818年4月8日-1892年5月5日),德国化学家,对有机化学的发展有重要贡献。他对苯胺的研究为这种化合物后来在有机染料领
  • 中华人民共和国和俄罗斯联邦关于中俄国界东段的补充协定《中华人民共和国和俄罗斯联邦关于中俄国界东段的补充协定》(以下简称:“中俄边界东段补充协定”或“俄中国界东段补充协定”)是一份由中华人民共和国和俄罗斯联邦于2004年10月
  • 南部非洲关税同盟南部非洲关税同盟(Southern African Customs Union,缩写SACU)是南部非洲国家成立的关税同盟。南部非洲关税同盟的前身是1910年6月29日南非联邦与南部非洲英属殖民地签订关税同
  • 孝贞显皇后孝贞显皇后(满语:ᡥᡳᠶᠣᠣᡧᡠᠩᡤᠠ ᠵᡝᡴᡩᡠᠨ ᡳᠯᡝᡨᡠ ᡥᡡᠸᠠᠩᡥᡝᠣ,穆麟德:hiyoošungga jekdun iletu hūwangheo,太清:hiyouxungga jekdun iletu hvwangheu;1837
  • 刘国轩刘国轩(1629年-1693年),字观光,福建汀州长汀人,另一说为武平人,为郑氏王朝重要的军事领袖,活跃于对抗清朝的战争。刘国轩善于利用间谍,掌握敌军的详细动向,因此经常战胜,才有“刘怪子”
  • 利比拉利比拉,圣经中的一个军事要地,其名意为“肥沃土地”、“征战止息”、“丰收”。其地位于哈马以南、大马色西北,适合屯兵,进可攻退可守。其旧址在黎巴嫩巴勒贝克东北100多里。有
  • 长荣路长荣路为台湾台南市的南北向次要道路之一,位于台南市东区及北区。南起东区林森路口,西至北区公园路口,全路共分五段,长约4.4公里,台南市道路编号255。11鹿耳门大道-四草大道 13安
  • 火山筒火山筒(英语:Volcanic pipe),是由深层火山因超音速爆发所形成的地下地质构造。火山筒被认为是一种火山道,由凝固岩浆形成的深而窄的锥体(外型为胡萝卜形),通常由两种特色的岩石所组
  • 安东·德莱克斯勒安东·德莱克斯勒(德语:Anton Drexler;1884年6月13日-1942年2月24日)德国极右政治家、德国工人党党首和纳粹党早期领导人。他也是阿道夫·希特勒的精神导师之一。德莱克斯勒出生