偶谷排

✍ dations ◷ 2025-11-20 00:54:50 #


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

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

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

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

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

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

相关

  • 雅典股票交易所雅典股票交易所(希腊语: Χρηματιστήριο Αθηνών,缩写ΧΑ) ,为希腊首都雅典市的一个股票交易所。该股票交易所位于Kavalas大街。交易时间为周一到周五的上
  • 狂热宗教狂热(英语:Religious fanaticism)指一种对待自己或己方群体宗教的不加批判或过度的热情。这种人类狂热的形式也可以表现在对该宗教的参与之中,如职业、党派等。
  • 海座星纲详见内文海座星(Edrioasteroid)是一类已灭绝的棘皮动物,生存于寒武纪中期至二叠纪。无茎(Column),身体扁平,球形或圆柱形,典型的在壳体上具有五条直的或弯曲的由口中伸出来食物沟。
  • 自拍棒自拍杆,也被称作自拍棒或自拍神器,是可以将智能手机或相机固定在超越手臂正常范围的棒端,来支持自拍的一种独脚架。有些型号的自拍杆在观察屏对面立有一面镜子,以便于拍摄 。自
  • 弧是一条平面曲线,它是圆上两点间的一段,包含两个端点。连接弧的两个端点之间的线段被命名为弦。若圆心位于弧与弦连接成的封闭图形之内,这段弧称为优弧。若圆心位于弧与弦连接
  • 国家计委1999年规定:印章直径5厘米,中央刊国徽,由国务院制发。中央全面深化改革委员会办公室中央财经委员会办公室中华人民共和国国家发展和改革委员会,标准简称国家发展改革委,亦简称国
  • 德国联邦宪法法院德国联邦宪法法院(德语:Bundesverfassungsgericht,简称BVerfG)是根据德国基本法特别设立的法院形式,该法院前身为1951年的西德宪法法院,1993年改制为联邦宪法法院。该法院与所有其
  • 台湾购物中心列表这是一个台湾各大购物中心的列表资料:
  • 米宁和波扎尔斯基纪念碑米甯和波扎尔斯基纪念碑(俄语:Па́мятник Ми́нину и Пожа́рскому)是俄罗斯首都莫斯科红场的一个铜质雕像,位于圣瓦西里主教座堂之前。纪念碑上有德
  • 动力学对称性破缺在凝聚体物理学和粒子物理学中,动力学对称性破缺(英语:dynamical symmetry breaking)是指不在费曼图上显示的自发对称性破缺的一种形式。其最显著的例子是费米凝聚。