偶谷排

✍ dations ◷ 2025-09-17 10:06:07 #


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

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

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

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

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

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

相关

  • 分布容积分布体积(VD),又称为拟似分布体积,是药理学的名词用作量化药物剂量服用后(不论是口服或是静脉注射)在体内的分布。它的定义是指一个药物剂量平均分布的体积,致使血液内的药物浓度达
  • 一般系统论系统指的是由相互联系、相互作用的要素(或部分)组成的具有一定结构和功能的有机整体;准确来说,要素+结构=系统。从系统的角度观察研究客观世界的学科,就是系统科学。它研究的领域
  • 司马炎晋武帝司马炎(236年-290年5月16日),字安世,河内郡温县(今河南省焦作市温县)人,曹魏权臣司马昭长子,晋朝开国皇帝,谥号武皇帝,在位二十五年。魏咸熙二年(266年2月8日)十二月丙寅,晋王、相国
  • 西班牙文学建筑 电影 漫画 烹饪 舞蹈 民俗 文学 音乐 诗歌 雕塑 体育西班牙最为著名的文学作品毫无疑问应该是《堂吉诃德》(Don Quixote),作者米格尔·德·塞万提斯(Miguel de Cervantes)。
  • 佐料调味料或调味品是指加入其他食物中,用来改善味道的食品成分。如果细分,调味料可以分为作料和佐料。作料指的是在烹调食物之前和过程中加入的调味料,比如腌制食物的料酒、炒菜时
  • 万寿菊万寿菊(学名:Tagetes erecta),又名臭芙蓉,为菊科万寿菊属的植物。原产墨西哥,在中国各地都有人栽培用于观赏,可生长在海拔1150米至1480米的地区,多生在路边草甸。万寿菊常于春天播种
  • 晋江县晋江县,中国旧县名。唐朝开元八年(720年)析泉州南安县置,治所在今福建省泉州市鲤城区,以城中多刺桐树,又称瑞桐,以泉安乡知名,故亦称泉安,属泉州。自唐代至清代为泉州、泉州路、泉州
  • 丹尼拉·科兹洛夫思基丹尼拉·凡尔立维奇·寇兹洛夫斯基 (俄语:Данила Валерьевич Козловский,1985年5月3日-),俄罗斯籍演员、模特儿。于俄罗斯出演舞台剧、电视剧、电影
  • 大卫·林奇大卫·林奇(英语:David Lynch,1946年1月20日-)为美国电影电视导演、编剧、制片人、作曲家及摄影家。其电影作品风格诡异,多带有迷幻色彩,属于超现实主义。大卫·林奇已经入围3次奥
  • 伍辅祥伍辅祥(1810年-1883年),字翰屏,四川綦江县人。清朝政治人物。道光十五年(1835年)进士,授工部主事,升郎中。咸丰三年(1853年)迁陕西道监察御史,巡视东城,擢吏科给事中。任内请革四川盐政积