偶谷排

✍ dations ◷ 2025-12-10 18:46:51 #


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

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

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

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

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

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

相关

  • 八氮立方烷八氮立方烷也称为“立方氮烷”,是氮元素的一种假想单质,分子式为N8。八氮立方烷与N2、N4等互为同素异形体。八氮立方烷分子由8个围成立方体氮原子构成,可以看作所有次甲基都被
  • 慕斯幕斯(法文:Mousse,又译抹士、慕斯和慕丝)是由鸡蛋与奶油(古典的作法不使用奶油,仅使用蛋黄、蛋白、砂糖、巧克力或其它香料)所制作的乳脂状甜品,主要为巧克力和水果的组合。蛋白在与
  • 国际电话区号这里是一张全球国际电话服务的区号列表。所有的区号都是根据国际电信联盟(ITU)的E.123和E.164(英语:E.164)标准所分配的。所有的号码都是前缀号,也就是说这些号码是用来“拨到”目
  • 人口学原理《人口论》(英语:An Essay on the Principle of Population),于1798年由人口学家马尔萨斯发表,为政治经济学的经典之作。人口学原理的基本思想是:马尔萨斯注意到许多人误用他的理
  • 南马福建话南马福建话,为通行于马来西亚半岛南部的闽语,属闽南语泉漳片。语言系属与闽南本地、台湾之台湾话为同一分片,并且具有高度相似性。相较北马福建话较偏漳,南马福建话则偏泉混潮;主
  • 亨利·迪尔伯恩亨利·迪尔伯恩(Henry Dearborn,1751年2月23日-1829年6月6日),美国医师、政治人物、美国陆军退役少将,美国民主-共和党党员,曾任美国众议院议员(1793年-1797年)和美国战争部长(1801年-
  • 约翰·施特劳斯约翰·巴普蒂斯特·施特劳斯(德语:Johann Baptist Strauss,1825年10月25日-1899年6月3日),因与其父同名,故通常称为约翰·施特劳斯二世或小约翰·施特劳斯,奥地利作曲家,以圆舞曲作品
  • 埃利希氏体属埃利希氏体属()是α-变形菌纲无形体科(英语:Anaplasmataceae)下的一个属,属于革兰氏阴性菌,形态学上则是属于球菌。埃利希氏体属下的所有物种都是专性细胞内寄生菌,无法离开细胞单独
  • 布莱克希女子组合布莱克希女子组合(Blaxy Girls)是一个来自罗马尼亚康斯坦察地区的女子摇滚乐团。乐队由主唱Rucsandra Iliescu、贝斯手Cristina Marinescu、吉他手Diana Ganea、钢琴演奏者Ana
  • 徐懋庸徐懋庸(1911年1月15日-1977年2月7日),中国浙江省上虞县下管西堂人,现代作家、文学翻译家。徐懋庸出身于手工业工人家庭,1921年高小毕业后辍学。1922年后教小学。1926年在上虞县国