偶谷排

✍ dations ◷ 2025-11-16 19:20:59 #


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

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

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

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

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

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

相关

  • 客观客观性是哲学的一个中心概念,指从不同观点或角度来思考或判断某件事物的合理性,一个事物不受主观思想或意识影响而独立存在的性质,跟“主观性”相对应。客观的事实,不受人的思想
  • 澳大利亚城市列表以下是澳大利亚城市的列表,以州分序:国家及首都特区堪培拉新南威尔士州悉尼北领地达尔文昆士兰州布里斯班南澳大利亚州阿德莱德塔斯马尼亚州霍巴特维多利亚州墨尔本西澳大利亚
  • 无菌操作无菌操作(英语:aseptic technique)是指在执行医疗、护理技术过程中,防止一切微生物侵入机体和保持无菌物品及无菌区域不被污染的操作技术和管理方法,由约瑟夫·李斯特在1865年首
  • 音乐地理学音乐地理学是一门文化地理学下的新兴领域,主要研究乐种的空间分布、变化及扩散,音乐地理学以将音乐视为一种地景的角度切入研究音乐现象,是地理学与音乐学交集。中国的音乐地理
  • 沙县话沙县话(闽中语:)是闽中语的一种方言,主要通行于三明市的沙县一带。历史上,沙县曾是闽中地区的行政中心,因此,沙县话曾一度被当做闽中语的代表方言。沙县话以城关凤岗镇的城关腔为标
  • 藏-喜马拉雅语群藏-喜马拉雅语群(Bodish-Himalayish),是藏缅语族的一个可能支系。这里采用的是Van Driem(2001)的名称;Bradley(1997)把它称为藏/金瑙尔语支(Tibetan/Kanauri);马蒂索夫称为藏-金瑙尔语
  • 蝎子王一世蝎王一世是传说中古埃及前王朝时期上埃及的开国君主,早于那尔迈150多年,定都于提尼斯。他的名字可能参考于古埃及女神塞尔凯特,巴勒莫石碑中简要地提及了他。蝎王一世的坟墓位
  • 纪明发纪明发(罗马拼音:Tjhie Beng Goat,1949年12月11日-),印尼语名:Christian Hadinata,印尼前男子羽毛球运动员。纪明发出生于中爪哇省的普沃科托,早期是优秀的单打选手,曾于1973年获得有
  • EXO影视作品列表EXO影视作品列表主要列举介绍韩国男子团体EXO参与演出的专属电视节目、剧集、电影和综艺节目。
  • 德倍礼德倍礼(Debrett's),建立于1769年,是大众了解英国贵族文化及社交礼仪的可借鉴来源。德倍礼因记录英国贵族爵位及轶事而诞生,其创始人John Debrett所编撰的《德倍礼贵族与从男爵》