偶谷排

✍ dations ◷ 2025-11-29 16:19:27 #


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

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

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

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

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

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

相关

  • 皮癣菌病皮癣菌病(Dermatophytosis),也称为金钱癣,是一种真菌感染引起的皮肤病,通常它会导致皮肤发红、发痒、脱屑圆形皮疹,受影响的区域可能会脱发,感染后四到十四天开始出现症状,在感染时
  • 东南季风东南季风,属季风亚洲中的一个季风。盛行于一带,为风向东南的夏季季风。亚洲内陆于夏季时,地面接受太阳热量后,温度迅速增高,形成一广大的低压区,使得太平洋上之空气吹向陆地,这种气
  • 镇江市镇江市,简称镇,古称京口、润州,是中华人民和国江苏省下辖的地级市,位于江苏省南部,长江南岸。市境东邻泰州市,北接扬州市,西临南京市,南界常州市。地处宁镇山脉东端与长江三角洲西部
  • 第一大道第一大道是美国纽约市曼哈顿东部的一条南北走向大道,南起休斯顿街,向北经过125个街块,止于东127街附近哈莱姆河上通往布朗克斯的威利斯大道桥(Willis Avenue Bridge)。在休斯顿街
  • 阿尔克墨涅阿尔克墨涅(英语:Alcmene,希腊文:Αλκμήνη)是希腊神话中的人物,是珀耳修斯的孙女、梯林斯和迈锡尼国王厄勒克特律翁之女、忒拜国王安菲特律翁之妻、大力神赫拉克勒斯之母。
  • 第107届美国国会第107届美国国会(英语:107th United States Congress)的任期从2001年1月3日至2003年1月3日,这也是乔治·W·布什总统任期的最初两年。2000年参议院与众议院选举决定了该届国会的
  • 新干站新干站(韩语:신건역)是朝鲜民主主义人民共和国咸镜北道庆源郡新干里的一个铁路车站,属于咸北线和古干原线。咸北线古干原线
  • 2010年捷克立法选举扬·菲舍尔 无党籍彼得·内恰斯 公民民主党2010年捷克大选(或者2010年捷克国会下议院选举;捷语:)于2010年5月28日至29日在捷克的14个省份中举行。一共26个政党和组织参加了选举
  • 约翰·科利特约翰·科利特(John Colet,1466年-1519年9月16日)英格兰伦敦人,英格兰人文主义先驱。16世纪初,随着在英格兰社会中人文主义的广泛传播,英格兰文艺复兴出现。代表人物有威廉·格罗辛
  • 80后80后,可能指: