偶谷排是组合数学中的问题之一。考虑一个有n个元素的排列，从左往右第一个低谷（就是比左右两边的数都小）出现在偶数位置。 n个元素的偶谷排记为Kn。
注意：第一个元素和最后一个元素只需和后面的或者前面的元素相比。
对于情况较少的排列，可以使用枚举法。
偶谷排个数Kn等于错排Dn的个数。
证明，我们来建立一个双射。考虑一个错排 （9,7,4,3,8,2,6,5,1）。
反之一样，这样就建立了一个双射，所以偶谷排个数Kn等于错排Dn的个数。
首页 >
偶谷排
✍ dations ◷ 2025-11-19 02:23:28 #
相关
- 斐迪南·冯·齐柏林斐迪南·冯·齐柏林伯爵（德语：Ferdinand Graf von Zeppelin，1838年7月8日－1917年3月8日）。德国贵族、工程师和飞行员。出生于巴登大公国的康斯坦茨（现属于德国巴登-符腾堡州）他是人
- 解离度在化学中解离度（dissociation degree）是电解质达到解离平衡时已解离的分子数和原有分子数的比值，反映了电解质的解离程度。解离度常用希腊字母 α
- 阿玛乌奈特阿玛乌奈特(“Amunet”，/ˈæməˌnɛt/；也拼写为“Amont”或“Amaunet”)是古埃及宗教中的一位原始女神。八元神成员之一，阿蒙神的配偶。其形象为一条蛇，或蛇首女身，头戴下埃及
- 18151815年逝世人物列表：1月 - 2月 - 3月 - 4月 - 5月 - 6月 - 7月 - 8月 - 9月 - 10月 - 11月 - 12月
- 民防民事防护，简称民防，是一种由人民自行组成保护自己家园的编组；后来是由政府编组团队保护平民免遭战争、自然灾害等事故的行为。它包含一系列紧急措施，如预防、缓和、准备、回应、
- 龙江级巡逻艇龙江级巡逻艇是1977年的中华民国海军“先锋计划”引进美国塔科马造船公司（Tacoma Boarbuilding）生产的PSMM Mk5多用途巡逻艇（Patrol Ship Multi-Mission），由美国海军1960年代的As
- 钇的同位素钇（Y，原子量：88.90585(2)）共有61个同位素，其中有1个同位素是稳定的。备注：画上#号的数据代表没有经过实验的证明，只是理论推测而已，而用括号括起来的代表数据不确定性。
- 2009, Year Of Us《2009, Year of Us》是韩国男孩组合SHINee在2009年10月19日公布的第三张迷你专辑，其实体锁售于2009年10月22日开始。其中歌曲《Ring Ding Dong》和《Jo Jo》为宣传单曲。唱
- 验证及确认验证及确认（Verification and validation）两者是独立的过程，若两者一起使用，可以用来检查产品、服务或系统满足需求（英语：Requirement）和规格（英语：Specification (technical standar
- 抛光抛光是使用物理机械或化学药品降低物体表面粗糙度的工艺。抛光技术主要在精密机械和光学工业中使用。抛光后的工件表面光滑具有良好的反射效果。工件抛光后会减少厚度并容易
