偶谷排

✍ dations ◷ 2025-11-23 19:55:16 #


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

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

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

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

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

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

相关

  • +纳洛酮丁丙诺啡/纳洛酮(Buprenorphine/naloxone),会以舒倍生(Suboxone)之类的药品名称贩售,是由丁丙诺啡及纳洛酮组成的复方药物(英语:combination medication),此药物是用来治疗鸦片物质依
  • 古希腊语语法古希腊语语法在构词法上是复杂的,并保存了原始印欧语构词法的很多特征。名词、形容词、代词、冠词、数词、尤其动词是高度词形变化的。本文是对这种构词上的复杂性的介绍。关
  • 祖亲祖先,又称祖亲、祖宗,是指辈分比自己高的直系血亲,与后代相反。然而,很多时候所指的祖先,通常都是最少隔几代,年代久远的则称为远祖。在很多父系社会,狭义的祖先一词只代指父亲那边
  • 体域网身体感测网络(英文:Body Area Network,缩写:BAN)是由可穿戴或可嵌入设备组成的网络。由于这些设备通过无线技术进行通信,所以体域网也叫无线体域网(WBAN)。体域网最新的国际标准是IE
  • 骨侵蚀骨头侵蚀(英语:bone erosion,简称骨侵蚀)是疾病恶化造成的骨骼破坏。侵蚀性关节炎(英语:erosive arthritis)是关节发炎(关节炎)合并骨破坏,造成这种变化的疾病包括类风湿性关节炎。骨
  • 菏泽市菏泽市,简称菏,古称曹州,是中华人民共和国山东省下辖的地级市,位于山东省西南部。市境东界济宁市,东南接江苏省徐州市、安徽省宿州市,南、西、北分别与河南省商丘市、开封市、新乡
  • 安部彻安部彻(1917年3月28日-1993年7月18日),日本电影演员。
  • I-RAMi-RAM(GC-RAMDISK)是技嘉科技于2005年6月25日推出的一款产品,使用DDR作为存储介质。i-RAM BOX原理与i-RAM相同,但设计成一台外部的5.25吋存储设备,俗称“i-RAM二代”,使用Molex 4
  • 傅剑秋傅剑秋(1880年-1956年),原名长荣,一作昌荣,直隶省天津宁河县芦台镇人,民国初年著名武术家,师承形意拳李存义。其子傅少侠亦为武术高手。傅剑秋自幼好武,曾跟随尚汇川学习少林拳,后随申
  • 多米尼卡·齐布尔科娃多米尼卡·齐布尔科娃(斯洛伐克语:Dominika Cibulková,1989年5月6日-),斯洛伐克女子网球运动员。齐布尔科娃在布拉迪斯拉发成长,2005年转为职业球手,在四大网球大满贯赛事中都曾进