偶谷排

✍ dations ◷ 2025-11-24 01:47:34 #


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

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

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

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

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

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

相关

  • 伊比利亚半岛伊比利亚半岛(西班牙语:la Península Ibérica、葡萄牙语:a Península Ibérica、加泰罗尼亚语:la Península Ibèrica、加利西亚语:a Península Ibérica、巴斯克语:Iberiar
  • 单一作物单一耕作、单一作物,或单一种植是指在广阔的范围内生产并种植某一种农作物的农业耕作方式,此词有见于不同的范畴,是粗放式农业的农民常见的耕作模式。单一耕作多用于农业,以描述
  • 捷克国家银行捷克国家银行(捷克语:Česká Národní Banka)是捷克的中央银行,总部位于布拉格。主要任务是监督物价安定。捷克国家银行是捷克克朗的发行单位。
  • 热病热病亦称热疾病是因高温而造成的疾病,体温不正常上升有关的疾病。轻度的热疾病包含热痉挛、热昏厥、热水肿。重度热疾病则包括热衰竭及中暑。通常引致热病的情况很多,可能是环
  • 厄普顿·辛克莱小厄普顿·辛克莱(Upton Sinclair Jr.,1878年9月20日-1968年11月25日),美国著名左翼作家,出生于巴尔的摩,曾经创作超过90本著作,并获得过普利策奖的肯定,代表作则是《屠场》(The Jungl
  • 芬兰广播公司芬兰广播公司(芬兰语:Yleisradio Oy,瑞典语:Rundradion Ab,缩写为Yle,2012年以前为YLE),是隶属于芬兰议会之下提供全国性公共广播服务的媒体公司。芬兰政府拥有99.98%的股份,其余股份
  • 长尾水獭(L. longicaudis)长尾水獭(Lontra longicaudis)是分布在中美洲、南美洲及特立尼达的水獭。长尾水獭栖息在不同的河流环境,包括落叶林及常绿森林、大草原等。它们似乎较喜欢清澈的河流,较少在污浊
  • 省 (法国)法国行政区划中,直属“第一级地方行政单位”大区(法语:région)的“第二级地方行政单位”,法语为“département”,汉语将其翻译为“省”,这类行政单位英语将其与“county”或“shi
  • 彼得·格林贝格》(稀有地球石榴石的分谱学研究)的论文获得博士头衔。此后他在加拿大渥太华的卡尔顿大学度过了3年,1972年回到德国于利希研究中心工作,他在薄膜及多层磁性领域中成为领先的研究
  • 壮学壮学(壮语:Cuenghhag)的定义是有争议的。大体是指以壮族学者为主体而对壮族历史文化、政治形态、社会经济、哲学宗教、语言文字、文学艺术、天文地理、工艺科技、教育和医学等