偶谷排

✍ dations ◷ 2025-11-28 16:07:35 #


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

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

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

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

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

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

相关

  • 清实录《清实录》,全称《大清历朝实录》,是清朝立国开始各个皇帝当朝的史书,是研究清朝历史的基本史籍。清人从关外即开始修订的《满洲实录》,太祖实录到末代皇帝的《宣统政纪》七十卷
  • 高淑芬高淑芬 (1962年-) 英文名:Susan Shur-Fen Gau、Susan Gau、Shur-Fen Gau、Gau Shur-Fen,是一位来自台湾的精神科医师,同时也是精神病学、心理学、流行病学、预防医学、职能治疗和
  • 州际高速公路州际公路系统(英语:Interstate Highway System),正式名称为艾森豪威尔全国州际及国防公路系统 (Dwight D. Eisenhower National System of Interstate and Defense Highways),是美
  • 恒慕义恒慕义(英语:Arthur William Hummel, Sr.,1884年3月6日-1975年3月10日)是一位著名的美国汉学家,早年曾亲赴中国进行基督教传教活动,后在回国主管美国国会图书馆亚洲部。著名的人物
  • 寒亭区寒亭区是山东省潍坊市下辖的一个市辖区。寒亭区为潍坊特产潍县萝卜的产地。下辖7个街道:寒亭街道、开元街道、固堤街道、央子街道、大家洼街道、高里街道和朱里街道。
  • 加兹尼王朝加兹尼王朝(963年-1187年),讹称伽色尼王朝,由突厥裔萨曼王朝原奴隶将军阿尔普特勤之女婿苏布克特勤(“可爱的王子”)创建(他是葛逻禄部奴隶),因都城加兹尼而得名。马默德苏丹(又译马哈
  • 刘克襄刘克襄(1957年1月8日-),台湾台中县乌日人,本名刘资愧,台湾作家、自然观察解说员,中国文化大学新闻系毕业,外号“鸟人”。刘克襄从事自然观察、历史旅行与旧路探勘十余年。至今出版诗
  • 费尔南多·佩索阿费尔南多·佩索阿(葡萄牙语:Fernando Pessoa,1888年6月13日-1935年11月30日),生于里斯本,是葡萄牙诗人与作家。 他生前以诗集《使命》而闻名于世。 他被认为是继路易·德贾梅士之后
  • 施从云施从云(1880年-1912年),字燮卿。安徽桐城人,清朝军事将领,辛亥革命烈士。清朝光绪二十七年(1901年),施从云赴直隶参军,不久入保定将弁学堂。毕业后,被分配到新军第五镇十八标任排长。光
  • 尼古拉斯·斯皮克曼尼古拉斯·斯皮克曼(Nicholas John Spykman,1893年-1943年),荷兰裔美国人,地缘战略学家,国际关系学者,被称为“围堵政策之教父”。他是美国外交政策的古典现实主义的发起者之一,将东