偶谷排

✍ dations ◷ 2025-06-02 17:55:02 #


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

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

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

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

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

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

相关

  • 公丈十米亦称公丈(dekameter),是长度计量单位,是国际单位制之一,符号为dam。该长度单位在实际上的使用很少,少数的使用如在水文学中,测量重力位高度的工具。米(m) · 尧米(Ym) · 泽米(Zm) ·
  • 国民经济部门经济部门或经济成分通常可按如下方法分为三个部门:到了20世纪,经济学家开始认为,传统的三级服务可以进一步区分出“第四产业”和“第五产业”的服务业部门。第四产业部门的经济
  • 犯罪率犯罪率(亦称刑案发生率)是衡量某一刑事案件发生频率的指标,普遍是指每十万人口刑事案件发生件数。以犯罪率比较各个国家的社会现状需要认真进行,因为各个国家的刑法内容不一。比
  • 高俊高俊(1933年10月7日-),中国地图学与地理信息系统学家。出生于北京。1956年毕业于解放军测绘学院。1999年当选为中国科学院院士。解放军测绘学院教授。
  • 阿里·艾哈迈德·赛义德·伊斯比尔阿里·艾哈迈德·赛义德·伊斯比尔(阿拉伯语:علي أحمد سعيد إسبر‎,1930年1月1日-),笔名阿多尼斯(أدونيس‎、Adunis),叙利亚诗人、思想家、文学理论家、翻译家
  • 微生物分类表微生物分类表对微生物分类学上没有一致的看法,大体上形体微小的生物属于微生物,有的属于原核生物,有的属于真核生物,有被分入植物或动物范畴内的。
  • 俄罗斯联邦功勋科学工作者俄罗斯联邦功勋科学工作者(俄语:Заслуженный деятель науки Российской Федерации),中文简称俄罗斯功勋科学工作者,是俄罗斯联邦授予
  • 晏安澜晏安澜(1851年-1919年)字海澄,陕西省镇安县北阳山庙坪人。清末民初政治人物、诗人。晏安澜10岁入旬阳沙沟程西园学馆学习。后来,他参加县试和州试,成绩均列前茅。清朝光绪元年(1875
  • 帕兰达帕兰达(Paranda),是印度马哈拉施特拉邦奥斯马纳巴德县的一个城镇。总人口16987(2001年)。该地2001年总人口16987人,其中男性8772人,女性8215人;0—6岁人口2404人,其中男1233人,女1171
  • 棋钟棋钟,是用于围棋、国际象棋及将棋等棋类比赛时的计时工具。通常有代表比赛双方的两个钟与按钮,比赛开始前会将两个钟调至一致的时间(例如2小时)。开始比赛后,一方下棋后按钮,则自