偶谷排

✍ dations ◷ 2025-12-05 02:05:26 #


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

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

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

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

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

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

相关

  • 盐可以指:
  • 科林英多尔夫之子科林(中世纪盖尔语: Cuilén mac Ildulb:现代盖尔语: Cailean;?-971年)中文常被翻译为科林王(Culen或Colin),绰号白种人(An Fionn)是967年-971年在位的阿尔巴国王。他是阿
  • 乙未改革乙未改革又称乙未更张,是朝鲜王朝1895年到1896年进行的一次急进的近代化改革。这是甲午改革的延续,一般认为乙未改革是甲午改革的一部分。甲午改革和乙未改革总体被称为甲午改
  • 芸香科芸香科(学名:Rutaceae)是真双子叶植物无患子目的一科,约有160属1700余种,广泛分布于全球热带和温带地区,中国原生有29属,约150种,以南方为多。台湾有17属51种。芸香科包括柑橘属、枳
  • 阿盖尔-比特阿盖尔-比特(英语:Argyll and Bute)是英国苏格兰地区的32个一级行政区之一。地处苏格兰西部,主要地域是苏格兰高地西南部以及苏格兰西海岸外的岛屿,面积上是苏格兰第二大的行政区
  • 国际法学院北京大学国际法学院隶属于北京大学深圳研究生院,开设美国法律学位(J.D.)、中国大陆法律硕士学位,以及LL.M.等课程。该学院成立于2008年,首任院长是原康奈尔大学校长杰弗里·雷蒙(
  • 土耳其政变政变成功1960年土耳其政变是土耳其共和国历史上的首次政变。这次政变由38位土耳其军队的年轻军官在总参谋部的指挥序列之外发动。政变策划者为阿尔帕尔斯兰·蒂尔凯什。1960
  • 单覃恩单覃恩(又名单惠泉,Thornton Stearns,1886年1月17日-1967年7月5日),美国在华传教士,后加入地方教会运动。1886年1月17日,单覃恩出生于美国新泽西州,由美北长老会派往中国担任医疗传教
  • 辽阳县辽阳县是辽宁省辽阳市下辖的一个县。下辖14个镇、1个乡、2个民族乡:
  • 外山滋比古外山 滋比古(とやま しげひこ、男、1923年-),日本著名的语言学家、评论家、散文家。文学博士。前全日本家庭教育研究会(日语:新学社)总裁。英文科科班出身,但其著作对语言学、修辞学