偶谷排

✍ dations ◷ 2025-11-21 20:23:58 #


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

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

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

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

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

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

相关

  • 肌苷肌苷(Inosine),也称为次黄苷、次黄嘌呤核苷等。是由次黄嘌呤于核糖结合而成的核苷类化合物。在嘌呤的从头合成(de novo synthesis)中,肌苷酸(IMP)可以作为合成腺苷酸(AMP)和鸟苷酸(GMP)
  • 凋亡细胞凋亡(英语:apoptosis,源自希腊语:απόπτωσις,有“堕落、死亡”之意),为一种细胞程序性死亡。相对于细胞坏死(necrosis),细胞凋亡是细胞主动实施的。细胞凋亡一般由生理或
  • 幻想交响曲幻想交响曲(法语:Symphonie fantastique,作品14/H48)乃埃克托·柏辽兹于1830年间所作的交响曲作品。习惯上被认知的名称事实上是作品的副标题。柏辽兹为作品所起的正式名称为:“
  • 中国科学院物理所中国原子能科学研究院简称原子能院,代号401所,位于中华人民共和国北京市房山区新镇街道,是中国核科学技术的发源地和国防核科研、核能开发研究和核基础科研基地。 和中国国家原
  • 赛乌斯劳赛乌斯劳国家森林(英语:Siuslaw National Forest)是一座位于美国俄勒冈州西部的国家森林,于1998年设立。森林内生态系统丰富,从海岸森林到沙丘应有尽有。赛乌斯劳国家森林覆盖了
  • 爱沙尼亚共和国– 欧洲(绿色及灰色)– 欧盟(绿色)  —爱沙尼亚共和国(爱沙尼亚语:Eesti Vabariik),通称爱沙尼亚(爱沙尼亚语:Eesti,爱沙尼亚语发音: .mw-parser-output .IPA{font-family:"Charis S
  • 杜本内杜本内(法语:Dubonnet)是法国开胃甜葡萄酒的象征,杜本内由加强葡萄酒、草药和香料(包括少量奎宁)混合调制,,并且在发酵过程中兑入酒精酿制而成。因此,杜本内既可归为草本力娇酒,也可认
  • 迈赫迪·戈利·希达亚特迈赫迪·戈利·希达亚特(波斯语:مهدی‌قلی هدایت、英语:Mehdi Qoli Hedayat,1864年-1955年)是一位伊朗政治人物及音乐作家。迈赫迪·戈利·希达亚特是阿里·戈利汗的
  • 杨之光杨之光(1930年10月11日-2016年5月14日),字焘甫,广东揭阳揭西人,生于上海,中国书画家。早年就读于苏州美术专科学校,师从颜文梁和朱士杰。历任广州画院国画系主任、教授、副院长,美协
  • 张缙彦《明郭忠节公联吟雅集图》之张缙彦像,明人绘 河南新乡孝思堂郭氏祠堂藏张缙彦(1600年-1672年),字濂源,号坦公,又号外方子,别号大隐,河南新乡人,明末清初政治人物,同进士出身。崇祯四年(1