偶谷排

✍ dations ◷ 2025-11-26 17:54:37 #


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

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

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

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

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

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

相关

  • Appel, Jacob M.雅各布·阿佩尔(英语:Jacob M. Appel,1973年2月21日-)是一位美国作家、生物伦理学家、医生、律师和社会评论家。 生于布朗克斯,并且在斯卡斯代尔成长。阿佩尔最为人所知的是他的短
  • 日侨学校高雄市日侨学校(日语:高雄日本人学校/たかおにほんじんがっこう Takao Nihonjin Gakkō */?),为台湾的一所日侨学校(英语:Nihonjin gakkō),该学校于1969年在台湾高雄市三民区河北
  • 战争片战争片是描述战争的电影,可以被视为广义的动作片范围之一,电影情节可能是基于真实历史上的战争或虚构的战争,以制作费多、政策宣传为目标、场面较暴力血腥、枪林弹雨的爆破声光
  • 明导国际明导国际公司(英语:Mentor Graphics)是一家从事电子设计自动化的跨国公司。该公司于1981年创立,其总部位于美国俄勒冈州的威尔森维尔市(Wilsonville)。它在全球范围大约有4400名雇
  • 钩叶藤属钩叶藤属(学名:)是棕榈科下的一个属,为攀援状、有刺的棕榈类植物。该属共有约20种,分布于印度。
  • 灵魂歌手《灵魂歌手》(英语:Soul Men)是一部美国的喜剧音乐剧,由马尔科姆·D·李执导,山缪·杰克森 、伯尼‧麦克、莎朗‧莉尔与肖恩·海斯主演,并于2008年11月7日发行。这部片是伯尼‧麦
  • 程思温程思温(?-1449年),婺源人。明朝官员、进士出身。正统元年(1436年),登进士。正统三年(1438年),授中书舍人。正统十二年(1447年),改礼部仪制员外郎。正统十四年(1449年),跟从明英宗北征,在土木之
  • 黎文敔黎文敔(越南语:Lê Văn Ngữ/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","Min
  • 基苏瓦拉区坐标:13°42′S 73°06′W / 13.700°S 73.100°W / -13.700; -73.100基苏瓦拉区(西班牙语:Distrito de Kishuara),是秘鲁的一个区,位于该国南部阿普里马克大区的安达韦拉斯省,始建
  • 库尔迪加县库尔迪加县 (Kuldīgas rajons、俄语:Кулдигский район)是拉脱维亚西部的一个县。面积2,499.87平方公里。人口39,119人。县治库尔迪加。下分2市18村。