偶谷排

✍ dations ◷ 2025-11-26 10:57:00 #


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

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

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

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

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

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

相关

  • 社会认知理论异常心理学 行为遗传学 生物心理学 心理药物学 认知心理学 比较心理学 跨文化心理学 文化心理学 差异心理学(英语:Differential psychology) 发展心理学 演化心理学 实验心理学
  • 北江省北江省(越南语:Tỉnh Bắc Giang/.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","
  • 归纳推理归纳法或归纳推理(Inductive reasoning),有时叫做归纳逻辑,是论证的前提支持结论但不确保结论的推理过程。它基于对特殊的代表(token)的有限观察,把性质或关系归结到类型;或基于对反
  • 约瑟夫·德迈斯特约瑟夫·德·迈斯特伯爵(法语:Le comte Joseph de Maistre,1753年-1821年),是萨伏依的哲学家、作家、律师及外交官。在法国大革命之后的那段期间,他挺身为阶级社会与君主制辩护。迈
  • 兰斯·阿姆斯特朗兰斯·爱德华·阿姆斯特朗(英语:Lance Edward Armstrong,1971年9月18日-,出生名兰斯·爱德华·冈德森(Lance Edward Gunderson)),美国前职业公路自行车赛车手。他通过服用机能辅助类
  • 杜维明杜维明(1940年2月26日-),祖籍广东南海,出生于云南昆明,孟子研究院名誉院长,学者,第三代新儒家代表人物,哈佛大学教授,中央研究院院士。四配颜回 · 孟子 · 曾参 · 孔伋日本藤原惺
  • 埃塞湖红点鲑埃塞湖红点鲑,为辐鳍鱼纲鲑形目鲑科的其中一种,为温带淡水鱼,被IUCN列为濒危保育类动物,分布于俄罗斯Esei湖流域,体长可达37公分,栖息在底中层水域,生活习性不明。 维基物种中有关
  • 科派斯湖科派斯湖(古希腊语:Κωπαΐς),或称科派达湖(希腊语:Κωπαΐδα),是希腊的古代湖泊,于19世纪消失。科派斯湖旧地现为平原,该地区仍然称作科派达。曾经的湖滨城镇有阿利亚尔托斯
  • 蓬波尼乌斯·塞昆杜斯蓬波尼乌斯·塞昆杜斯(英语:Pomponius Secundus),约活动于公元1世纪中期。曾任执政官和日耳曼军事指挥官。他是一位悲剧作家,仅有一部名为《埃涅阿斯》(历史剧)的剧作传世。
  • 耳坠草耳坠草(Sedum rubrotinctum)又名虹之玉,英文俗称Pork and Beans。景天科景天属植物,外表有翠绿色的长棍状叶子。叶片能储存水分,故可耐旱。原产地为墨西哥。虹之玉的叶子长度只有