偶谷排

✍ dations ◷ 2025-11-17 12:29:56 #


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

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

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

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

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

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

相关

  • SFR钠冷快中子反应堆(英语:Sodium-cooled Fast Reactor,缩写:SFR),是一种快中子增殖反应堆,以液态钠做为冷却剂。位于美国爱达荷州、全世界第一座可发电的反应堆EBR-I即使用液态钠钾合
  • 德国执法机构德国执法机构,包括德国联邦政府与各州政府成立的警务行政执法机构。德国境内警察事务在1871年德国第一次统一前后均由各州负责。 1919年,魏玛共和国宪法曾提出成立全国性警察
  • 真骨下纲真骨下纲(学名:Teleostei)或真骨部是辐鳍鱼纲的演化支之一。此一多样的类群诞生于三叠纪,有两万多个现存物种,分布在40个目之中。辐鳍鱼纲的另外两个演化支(全骨下纲和软质亚纲)是
  • 巢元方巢元方,隋代医学家。生卒年不详。曾任太医博士,后升太医令。大业五年八月(609年),传闻开河都护麻叔谋在宁陵(今河南境内)开凿运河,患风逆症,隋炀帝命巢元方前往探视治疗。巢元方诊断
  • 钱崇澍钱崇澍(1883年11月11日-1965年12月28日),号雨农,浙江省海宁县人,植物学家,与胡先骕等同为中国近代植物学的主要奠基人。曾任中国科学院植物研究所所长、中国科学院学部委员(院士)、全
  • 邬阇衍那बाप तहसील邬阇衍那城(梵语:Ujjayani,巴利文:Ujjeni),又译作优禅耶尼、乌惹儞、郁禅尼、郁阇尼、嗢逝尼、讴祇尼、乌舍尼、郁支,印度古国,位于今天印度中央邦的乌贾因(Ujjain)
  • 早坂文雄早坂文雄(1914年8月19日-1955年10月15日),日本宫城县出身的作曲家。1938年以《古代的舞曲》获得“费利克斯·魏因加特纳奖”。1939年到东京之后、开始了电影配乐的工作。最著名
  • 费特·鲁顿费达伊古斯(费特)·贾高布斯·鲁顿(Fredericus (Fred) Jacobus Rutten,1962年12月5日-),出生于维伊肯,是一个荷兰 足球球员及教练,现正执教PSV燕豪芬。球员时期,鲁顿效力了川迪13年
  • 吉恩·哈克曼吉恩·哈克曼(英语:Gene Hackman,1930年1月30日-),原名尤金·艾伦·哈克曼(Eugene Allen Hackman),是一位已退休的美国演员和小说家。他在1971年因为主演《法国贩毒网》而获得奥斯卡
  • 教宗若望九世教宗若望九世(拉丁语:Ioannes PP. IX;?-900年)于897年12月或898年1月-900年1月至5月岀任教宗。