偶谷排是组合数学中的问题之一。考虑一个有n个元素的排列，从左往右第一个低谷（就是比左右两边的数都小）出现在偶数位置。 n个元素的偶谷排记为Kn。
注意：第一个元素和最后一个元素只需和后面的或者前面的元素相比。
对于情况较少的排列，可以使用枚举法。
偶谷排个数Kn等于错排Dn的个数。
证明，我们来建立一个双射。考虑一个错排 （9,7,4,3,8,2,6,5,1）。
反之一样，这样就建立了一个双射，所以偶谷排个数Kn等于错排Dn的个数。
首页 >
偶谷排
✍ dations ◷ 2025-02-23 16:54:32 #
相关
- 集体安全条约组织集体安全条约组织（CSTO ;俄语：Организация Договора о Коллективной Безопасности，缩写作 ОДКБ）是1992年5月15日签署的政府间
- 乔治·海尔乔治·埃勒里·海尔（英语：George Ellery Hale，1868年6月29日－1938年2月21日），美国天文学家。1868年出生于美国芝加哥，父亲是制造电梯的实业家。他曾于麻省理工学院、哈佛大学天文台
- Cusub2/subO氧化亚铜是一价铜的氧化物，分子式为Cu2O，红色至红褐色结晶或粉末。它不溶于水及有机溶剂，但可溶于稀盐酸、稀硫酸、氯化铵溶液。溶于浓氨溶液形成无色配合物Cu(NH3)2+，其在空气
- 台88线台88线为“东西向快速公路－高雄潮州线”，是位于台湾高屏地区的省道快速公路。西起高雄市凤山区国道一号（中山高速公路）之五甲系统交流道，往东经大寮区跨高屏溪（万大大桥）后进入屏东
- 寝具床上用品是一种覆盖在床垫上用于保暖、保持卫生、提供保护的物品，还具备装饰功能。床上用品是一种对于人类的睡眠环境而言，是可以清洗、移动的。为了提高睡眠的舒适度，在各种室
- 中华人民共和国社会福利中华人民共和国的社会福利在历史上经历过各种变化。中华人民共和国人力资源和社会保障部是负责中华人民共和国社会福利的部门。在80年代中国改革开放之前，中国的社会主义满足
- Intel 8018780187() 数学辅助处理器Intel 80186CPU. 不能与80188一起工作, 因为80188具有8位数据总线; 80188只能使用8087。 80187并不是与80186和80188同时推出，但实际上是在80287和803
- 2018年亚洲运动会射箭比赛－女子团体反曲弓2014年亚洲运动会射箭比赛 – 女子团体反曲弓项目于8月21日至8月27日于朋卡诺体育场射箭场举行 。淘汰赛于8月25日举办。
- 方素珍方素珍，宜兰县罗东人，1957年生，台湾儿童绘本作家，1975年开始从事儿童文学相关创作，著有《娃娃的眼睛》、《祝你生日快乐》、《一只猪在网络上》等与儿童文学有关的创作、翻译等七
- 王竑明《三才图会》载《兵部尚书王公像》王竑（1413年－1488年），字公度，陕西河州（今属甘肃省）人，中国明朝重臣，官至兵部尚书。明英宗正统四年（1439年）进士。正统十一年授户科给事中，豪迈负气节
