偶谷排

✍ dations ◷ 2025-11-28 04:23:47 #


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

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

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

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

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

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

相关

  • 印第安保留地印第安保留地(英语:Indian reservation)或国内属国(英语:Domestic dependent nation)是由美国印第安人部落管理的地区,理论上属于美利坚合众国的一级行政区划,由美国内政部印第安事
  • 血液检验项目正常参考值范围#血液学血液检验项目正常参考值范围(英语:Reference ranges for blood tests),指的是医疗保健专家从血液样品中选取的一组用来描述医疗检验结果的正常参考值。血液检验的测量值在临床中
  • 科赫巴大起义巴尔科赫巴起义,也称巴柯巴之乱,是公元132年-135年发生于罗马帝国犹太行省的一次叛乱事件。此次战争是罗马帝国境内犹太人发起的第三次(如果不计主要不在犹太行省发生的克托斯战
  • 氐(拼音:dī; 上古汉语: *tˁij),是古代中国西北部少数民族之一,主要活动于今陕西、甘肃、四川三省的交界地区。氐族的起源历来说法不一。一说氐族与羌族同源。不过几年前曾有说
  • 厄立特里亚历史厄立特里亚是一个古老的名字,与古希腊的Erythraia,Ἐρυθραία有关,来源于拉丁文的Erythræa。这个名字与红海有关,因为那时被称为“the Erythræan Sea”,来自于希腊语“红
  • 贝尔氏麻痹症贝尔氏麻痹症(Bell's palsy)是面部瘫痪之一种,由颅神经VII(面神经)的功能障碍引起,导致无力控制受影响一侧的面部肌肉。通常受影响一侧眼睛不能闭合。眼睛必须防止干燥,否则角膜可
  • 白湾组白湾组是位于中国河南镇平县的下白垩世地层,1978年由河南区域地质测量大队命名。该地层以黄色、灰白色块状泥灰岩(上部),灰绿、黄绿色粘土岩、砂质粘土岩(下部)为主,间夹灰绿色粘土
  • 圆城塔圆城塔(日语:円城 塔,1972年9月15日-)是一名日本科幻小说家,真名未公开,笔名取自金子邦彦的短篇小说《进化史观》,妻子是位专写恐怖小说的作家田边青蛙。圆城塔毕业于东北大学理学院
  • 尹昌范尹昌范(韩语:윤창범),韩国电视剧导演。
  • 约化质量在牛顿力学里,约化质量(Reduced mass),也称作折合质量、减缩质量,是出现于二体问题的 “有效”惯性质量。这是一个量纲为质量的物理量,使二体问题能够被变换为一体问题。假设有两