偶谷排

✍ dations ◷ 2025-12-07 15:49:03 #


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

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

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

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

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

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

相关

  • 别嘌醇别嘌呤醇(英语:Allopurinol,又名别嘌醇、异嘌呤醇)是主治高尿酸血症(血浆中的尿酸浓度过高)及其并发症痛风病等的药物。别嘌呤醇是一种嘌呤类似物;它是次黄嘌呤(体内一种常见的嘌呤)
  • 克罗沙克·奥古斯特·史丁伯格·克罗(Schack August Steenberg Krogh,1874年11月15日-1949年9月13日)是一位拥有罗姆人吉普赛血统的丹麦人,在1916年到1945年间,是哥本哈根大学动物生理
  • 商业名称商业名称(trade name, trading name, or business name),又称为商号、交易名称或营业名称等,是企业在从事商业活动时所使用的名称,功能类似于品牌。可指企业名、商品名或商标名等
  • 简单邮件传输协议简单邮件传输协议(英语:Simple Mail Transfer Protocol,缩写:SMTP)是一个在互联网上传输电子邮件的标准。SMTP是一个相对简单的基于文本的协议。在其之上指定了一条消息的一个或
  • 羧酸列表羧酸常见于各种生物化学过程,很多羧酸具有俗名。不论正名俗名,羧酸的英文全名在形容词后加acid,羧酸盐和羧酸酯通常将字尾“-ic”去掉换成“-ate”。通常在生化过程中英文用“-
  • 列宾伊利亚·叶菲莫维奇·列宾(俄语:Илья Ефимович Репин;乌克兰语:Ілля Юхимович Рєпін,1844年8月5日-1930年9月29日),俄罗斯现实主义画家,巡回展览
  • 萨拉戈萨萨拉戈萨(西班牙语:Zaragoza;IPA:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium",
  • 约会强奸药物约会强奸药物(英语:date rape drug)是指会让其他人处于无能力状态(因此容易受到性侵犯甚至强奸)的药物。这类药物常和约会强奸或是熟人强奸有关,经常是在两人约会中,其中一人误摄取
  • 博通有限博通有限公司(英语:Broadcom Limited,NASDAQ:AVGO),前身为安华高科技(Avago Technologies Limited),美国的无厂半导体公司,其业务内容广泛,在美国圣荷西设立总部。安华高科技创立于1961
  • 阿勒娜阿勒娜(印尼语:Alena,1981年9月9日-),本名吴慧丽,印尼语名卡罗琳·古纳万(印尼语:Caroline Gunawan),是印度尼西亚女歌手,出身于东爪哇玛琅,印尼华侨,能操英、印尼、爪哇、华语,推出两张专