偶谷排

✍ dations ◷ 2025-06-23 03:45:28 #


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

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

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

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

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

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

相关

  • 剑线虫属见内文剑线虫属(学名:Xiphinema),又名匕首线虫属,是一种栖息于植物根部的潜移性外寄生线虫动物。本属物种会对农作物造成巨大经济损失,能影响葡萄、草莓、酒花及其他经济作物。主
  • 内喀尔喀内喀尔喀,是明代蒙古部落。16世纪初,达延汗统一东蒙古,建六万户:左翼察哈尔、喀尔喀、兀良哈,右翼鄂尔多斯、土默特、永谢布。喀尔喀万户最初牧地在哈拉哈河流域,故以河为万户之名
  • 托拉斯托拉斯(英语:Trust)是商业信托的音译,是指在一个行业(商品领域)中,透过生产企业间的收购、合并以及托管等等形式,由一家公司兼并、包容、控股大量同行业企业来达到企业一体化目的的
  • 美国邮票美国邮票是指在美国发行的邮票。美国邮票可以分为普通邮票、纪念邮票、航空邮票三种类型。美国的第一套普通邮票发行于1847年,当时面值为5美分和10美分。未使用的1847年普通
  • 旋风计算机旋风计算机(Whirlwind),一款由麻省理工大学研制的早期电子计算机。引入了当时先进的实时处理理念,并最先采用显示器作为输出设备,与以往机械系统的电子置换不同,拥有世界首款成熟
  • 整式整式是指分母与根号下不含字母的代数式。它是一种有理式。整式例子:整式分为单项式和多项式。由数与字母相乘而形成的代数式叫做单项式;几个单项式的和叫做多项式
  • 龟港里龟港里位于台南市六甲区辖内,为六甲区、柳营区、下营区等三区之中心点。邻近有林凤营车站,站内有省道台一线经过,交通非常便利。目前龟港里年轻人部分往外发展,老年人以务农为
  • 戈兰·戈基奇戈兰·戈基奇(Goran Gogić,塞尔维亚语:Горан Гогић,1986年4月24日-2015年7月3日)是一名塞尔维亚的足球运动员,曾效力中国足球甲级联赛的青岛海牛。2015年7月3日,戈基奇于
  • 斯图尔特 (明尼苏达州)斯图尔特(英语:Stewart)是一个美国城市,位于明尼苏达州麦克劳德县。根据2010年的人口普查,当地人口为571人。根据美国人口普查局,该城市的总面积为0.81平方英里(2.10平方千米)。
  • 数码管数码管(英文:Nixie tube),也称作辉光管,是一种可以显示数字和其他信息的电子设备。玻璃管中包括一个金属丝网制成的阳极和多个阴极,而大部分数码管阴极的形状为阿拉伯数字。数码管