偶谷排

✍ dations ◷ 2025-12-03 22:03:18 #


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

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

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

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

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

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

相关

  • 牙医师人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学牙医学(法语:Dentisterie; 英语:Dentistr
  • 木本木本植物是一类植物的总称,指植物的茎内木质部发达,质地坚硬的植物,但并非生物分类学中植物的一个单元。一般直立、寿命长,能多年生长,与草本植物相对,人们常将前者称为树,后者称为
  • 住房权住房权是可以居住在适当住宅的权利,属于经济、社会和文化权利,受到许多国际机构的认可,也列在《世界人权宣言》及《经济、社会及文化权利国际公约》中。住房权受到许多国际人权
  • 吉尔伽美什史诗其他传说《吉尔伽美什史诗》(又译为吉加墨史诗、鸠格米西史诗)是来自美索不达米亚的文学作品,是已发现的最早英雄史诗。史诗所述的历史时期据信在公元前2700年至公元前2500年之
  • 秋叶原秋叶原(日语:秋葉原/あきはばら Akihabara */?)是位于日本东京的商圈,以秋叶原车站为中心,因聚集大量电器与3C卖场、电玩与动漫等电子娱乐商家、以及信息产业企业而闻名。地理区
  • 始河豚始河豚(学名:Eotetraodon),是最早的河豚,生存于卢台特期的意大利,模式种是小始河豚(E. pygmaeus)和戈尼斯始河豚(E. Gornylutshensis)。
  • 印欧语语音定律概览这份概览包括语言学家对印欧语系中的各种语言总结出的音变规律。每个规则都给出了简洁的描述;在各自的主页面中提供了更多详细信息。 In all words or word-groups of four o
  • 罗根·勒曼罗根·韦德·勒曼(英语:Logan Wade Lerman,1992年1月19日-),出生于美国加利福尼亚州,是一名阿什肯纳兹犹太人演员。以出演《波西·杰克逊》系列影片中的“波西·杰克森”这一角色而
  • 小野洋子小野洋子(日语:小野 洋子/オノ・ヨーコ  ?、英语:Yoko Ono,1933年2月18日-)是一位日裔美籍多媒体艺术家、歌手及和平活动家。她是约翰·列侬的第二任妻子和遗孀,知名于她在先锋派
  • 冯集梧冯集梧,字轩圃,号鹭庭。安徽桐乡人。冯浩少子,冯应榴之弟。乾隆四十六年(1781年)辛丑科进士,选庶吉士,散馆授编修。多藏书,精校勘。毕沅生前仅初刻《续资治通鉴》一○三卷,毕家因贪污