偶谷排

✍ dations ◷ 2025-11-26 06:20:41 #


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

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

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

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

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

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

相关

  • 诺瓦得士诺瓦得士或太莫西芬(Tamoxifen,简称TMX),常见商品名Nolvadex,可用于治疗或预防乳癌,目前仍在研究本品对于其他癌症的效果。本品可用来治疗 马-亚二氏症(英语:Albright syndrome)。诺瓦
  • 白人群飞白人群飞(White flight)是一个起源于美国的术语,开始于20世纪中叶,并应用于欧洲裔美国人从种族开始多元混杂的城市都会区大规模迁移到郊区或远郊地区。该术语最近被应用于其他白
  • 苏迪曼山脉苏迪曼山脉(Sudirman Range或Dugunduguoo、Nassau Range)是印度尼西亚巴布亚省的一座山脉,包括毛克山脉的西部。最高峰是查亚峰(海拔4,884m)。格拉斯伯格矿场位于山脉中部,由印尼
  • 大连菜大连菜指的是主要流通于大连地区,基于鲁菜胶东帮,结合大连本地食品原料,吸收东北菜及福建海西菜特色,受影响与和餐、俄餐所汇成的地方性小菜系。因大连地临渤海,所以大连菜绝多都
  • 欧洲监察使本文是 欧洲联盟的政治与政府 系列条目之一欧洲监察使(英语:European Ombudsman,意大利语:Mediatore Europeo),为欧洲联盟中的申诉专员,其位于法国史特拉斯堡的欧洲议会中。欧洲监
  • 町 (单位)町(ちょう)是日本的尺贯法有关长度(距离)与及面积的单位,为了区分长度和面积单位,分别记作丁(长度)和町歩(ちょうぶ,面积) 。作为面积单位,下列为町与其他单位的换算:平方尧米、平方佑米(Y
  • 国道316号国道316号是日本从山口县长门市至山口县山阳小野田市的一般国道。
  • 新拟钉螺属新拟钉螺属(学名:)属于盖螺科(Pomatiopsidae)的一个淡水(英语:freshwater snail)微小贝的属,是一种有鳃和口盖(英语:operculum (gastropod))的腹足纲软体动物。 新拟钉螺属有至少五个物
  • 洪子伟洪子伟是中央研究院欧美研究所专任研究副研究员,研究领域为心理学哲学(英语:Philosophy of psychology)与语言哲学。
  • 迪齐·拉斯科迪伦·夸贝纳·米尔斯(Dylan Kwabena Mills,1984年9月18日-),知名于其艺名迪齐·拉斯科(Dizzee Rascal),英国藉加纳及尼日利亚裔黑人饶舌歌手,生于伦敦,2003年出道并活跃至今,以2008年