偶谷排

✍ dations ◷ 2025-11-25 08:26:27 #


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

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

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

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

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

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

相关

  • 寒武纪-奥陶纪灭绝事件寒武纪-奥陶纪灭绝事件是约于4.88亿年前,第一次发生的生物集群灭绝事件。这次事件发生在显生宙,结束了古生代的寒武纪,并进入奥陶纪。当时消灭了很多腕足动物门、牙形石及严重
  • 磷酸基磷酸(英语:phosphoric acid)或称为正磷酸(orthophosphoric acid),化学式H3PO4,是一种常见的无机酸,不易挥发,不易分解,几乎没有氧化性。具有酸的通性,是三元弱酸,其酸性比盐酸、硫酸、硝
  • 急性脊髓灰质炎脊髓灰质炎(英语:poliomyelitis,简称polio),俗称小儿麻痹症(中文名称译自日语“小児麻痺”;后者则译自英语infantile paralysis),又译急性灰白髓炎。是由脊髓灰质炎病毒引起,可感染人
  • 韩国电力公社韩国电力公社(韩语:한국전력공사)简称韩国电力、韩电、KEPCO,总部位于全罗南道罗州市,是韩国最大的电力公司,财富世界500强企业中排名271。韩国93%的电力都由韩国电力公社供应。原
  • 递减聚合酶链式反应递减PCR,亦称降落PCR(英语:touchdown PCR)是一种PCR(聚合酶链式反应)方法,用来避免非特异性序列的扩增。PCR中引物的黏合温度(annealing temperature)决定了黏合的特异性,温度越高特异
  • 理查德·道金斯克林顿·理查德·道金斯,FRS, FRSL(英语:Clinton Richard Dawkins,1941年3月26日-),生于内罗毕,英国演化生物学家、动物行为学家、科学传播者、作家,1990年任牛津大学动物学正教授,199
  • 约翰内斯·乌兹迪尔约翰内斯·乌兹迪尔(Johannes Urzidil,1896年2月3日-1970年11月2日),捷克苏台德德国人(英语:Sudeten Germans),是位诗人、作家、历史学家,生于布拉格,死于罗马。小行星70679以其命名。
  • 汪康年汪康年(1860年-1911年11月14日),字穰卿,晚号恢伯、醉醉生,浙江钱塘县(今杭州市)人,晚清著名人物,报刊活动家。光绪十六年(1890年)赴湖北,成为张之洞幕僚(在张之洞家担任家庭教师)。光绪二十
  • 吉姆·莱特博迪詹姆斯·戴维斯·“吉姆”·莱特博迪(英语:James Davies "Jim" Lightbody,1882年3月16日-1953年3月2日),美国男子中跑运动员。他曾在1904年夏季奥运会田径比赛中获得3枚金牌和1枚
  • 温山病温山病是发生在韩国蔚山市蔚州郡温山邑(朝鲜语:온산읍)的一种疾病。在1980年代时出现,由工厂排放的重金属引起。让韩国大众开始着重环境的相关议题。