偶谷排

✍ dations ◷ 2025-11-21 13:28:23 #


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

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

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

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

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

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

相关

  • 岩石层岩石圈位于地球的表层,薄而坚硬。岩石圈在软流圈之上,包含部分上地幔和地壳。地壳在地幔之上,由莫氏不连续面作为分界。根据板块构造学说,岩石圈并非整体一块,而是由许多板块组成
  • 博纳·劳安德鲁·博纳·劳(Andrew Bonar Law,1858年9月16日-1923年10月23日),加拿大裔英国保守党政治家,1922年至1923年出任英国首相,他是鲍里斯·约翰逊以外,唯一出生于英伦以外的英国首相
  • 钻头大小钻头是一般钻子或钻挖机器所采用的切割工具,以切割出圆形的孔洞。钻头基本原理为使钻头切边旋转,切削工件,再由钻槽进行排除钻屑。它包含了机械、木工、采矿业、混凝土 水泥等
  • 正八面体正八面体是一种八面体,由八个等边三角形,分别为上、下各四个三角形与一个正方形组成的正方锥体,上下黏合在一起而构成,是五种正多面体的第三种,有6个顶点和12条边。正八面体也是
  • 自由意志党自由意志党(英语:Libertarian Party),也译作自由党,是一个在1971年成立的美国政党。目前是美国第三大政党,也是美国发展速度最快的政党,拥有超过二十万名注册选民,以及超过六百名党
  • 波兰文化波兰文化和其千年的复杂历史紧密相连。波兰地处欧洲中心,文化也是欧洲各地文化合流的结果。波兰文化渊源开始于早期斯拉夫人,但波兰文化一直深受德国文化、拉丁文化和拜占庭文
  • 橘子(学名:Citrus reticulata),或写作桔子,芸香科柑橘属的一种水果,原产自中国。闽南语称橘为柑仔,西南官话区的各方言中呼为“柑子”或“柑儿”,也有一些方言称之为“橘柑”。橘子
  • 伊佩霞伊佩霞 (英语:Patricia Buckley Ebrey, 1947年3月7日-)是一名美国历史学家,汉学家,主要研究中国宋朝文化和性别因素。伊佩霞是她的中文名。伊佩霞1968年获得芝加哥大学学士学位,197
  • 萨杜·哈亚图萨杜·哈亚图(英语:Sadou Hayatou,1942年2月15日-2019年8月1日),喀麦隆政治家,他曾经在1991年4月26日至1992年4月9日期间担任喀麦隆总理。
  • 哈利·波特与死亡圣器制作过程《哈利·波特与死亡圣器》的制作背景讲述哈利·波特与死亡圣器一片最终分为两集的拍摄过程发生许多事件。将最后一集哈利·波特小说分成上下两个部分,早在2004年《哈利·波特