偶谷排

✍ dations ◷ 2025-10-11 17:39:29 #


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

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

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

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

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

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

相关

  • ALT谷丙转氨酶(英文:Alanine transaminase,缩写ALT)是一种转氨酶(EC 2.6.1.2,存在于血浆及多种身体组织中,但最常见与肝脏关联。也叫血清谷氨酸丙酮酸转氨酶(英语:serum glutamate pyruv
  • 氢甲酰化反应氢甲酰化反应也称羰基合成,是工业上用烯烃与氢气及一氧化碳在高压(10-100atm)加热(40-200°C)和过渡金属催化下反应制备醛类的方法。反应的总体结果是醛基和氢分别加到烯烃双键的
  • 旧维克剧场旧维克剧场(The Old Vic)是英国伦敦的一家可容纳1000名观众的非盈利性剧场,位于滑铁卢车站附近。这家剧场创建于1818年,最初名为皇家柯堡剧场(Royal Coburg Theatre),并在1833年改
  • 武宁县武宁县是中国江西省九江市所辖的一个县。全县经济以农业为主,工业初具规模。是国家级生态示范区。建县于唐长安四年(704年)。县城因修柘林水库已迁至新宁镇,修河、武宁河绕城而
  • 南卡罗莱州南卡罗来纳州(英语:State of South Carolina),简称南卡州,是美国东南方州份中的一州,曾是美国早期13州联盟里的南卡罗来纳省(Province of South Carolina),在反抗英制高税的美国独立
  • 负折射负折射(英语:Negative refraction)指的是光束在界面处的折射方向与正常折射方向(正常的折射光线与入射光线在法线异侧)相反,即折射光线和入射光线位于法线同侧的电动力学现象。用
  • 九畹溪九畹溪,也称九湾溪,位于中国湖北省西部秭归县境内,是长江上游右岸支流。当地政府修建宜昌九畹溪风景区,为国家4A级旅游景区。相传屈原曾在此植兰,《楚辞·离骚》有“余既滋兰之九
  • 埃拉·菲茨杰拉德埃拉·简·菲茨杰拉德(Ella Jane Fitzgerald,1917年4月25日-1996年6月15日),雅号埃拉夫人(Lady Ella,即爵士乐第一夫人,英文First Lady of Song),美国歌手,被公认为20世纪最重要的爵士
  • 达菲兄弟马特·达菲(英语:Matt Duffer,1984年2月15日-)与罗斯·达菲(英语:Ross Duffer,1984年2月15日-)或合称作达菲兄弟(英语:The Duffer Brothers),是一对美国男导演、监制、编剧、剪辑师和演员
  • 鹿特丹马拉松鹿特丹马拉松(英语:Rotterdam Marathon)是一场一年一度的位于荷兰鹿特丹的马拉松比赛。创建于1981年,从第三届开始定于每年4月份举行。它是荷兰最受欢迎的马拉松比赛,随后是阿姆