偶谷排

✍ dations ◷ 2025-08-05 22:56:35 #


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

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

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

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

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

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

相关

  • 物理化学家物理化学(英语:Physical Chemistry),是一门从物理学角度分析物质体系化学行为的原理、规律和方法的学科,可谓近代化学的原理根基。物理化学家关注于分子如何形成结构、动态变化、
  • 癫痫综合症癫痫发作(epileptic seizure 或epileptic fit,有时在文献或新闻只简单称为 seizure 或fit) 是因为脑中的过度的神经振荡而出现的医学病征。 这种脑内异常的外溢效应(outward eff
  • 非金属非金属元素是元素的一大类,在所有的118种化学元素中,非金属占了23种。在周期表中,除氢以外,其它非金属元素都排在表的右侧和上侧。包括氢、硼、碳、氮、氧、氟、硅、磷、硫、氯
  • 肌肉营养不良肌肉萎缩症(肌营养不良症,英语:Muscular dystrophy, MD),指一组损坏人体肌肉的遗传性疾病。肌营养不良症表现为进行性骨骼肌萎缩,肌肉蛋白质缺失,和肌肉细胞或组织的死亡。有九种疾
  • 斯德扬·卢钦斯德扬·卢钦(罗马尼亚语:Srdjan Luchin;1986年3月4日-)是一位罗马尼亚足球运动员。在场上的位置是后卫。他现在效力于罗马尼亚足球甲级足球联赛球队布加勒斯特星足球俱乐部。他
  • 胡思敬胡思敬(1869年-1922年),字漱唐,号退庐,江西新昌人。晚清藏书家及出版家。生于同治八年(1869年),祖父胡元英,官至贵州省镇远知县。胡思敬早年就读于治阳胡氏家塾,1893年中举,光绪乙未(1894
  • 志村五郎志村五郎(日语:志村 五郎/しむら ごろう ,1930年2月23日-2019年5月3日),日本数学家,出生在静冈县滨松市,毕业于东京大学,也是普林斯顿大学名誉教授(英语:Emeritus),其主要研究数论、自守
  • XINGXING(原名OPEN Business Club AG,简称OpenBC,于2006年11月17日更名为XING)是一个以就业为导向的德国社交网站,为小世界网络方面的专业人士提供服务。其用户遍及200多个国家。可用
  • 新西兰皇家空军新西兰皇家空军(英语:Royal New Zealand Air Force,毛利语:Te Tauaarangi o Aotearoa),前称Te Hokowhitu o Kahurangi)是新西兰国防军的空军部队。它是从英国皇家空军驻新西兰的部
  • 袁继咸袁继咸(1593年-1646年),字季通,号临侯,又号袁山,江西宜春袁州寨下乡横塘村人。明朝政治人物,同进士出身。袁继咸为天启五年(1625年)进士,授行人。崇祯七年(1634年)提学山西,曾遭巡按张孙振