偶谷排

✍ dations ◷ 2025-07-16 06:03:51 #


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

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

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

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

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

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

相关

  • 蔡伦蔡伦(63年-121年),字敬仲,东汉桂阳郡耒阳(今湖南省耒阳市)人。他改进了东汉时的造纸技术,扩大了造纸原料的来源,把树皮、破布、麻头和鱼网这些废弃物品都充分利用起来,降低了纸的成本,
  • 景寿景寿(1829年-1889年),富察氏,满洲镶黄旗人,额驸,咸丰帝顾命八大臣之一。景寿为一等公、工部尚书博启图子。道光二十四(1844年)年,赐头品顶戴,在上书房读书,二十五年(1845年)尚道光帝第六女
  • 单一欧洲法案《欧洲单一法案》(英文:Single European Act,缩写:SEA)是1957年《罗马条约》的首个主要修订,法案订立了欧洲共同体于1992年12月31日前建立单一市场的目标;又使欧洲政治合作成为法律
  • 总机总机负责操作多电话线的插线接通(英语:Telephone switchboard)工作,依据发话端的要求将电话线接到其他线路,故又称为接线生。在称谓上,常依不同性别将男性总机称为“总机先生”、
  • 谢里夫·伊斯梅尔谢里夫·伊斯梅尔·穆罕默德(阿拉伯语:شريف إسماعيل‎;1955年7月6日-),是一名埃及工程师与政治人物。伊斯梅尔在在艾因夏姆斯大学修读机械工程,1978年毕业,后在国营石油
  • 原碳酸硅酸原碳酸是一种假想的酸或官能团,化学式H4CO4。它是带有RC(OH)3结构的一种酸。 在一个原碳酸分子中,碳原子与4个羟基以共价键相连。这种化合物至今未被发现,因为它极不稳定,立
  • 保守力假设一个受到某作用力的粒子,从初始位置移动到终结位置,而此作用力所做的功跟移动路径无关,则称此力为保守力(conservative force),又称为守恒力。等价地说,假设一个粒子从某位置,移
  • 张照寰张照寰(1925年-)是一位中国医学家,复旦大学上海医学院教授。专供于生物统计学和预防医学。1925年出生在浙江宁波市镇海县,1950年毕业于国立上海医学院(现复旦大学上海医学院),之后留
  • 斯特利奥斯·马莱扎斯斯特利奥斯·马莱扎斯(Stelios Malezas)是希腊的一位足球运动员。在场上司职后卫。他现在效力于希腊超级足球联赛球队萨丁。他也代表希腊国家足球队参赛。2019年6月24日,马莱扎
  • 冲浪海滩 (南卡罗来纳州)冲浪海滩(英文:Surfside Beach),是美国南卡罗来纳州下属的一座城市。城市类型是“Town”。其面积大约为1.95平方英里(5.06平方公里)。根据2010年美国人口普查,该市有人口3,837人,人