偶谷排

✍ dations ◷ 2025-11-22 23:51:06 #


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

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

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

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

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

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

相关

  • 葵花子葵花籽,是指向日葵的果实 (连壳)或种子(去壳后)。颜色有黑色、白色和褐色,大部分种子都是多色于一体。可以做为零食,也可以榨油,葵花籽油可以用来煮菜,而且含有不饱和脂肪酸约90%,也是
  • 六氟合铜(IV)酸铯六氟合铜(IV)酸铯是一种红色晶体,化学式为Cs2CuF6,其中铜的氧化态是很罕见的+4。它可以由CsCuCl3与氟化铯、氟气在高压下反应制备。
  • 原甲藻目原甲藻目(学名:Prorocentrales)为藻类植物中的一目。该植物在植物分类表上,归于双鞭毛虫门(Pyrrophyta)横裂甲藻纲(Dinophyceae)。其特点是其二个鞭毛是在身体顶端,而不像其他同门生
  • 七姐妹州七姐妹邦是印度东北部阿鲁纳恰尔邦、阿萨姆邦、梅加拉亚邦、曼尼普尔邦、米佐拉姆邦、那加兰邦和特里普拉邦的总称。这些邦覆盖255,511平方千米(98,653平方英里)土地,占印度总
  • 诺贝尔物理学委员会诺贝尔物理学委员会(瑞典语:Vetenskapsakademiens Nobelkommitté för fysik)是负责推举诺贝尔物理学奖得主的诺贝尔委员会,成员由瑞典皇家科学院任命。通常由科学院物理学部的
  • 徐懋庸徐懋庸(1911年1月15日-1977年2月7日),中国浙江省上虞县下管西堂人,现代作家、文学翻译家。徐懋庸出身于手工业工人家庭,1921年高小毕业后辍学。1922年后教小学。1926年在上虞县国
  • 后藤明生后藤明生(日语:後藤 明生,1932年4月4日-1999年8月2日)是一位日本小说家,出生于日治朝鲜的咸镜南道永兴郡(现:朝鲜民主主义人民共和国咸镜南道金野郡),毕业于东京早稻田大学文学部,曾获
  • 陈珍 (成化进士)陈珍(1437年-?),字廷贵,山东青州府人,辽东义州卫籍,明朝政治人物。进士出身。早年出身卫学生,成化十年(1474年)甲午科山东乡试第一名。成化十一年(1475年),参加乙未科会试,得贡士第六十三名
  • 金山路坐标:22°21′42″N 114°09′00″E / 22.3616066°N 114.1501295°E / 22.3616066; 114.1501295金山路(英语:Golden Hill Road)位于金山,是麦理浩径第六段的一部分,通往金山郊野
  • 许伟文许伟文(越南语:Hứa Vĩ Văn,英语:Mark Hua,1979年12月26日-),是越南一位男演员、歌手。其祖籍中国广东 ,为越南华人。许伟文为越南华人,祖籍广东潮州。许于1979年12月26日出生于胡志