偶谷排

✍ dations ◷ 2025-11-25 17:29:09 #


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

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

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

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

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

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

相关

  • 融合抑制剂融合抑制剂(fusion inhibitor),又称为进入抑制剂(entry inhibitor),是一种抗艾滋病靶向药物,能够防止艾滋病病毒(HIV)与质膜融合从而阻断HIV感染CD4+ T细胞。融合抑制剂不仅能避免HIV
  • 吉西他滨吉西他滨(英语:Gemcitabine),是用于化学疗法的人工合成胞嘧啶核苷衍生物,具有放射增敏作用强,毒副作用较小的特点。礼来公司的注册商品名为健择(Gemzar)。结构是去氧胞苷2'碳上的氢
  • 超大陆旋回超大陆旋回(Supercontinent cycle)描述的是地球的大陆地壳准周期性的聚合和分离。对于地球的大陆地壳的总量是增加、减少还是维持不变,有种种不同的观点,但是有一点是各家都认
  • 1406年重要事件及趋势重要人物
  • Hatch-Waxman法案药品价格竞争与专利期补偿法案(英语:Drug Price Competition and Patent Term Restoration Act),又称为哈奇-韦克斯曼法案(Hatch-Waxman Act),是一部于1984年颁布的美国联邦法案。该
  • 暴政多数人暴政(英语:tyranny of the majority),又称为多数暴力,群体暴政,是民主制度及“少数遵从多数”制度的一个本质上的缺点,用于批评由多数人作完全决定的制度,认为在该制度中将多
  • 天主圣三教堂 (慕尼黑)天主圣三教堂 (慕尼黑)(Dreifaltigkeitskirche)是一座天主教教堂,位于德国城市慕尼黑内城区西北部的Pacellistraße,巴伐利亚巴洛克风格,建于1711年至1718年。这是一个加尔默罗会
  • 冈格阿普尔冈格阿普尔(Gangapur),是印度马哈拉施特拉邦Aurangabad县的一个城镇。总人口22053(2001年)。该地2001年总人口22053人,其中男性11558人,女性10495人;0—6岁人口3291人,其中男1775人,女
  • 安弗施无线射频系统安弗施无线射频系统(, ),是一家从事射频同轴电缆、天线系统和合路器等无线通信设备的全球性设计与制造商。公司目前在全球拥有约1800名员工、8个生产基地(德国、中国、美国、巴
  • 彭蕴章彭蕴章(1792年-1862年),字琮达,一字咏莪,号小园,别号涧东墨客,晚号诒谷老人,江苏长洲(今苏州)人。状元彭启丰曾孙。早年由举人捐内阁中书。充任任军机章京。道光十五年(1835年)中进士,授工