偶谷排是组合数学中的问题之一。考虑一个有n个元素的排列，从左往右第一个低谷（就是比左右两边的数都小）出现在偶数位置。 n个元素的偶谷排记为Kn。
注意：第一个元素和最后一个元素只需和后面的或者前面的元素相比。
对于情况较少的排列，可以使用枚举法。
偶谷排个数Kn等于错排Dn的个数。
证明，我们来建立一个双射。考虑一个错排 （9,7,4,3,8,2,6,5,1）。
反之一样，这样就建立了一个双射，所以偶谷排个数Kn等于错排Dn的个数。
首页 >
偶谷排
✍ dations ◷ 2025-12-09 18:00:37 #
相关
- 中央静脉导管深静脉血栓是在深静脉形成的血栓，常形成于下肢或骨盆部位深处的静脉。有时也形成于上肢的静脉（这被称为Paget-Schrötter综合症（英语：Paget–Schroetter disease））。近期接受外科
- 里里是东亚传统的长度单位，起源于中国周代，当时一里为18引=1800尺，战国、秦汉一里约415.8米，后世实际长度历代不同，传到日本、朝鲜半岛、越南后也有变化；至近代于华语圈也称作华里以
- 莱奥波尔多·卡尔沃-索特洛莱奥波尔多·卡尔沃-索特洛·布斯特洛（西班牙语：Leopoldo Calvo Sotelo y Bustelo，1926年4月14日－2008年5月3日），在1981年至1982年担任西班牙首相。
- 乌干达总统乌干达总统是乌干达的国家元首。这个职位设立初期，实权仍在总理手上。受到君主主义政党卡巴卡耶卡党的影响，布干达国王穆特萨二世成为了乌干达第一任总统。1966年，米尔顿·奥博
- 环境健康视角《环境健康视角》（Environmental Health Perspectives）是一份1972年起由美国国家环境健康科学研究所（英语：National Institute of Environmental Health Sciences）发行的学术期刊
- 泪泪或称泪液、泪水，是眼睛外部的泪腺所分泌的液体。泪的原料是血液中的水分，它经由泪腺分泌出来后、通过并润湿眼球表面，之后进入鼻泪管，流入鼻腔内而进入喉咙。它不只可湿润眼角
- 马克西姆·佩尔菲利耶夫马克西姆·佩尔菲利耶夫（俄语：Максим Перфильев，1580年－1638年），是俄罗斯帝国时期的一位哥萨克探险家，他也是第一位到达外贝加尔山脉的俄罗斯人。他也因在同通古斯
- 富坂聪富坂聪（1964年－）出生于日本爱知县，毕业于北京大学，曾为《周刊文春》记者、作家。1964年，富坂聪出生在爱知县，曾在中国北京大学留学，曾经担任《周刊文春》记者。现在任拓殖大学教授。
- 脱罗脱罗（－1506年），明朝建州女真人，建州左卫掌卫右都督董山之子，猛哥帖木儿之孙。明朝1467年杀死董山之后，1469年授脱罗都指挥同知，弘治初年升都督。1506年脱罗死后，他的儿子脱原保继承都
- 经颅微电流刺激疗法经颅微电流刺激疗法（英语：Cranial electrotherapy stimulation）是一种向人头部施加弱的脉冲电流的精神科治疗手段。有些研究人员和医生认为这种疗法对焦虑、抑郁、失眠和心理有
