偶谷排

✍ dations ◷ 2025-11-19 09:02:38 #


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

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

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

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

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

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

相关

  • 麻疹麻疹(拉丁语:Morbilli;德语:Masern;法语:Rougeole;英语:Measles 或 Rubeola;日语:はしか),是麻疹疫苗未出现前,一种好发在儿童身上的传染病,但成人也有一定机会感染。儿童常见的急性病毒是
  • 生物膜生物膜(英语:Biological membrane)是对生物体内所有膜结构的统称。它是一层封闭的、有分隔作用的膜,在生物体中担任选择透过性屏障。细胞膜是生物膜的一种,通常由磷脂双分子层组
  • 夫妻夫妻、夫妇是指男性和女性经过一定仪式(婚礼)或法律程序确立婚姻后的关系。一般会共同生活,维持经济、一同养育子女等。夫妻双方互为对方的配偶,男方为丈夫,女方为妻子。伉俪则是
  • 认知功能障碍发展障碍、发展迟缓(Developmental disorders),也称心理发展障碍,是一类儿童学习障碍和相关的发育障碍的总称。其包含特殊性发育障碍和广泛性发育障碍。该自闭症关联团体组织的
  • 种子蕨种子蕨(学名:Pteridospermatophyta)是一类已灭绝的古代裸子植物,始见于晚泥盆纪,石炭纪、二叠纪、三叠纪时极为兴盛,到侏罗纪逐渐衰退,于白垩纪末期灭绝。种子蕨的种株不大,多数为倚
  • 百花文艺出版社百花文艺出版社,即百花文艺出版社(天津)有限公司,是一家位于中华人民共和国天津市的出版社,现为天津出版传媒集团有限公司的全资子公司。百花文艺出版社成立于1958年8月1日,社名由
  • 曾祖父曾祖父母(英语:Great grandparents)是祖父的父亲母亲;又称爷爷的父亲母亲。自己则分别是曾祖父母的曾孙子或曾孙女。在北方地区习惯称呼曾祖父称为“太爷爷”,曾祖母为“太奶奶”
  • 沟齿鼠非洲沟齿鼠属(Mylomys),哺乳纲、啮齿目、鼠科的一属,而与非洲沟齿鼠属(非洲沟齿鼠)同科的动物尚有软毛鼠属(肯尼亚软毛鼠)、短尾水鼠属(短尾水鼠)、小家鼠属(台湾小家鼠)、棱背鼠属(棱背
  • 不伦瑞克大教堂坐标:52°15′51″N 10°31′27″E / 52.26417°N 10.52417°E / 52.26417; 10.52417不伦瑞克大教堂(德语:Dom St. Blasii)是位于德国城市不伦瑞克的一座信义宗教堂。不伦瑞克大
  • 黎家坪镇黎家坪镇,是中华人民共和国湖南省永州市祁阳县下辖的一个乡镇级行政单位。其境内的十里坪农场,当是以畜牧场之名列为祁阳县的类似乡级单位。黎家坪镇下辖以下地区:一社区、二社