偶谷排

✍ dations ◷ 2025-12-04 18:53:33 #


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

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

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

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

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

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

相关

  • 墨尔森条约《梅尔森条约》(法语:Traité de Meerssen,德语:Vertrag von Meersen),又译《墨尔森条约》,为西法兰克王国君主秃头查理及东法兰克王国国王日耳曼人路易于公元870年所签署的条约。8
  • 描述逻辑描述逻辑(description logic)是一种用于知识表示的逻辑语言和以其为对象的推理方法,主要用于描述概念分类及其概念之间的关系。描述逻辑方法多数被用到涉及知识分类的应用领域,
  • 洪德规则洪德规则(英语:Hund's rules,又译洪特规则、汉德规则、杭顿规则)是原子物理学中对L-S耦合电子排布的能级顺序的一个规则,于1925年由德国物理学家弗里德里希·洪德提出。(中学课本
  • 巴托洛若鲹巴氏若鲹(学名:Carangoides bartholomaei)是一种鲹科海鱼。它们分布在大西洋,由马萨诸塞州东岸至巴西,与及离岸岛屿。它们颚的长度及条鳍的数量与其他鲹科有所不同。它们的体型算
  • 拉金赫恩山拉金赫恩山(德语:Lagginhorn;4,010米)是瑞士本宁阿尔卑斯山脉的一座山。它位于比它稍高的魏斯密斯山和Fletschhorn(英语:Fletschhorn)北面几公里处。拉金赫恩山是主阿尔卑斯山脉(英
  • 英国短毛猫英国短毛猫(British Shorthair),是欧洲短毛猫和美国短毛猫的对应品种。19世纪末爱丽斯梦游仙境中路易斯·卡洛尔的柴郡猫就被描绘成了一只英国短毛斑纹猫。几乎在同一时代,英国
  • 按人口排列的大都会区列表
  • 1867年奥地利-匈牙利折衷方案1867年奥地利-匈牙利折衷方案(德语:Ausgleich,匈牙利语:Kiegyezés)建立了奥地利-匈牙利的二元君主制帝国,即奥匈帝国。这种方案重新建立了主权独立的,不受奥地利帝国影响的匈牙利
  • 井上日召井上日召(1886年4月12日-1967年3月4日),日本日莲主义(英语:Nichirenism)人物,政治活动家。他从1930年开始计划成立极端民族主义组织血盟团,1932年血盟团正式成立,以杀害当时日本政经菁
  • 贝内尼特拉区贝内尼特拉区(马达加斯加语:Benenitra),是马达加斯加的行政区,位于该国南部,由阿齐莫-安德列发那区负责管辖,首府设于贝内尼特拉,面积4,912平方公里,2011年人口36,685,人口密度每平方