偶谷排

✍ dations ◷ 2025-11-24 07:32:09 #


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

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

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

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

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

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

相关

  • 热量计热量计(英语:calorimeter),或称量热计、卡计,是一种用于测量进行热量测定的实验设备,可以用于测量化学反应、物理变化过程的热量变化,或测定材料的热容。最常见的是差示扫描量热计
  • 极度危险物质列表《美国应急规划与社区知情权法》中第302节规定了极度危险物质列表(42 U.S.C. 11002)。这个列表可以在40 C.F.R 355的附录中找到。截止至2006年的更新可以在2006年8月16日的《
  • 膀胱颈膀胱是哺乳动物贮尿的囊状器官,功能是暂存和排泄小便。经肾脏过滤之后的含有代谢产物的体液流入膀胱,形成尿液;当排尿时,膀胱壁的肌肉收缩,出口处的括约肌放松。膀胱是中空的、由
  • 巴黎国际航空航天展巴黎勒布尔热国际航空暨航天展(法语:Salon International de l'Aéronautique et de l'Espace, Paris-Le Bourget,或也常根据其英文名The Paris Air Show而翻译为巴黎航空展)是
  • 前列腺局部辨证前列腺局部辨证 在前列腺肛门指检时进行,当检查者食指完全伸入患者肛门,前列腺即在食指指腹下;透过直肠壁,扪及前列腺后叶;触摸前列腺形态、大小、质地,中央沟,以及前列腺饱满程度
  • eukaryote真核生物(学名:Eukaryota)是其细胞具有细胞核的单细胞生物和多细胞生物的总称,它包括所有动物、植物、真菌和其他具有由膜包裹着的复杂亚细胞结构的生物,而不包括细菌和古菌,因它
  • 西经经度是一种用于确定地球表面上不同点东西位置的地理坐标。经度是一种角度量,通常用度来表示,并被记作希腊字母λ(lambda)。子午线穿过南极和北极并把相同经度的点连起来。按照
  • 鲫(学名:Carassius auratus),通称鲫鱼,俗名鲫瓜子、月鲫仔、土鲫、细头、鲋鱼、寒鲋,为鲤科鲫属的一种,在欧亚地区为常见淡水鱼。鲫鱼经过人工养殖和选育,可以产生许多新品种,例如金
  • 孝康皇后 (明朝)孝康皇后常氏(1355年-1378年),开平王常遇春之女,明朝明兴宗朱标的正妻,追封皇后。洪武四年(1371年)四月,明太祖朱元璋亲册为皇太子妃。1374年,常氏生长子朱雄英,亦是朱标长子。1378年,生
  • 格奥尔格·温瑟堡格奥尔格·温瑟堡(德语:Georg Wenzelburger)是第二次世界大战纳粹德国的军官,从1940年开始在德军中担任军职,在大战里获得了骑士铁十字勋章,最高军衔为少校。格奥尔格·温瑟堡于19