偶谷排

✍ dations ◷ 2025-11-18 04:30:38 #


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

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

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

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

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

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

相关

  • 基线字体排印学中,基线(英语:Baseline)指的是多数字母排列的基准线。如右图所示,大多字母都沿着红色基线排列,唯有“p”向下延伸超过基线,超过的部分称为降部。段落中连续行的基线间的
  • 锭可以是指以下内容:
  • 历史人类学体质人类学 文化人类学 语言人类学 分子人类学 社会人类学 考古学应用人类学 民族志 参与观察 文化相对论文化 • 社会 史前史 • 人类演化 亲属 婚姻 • 家庭 物质文化 种
  • 潜在适居太阳系外行星列表适居太阳系外行星目录是波多黎各大学的行星适居性实验室编制,这个列表是根据其方法及估算而使用地球相似指数(Earth Similarity Index)去为可能适居的太阳系外行星评定等级
  • 南开大学员工子弟小学南开大学员工子弟小学,前身1946年南开大学返回天津八里台复校后教职员工自发组织建立的员工子弟学校——柏树小学,1949年南开大学接办后,更名为南开大学员工子弟小学。1952年,南
  • 国旗日美国国旗日(英语:Flag Day)是美国的一个节日,时间定于每年6月14日,目的是纪念1777年6月14日在第二次制宪会议上美国国旗的采用。1777年6月14日,美国举行第二次制宪会议,会议上决定
  • 宿雾人宿雾人(宿雾语:Mga Sugbuanon),是菲律宾最大民族比萨亚人的分支,其主要语言是宿雾语。他们起源于中米沙鄢地区的宿雾省,后迁徙至锡基霍尔省、保和岛、东内格罗省、莱特岛中西部、
  • 钒的同位素钒(原子量:50.9415(1))共有31个同位素,其中有1个是稳定的。备注:画上#号的数据代表没有经过实验的证明,只是理论推测而已,而用括号括起来的代表数据不确定性。
  • 叶绿素c1叶绿素 是六种叶绿素的其中一种,与叶绿素c2有相同的结构。它会使植物形成金黄色或棕色,并且是一种辅助色素。叶绿素c1主要帮助有机体收集光,但不是运用在光合作用上。
  • 玛雅天文学玛雅天文学是指玛雅文明发展出来的天文学,与天体物理学有关。古代玛雅人不知道望远镜,也没有哥白尼的日心说,却知道天体的精确运行周期,并和现代极为相近。比如,太阳年(即一般意义