偶谷排是组合数学中的问题之一。考虑一个有n个元素的排列，从左往右第一个低谷（就是比左右两边的数都小）出现在偶数位置。 n个元素的偶谷排记为Kn。
注意：第一个元素和最后一个元素只需和后面的或者前面的元素相比。
对于情况较少的排列，可以使用枚举法。
偶谷排个数Kn等于错排Dn的个数。
证明，我们来建立一个双射。考虑一个错排 （9,7,4,3,8,2,6,5,1）。
反之一样，这样就建立了一个双射，所以偶谷排个数Kn等于错排Dn的个数。
首页 >
偶谷排
✍ dations ◷ 2025-04-10 11:02:35 #
相关
- 精神病学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学精神病学目前是一门医学专科，内容是关
- 三教合一三教合流，又有儒释道三教合一的说法。大意宋明以降，儒教、道教、佛教三家思想相互影响，融会贯通。三教合流，中国古代哲学思想发展达到了新的阶段。三教合流，盛行于中国民间信仰，中
- 连续概率概率分布（德语：Wahrscheinlichkeitsverteilung；英语：probability distribution）或简称分布，是概率论的一个概念。使用时可以有以下两种含义：称X和Y为同分布的随机变量，当且仅当对任
- 慕尼黑协定慕尼黑协定（英语：Munich Agreement；捷克语：Mnichovská zrada；德语：Münchner Abkommen；1938年9月29日─9月30日）是英国、法国、德国、意大利四国首脑──张伯伦（首相）、达拉第（总理）、
- 永康区坐标：23°01′34″N 120°15′25″E / 23.026127°N 120.256981°E / 23.026127; 120.256981由上至下、由左至右：永康区（台湾话：.mw-parser-output .sans-serif{font-family:-ap
- 起兵红袄军，金国后期山东、河北民变军。因身穿红袄为标记，故名红袄军。金朝时，迁往汉族地区的女真人，后来因土地兼并及奢靡之风而导致贫穷化，金世宗为了救济女真人，开始了大规模土地置
- 帕克莱恩 (爱达荷州)帕克莱恩（英语：Parkline）是位于美国爱达荷州本瓦县的一个人口普查指定地区。帕克莱恩的座标为47°20′16″N 116°41′11″W / 47.33778°N 116.68639°W / 47.33778; -116.686
- 约翰·罗斯金约翰·罗斯金（John Ruskin，1819年2月8日－1900年1月20日）是英国维多利亚时代主要的艺术评论家之一，也是英国艺术与工艺美术运动的发起人之一，他还是一名艺术赞助家、制图师、水彩画
- 马国翰马国翰（1794年－1857年），字词溪，号竹吾，山东济南历城人，清代目录学家。先世是山东章丘人，曾祖父时迁居历城。父马锦，历任山西汾州府经历、甯乡、武乡、天镇等知县。自幼随父于山西任上
- 欧洲理事会议员大会欧洲理事会议员大会是欧洲理事会的议会分支，是一个由47个国家组成的国际组织，致力于维护人权、民主和法治，除欧盟成员国外，该组织还包含了如俄罗斯、土耳其等国家，负责监督欧洲人
