偶谷排

✍ dations ◷ 2025-11-25 01:12:00 #


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

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

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

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

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

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

相关

  • 瓦登伯革氏症候群瓦登伯革氏症候群(英语:Waardenburg syndrome)是一种罕见的遗传性疾病,首次发现于1951年。常见病征为不同程度的耳聋、两眼眼距较宽、鼻根宽阔、头发中杂有一撮白发,以及出现虹膜
  • 现代综合理论现代生物分类群体从它们的 共同祖先遗传分化的图示。进化论介绍(英语:Introduction to evolution) 进化的证据 共同起源 共同起源的证据群体遗传学 · 遗传多样性 突变 · 自
  • 矿物学矿物学是运用物理学(如X光衍射)、化学方法(化学计量)等不同领域来研究矿物的物理性质(包括光学性质)、化学性质、晶体结构、自然分布和状态的一门科学。在矿物学中,具体研究包括矿
  • 萨顿定律萨顿定律描述在医学诊断时,先考虑较明显、较可能确认的项目。因此应该针对最可能确认的项目进行测试。在医学院中会教导学生调整给病人的检查项目,让一些比较简单或可以快速检
  • 潮汐发电潮汐发电是种水力发电的形式,利用潮汐水流的移动,或是潮汐海面的升降,自其中取得能量。虽然尚未被广泛使用,潮汐发电对于未来的电力供应有很好的潜力。此外它比风能、太阳能都更
  • 前244年王�-中国战国时期末期秦国秦昭襄王、秦庄襄王和秦王政的将军。
  • 2/32/3可以指:
  • 中村登中村登(なかむらのぼる,1913年8月4日-1981年5月20日)是一位日本电影导演,毕业于东京大学后,进入松竹电影公司。
  • 马尔赛 (马佳氏)马尔赛(满语:ᠮᠠᡵᠰᠠᡳ,穆麟德:,?-1733年),马佳氏,清朝官员,满洲正黄旗,图海之孙,诺敏之子。袭封三等公,康熙末年为领侍卫内大臣,雍正六年(1728年)八月,马尔赛被雍正帝任命为武英殿大学士兼
  • 天台小檗天台小檗(学名:)为小檗科小檗属的植物,是中国的特有植物。分布于中国大陆的浙江等地,生长于海拔1,200米的地区,多生长于林缘、山坡林下、灌丛中和山谷溪边,目前尚未由人工引种栽培