偶谷排是组合数学中的问题之一。考虑一个有n个元素的排列，从左往右第一个低谷（就是比左右两边的数都小）出现在偶数位置。 n个元素的偶谷排记为Kn。
注意：第一个元素和最后一个元素只需和后面的或者前面的元素相比。
对于情况较少的排列，可以使用枚举法。
偶谷排个数Kn等于错排Dn的个数。
证明，我们来建立一个双射。考虑一个错排 （9,7,4,3,8,2,6,5,1）。
反之一样，这样就建立了一个双射，所以偶谷排个数Kn等于错排Dn的个数。
首页 >
偶谷排
✍ dations ◷ 2025-12-09 03:38:12 #
相关
- 里卡尔多·贾科尼里卡尔多·贾科尼（意大利语：Riccardo Giacconi，1931年10月6日－2018年12月9日），意大利裔美国天文学家，约翰霍普金斯大学教授，因在X射线天文学方面的先驱性贡献而获得2002年的诺贝尔物
- 海市蜃楼海市蜃楼（又称“蜃气楼”、“蜃楼”、“蜃景”、“蜃气楼台”、“海市”等）是自然发生的光学现象，它将光线偏折而在遥远的距离或天空中生成虚像。在大气科学中称为蜃景。古人认
- 荷鲁斯之眼荷鲁斯之眼又称真知之眼、埃及乌加眼，是一个自古埃及时代便流传至今的符号，也是古埃及文化中最令外人印象深刻的符号之一。荷鲁斯之眼顾名思义，它是鹰头神荷鲁斯的眼睛，代表全能
- 赫尔斯拉塞尔·赫尔斯（英语：Russell Hulse，1950年11月28日－），美国物理学家。他和约瑟夫·泰勒共同发现史上第一个位于双星系统脉冲星PSR B1913+16，并通过对其深入研究首次发现引力波存在
- 殖民地民兵分钟人（Minuteman），也有译作义勇军、义勇兵、快捷民兵、瞬息民兵、民兵，是指美国独立战争时期麻省的一类召之即来的特殊民兵组织。其成员从美国各地民兵中挑选出特别精壮的成员
- 1961年大西洋飓风季1961年大西洋飓风季于6月15日正式开始，同年11月15日结束，通常情况下每年大西洋盆地的绝大多数热带或亚热带气旋都是在这段时间形成。本季形成的大型飓风数量创下新纪录，直到44
- 郴州市第一中学坐标：25°47′51″N 113°02′25″E / 25.797438°N 113.040283°E / 25.797438; 113.040283郴州市第一中学（英语：No.1 Middle School Chenzhou City）位于湖南省郴州市，为郴州市
- 中上健次中上健次（1946年8月2日－1992年8月12日），和歌山县新宫市出生的男性小说家。和歌山县立新宫高级中学毕业。本名虽然同为中上但读音为“なかうえ”。妻子是作家纪和镜，长女是作家中
- 胡让胡让 （1385年－1444年），字仲逊，四川省重庆府巴县西隅人，民籍，治《书经》，年二十八岁岁中式永乐十年壬辰科第三甲第五十七名进士。十一月初九日生，行一，曾祖胡泰山；祖胡海；父胡彦芳；母刘氏
- 润德勒坐标相对论中，“双曲加速参考系”坐标构成了平直闵可夫斯基时空中重要且有用的坐标卡系统。狭义相对论中，一均匀加速的物体进行所谓的双曲运动（英语：hyperbolic motion (relativity)
