首页 >

偶谷排

✍ dations ◷ 2025-12-01 18:14:51 #

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

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

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

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

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

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

相关

斯陀含上座部佛教斯陀含（梵语：Sakridāgāmi，巴利语：Sakadagami）是部派佛教修行的位阶、果位名称，意为一还果，是沙门四果第二阶成果成效，因此也称为二果，在此之前则为须陀洹（初果、预流果），此
标准化在统计学以及一些统计学应用领域，标准化有着一系列涵义。举个最简单的例子，率的标准化指的是参照某个标准来调整两组资料的构成使其能够形成参考，比如两者有着不同的尺寸和规格
韩国生命工学研究院韩国生命工学研究院是所总部位于韩国大田广域市大德科学园区的非营利政府资助科研机构。KRIBB成立于1985年，主要从事前沿生物技术和平台的基础研究、开发、和技术实用化。KRI
胡安·J·坎帕内拉胡安·J·坎帕内拉 (Juan José Campanella，1959年7月19日) 是一位阿根廷影视导演、编剧及制片人，2009年执导的悬疑片《谜一样的双眼》赢得奥斯卡最佳外语片。坎帕内拉生于阿
谢斯基·基比迪谢斯基·基比迪（阿姆哈拉语：ፀጋየከበደዎርዶፋ，1987年1月15日－）是埃塞俄比亚长跑运动员，同时也参与如马拉松等公路路跑（Road running）活动。自从2007年在阿姆斯特丹马拉松（Amsterd
刘易斯刘易斯县（Lewis County, Washington）是美国华盛顿州西南部的一个县。面积6,310平方公里。根据美国2000年人口普查，共有人口68,600人。县治奇黑利斯（Chehalis）。成立于1845年12月1
计算机辅助功能在人机交互中计算机辅助功能是指通过硬件和软件的结合使用时让残疾或受过严重的损害的人使用计算机的功能。有许多类型的损伤，会影响计算机的使用：计算机辅助功能的最大挑战之
台北圆环坐标：25°03′14.11″N 121°30′52.39″E / 25.0539194°N 121.5145528°E / 25.0539194; 121.5145528台北圆环，又名建成圆环，是位于台湾台北市大同区的圆环，为南京西路、宁夏
崔益铉崔益铉（韩语：최익현，1834年1月14日－1906年12月30日），字赞谦，号勉庵，是朝鲜近代史上著名的儒学家、爱国者，乙巳义兵运动主要领导人之一。崔益铉是朝鲜王朝后期的儒林领袖，他祖籍庆尚道
卡尔顿·科尔卡尔顿·科尔（英语：Carlton Cole，1983年11月12日－），是一名在英格兰出生的塞拉利昂裔足球运动员，司职前锋，曾效力英超俱乐部切尔西及西汉姆联，亦曾是英格兰国家队的成员。现效力印尼球