偶谷排

✍ dations ◷ 2025-11-18 12:33:34 #


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

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

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

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

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

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

相关

  • 女女女女性行为是指女性跟女性一同从事的性行为,而不论从事者的性倾向为何。一名跟同性一起从事性行为的女性若只对女性存有爱慕倾向,便可能会自认为女同性恋者;若不只对女性存有爱
  • 咽部人类的咽(pharynx),又称咽头,是颈部的一个部分,为一条连接口腔和鼻腔至食道和气管(食道和气管交界)的圆锥形通道,是消化道和呼吸道的交会处。咽头与喉头在解剖学上合称为咽喉。人类
  • 马兰热省马兰热省位于安哥拉北部,与比耶省、北广萨省、南广萨省、北伦达省、南伦达省、威热省等省份及刚果民主共和国相邻。
  • 德州农工大学德克萨斯州A&M大学(英语:Texas A&M University,简称A&M或TAMU,又常译作“德州农工大学”,“德州农工大学”)位于美国德克萨斯州大学城,创于1876年。成立时名为德州农业与机械学院(Th
  • 奎章阁奎章阁(朝鲜语:규장각)是朝鲜王朝的王室图书馆,由正祖在昌德宫内成立,是朝鲜时代文献的重要保存所。1776年,正祖于昌德宫划出一地作图书馆,收藏中国与朝鲜文献。1894年甲午改革后图
  • 艾德华·泰勒爱德华·泰勒(英语:Edward Teller,原匈牙利名为Teller Ede,1908年1月15日-2003年9月9日),出生于匈牙利的犹太裔理论物理学家,被誉为“氢弹之父”(见泰勒-乌拉姆构型),但他本人并不喜欢
  • 中华人民共和国第一机械工业部中华人民共和国第一机械工业部简称一机部,是中华人民共和国国务院的原组成部门之一,主管民用机械工业、电信、船舶工业。1952年8月7日,中央人民政府委员会第17此会议决定设立,中
  • 弗朗西斯科·卡利尼弗朗西斯科·卡利尼(Francesco Carlini,1783年1月7日-1862年8月29日),是一位出生于意大利米兰的天文学家,1832年担任布雷拉天文台台长,并在当年发表了《太阳运动新表》,1810年他曾与
  • 冈本喜八冈本喜八(1924年2月17日-2005年2月19日),日本电影导演,擅长于讽刺电影、动作片和时代剧,作风属于技巧派,摄影方面及演技手法细腻,其作品常有临场感,许多的作品被后人称道。1943年加入
  • 伊斯坦布尔考古博物馆坐标:41°00′42″N 28°58′53″E / 41.01167°N 28.98139°E / 41.01167; 28.98139伊斯坦布尔考古博物馆(土耳其语:İstanbul Arkeoloji Müzeleri)位于土耳其伊斯坦布尔的艾