偶谷排

✍ dations ◷ 2025-11-29 08:24:13 #


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

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

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

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

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

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

相关

  • 克里斯蒂安·弗雷德日克里斯提安·弗里德里希·尚班,HFRSE(德语:Christian Friedrich Schönbein,1799年10月18日-1868年8月29日),德裔瑞士化学家,1845年制出了硝化纤维,1840年发现了臭氧。克里斯提安·弗
  • 缅甸社会主义纲领党缅甸社会主义纲领党(缅甸语:မြန်မာ့ဆိုရှယ်လစ်လမ်းစဉ်ပါတီ)是1962年奈温发动军事政变取得政权成立军政权后,成立的一党制政党。该党是缅甸法律上唯
  • 絮状层积云絮状层积云(学名:Stratocumulus floccus,缩写: Sc flo ),是层积云的一种。絮状层积云通常成簇出现,云块外观类似积云,其下部通常呈破片状,在极低的温度下会伴有纤维状的尾迹(由冰晶组
  • 人道援助人道援助(英语:Humanitarian aid)又称人道救援,是基于人道主义(例如出现人道危机时)而对受助者作出物资上或物流上的支援,主要目的是拯救生命,舒缓不幸状况,以及维护人类尊严。 “人
  • 藤原道长藤原道长(966年-1028年1月3日)日本平安时代的公卿,藤原北家藤原兼家的第五子。官至从一位摄政太政大臣,准三宫。出家后法名行观,后改名行觉。别名法成寺摄政、御堂殿 ,或称御堂关白
  • 郑州站郑州站位于河南省郑州市二七区,是中国铁路郑州局集团辖下的特等站,为中国铁路最重要的枢纽之一。京广铁路及陇海铁路两大铁路干线在此交汇。此外,郑州站亦为郑焦城际铁路的始发
  • 新生儿溶血症新生儿溶血症(HDN, Hemolytic disease of the fetus and newborn)是一种第二型过敏反应,是由于母亲和胎儿的血型不同而引起的疾病。若母亲体内有对抗胎儿血型的抗体,这些抗体便
  • 铀的同位素铀的是一个天然放射性元素,没有任何稳定的同位素,但是有两个同位素拥有非常长的半衰期,分别是铀-235和铀-238,其与衰变产物铀-234分布在地壳中,其数量也不少。存于自然界的铀其相
  • 奥古斯丁·彼拉姆斯·德堪多奥古斯丁·彼拉姆斯·德堪多(法语:Augustin Pyramus de Candolle或Augustin Pyrame de Candolle,1778年2月4日-1841年9月9日),瑞士植物学家,他首先提出了“自然战争”的概念,也因此
  • .lv.lv为拉脱维亚国家及地区顶级域(ccTLD)的域名。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .ar .as .at .au .aw .ax .az  B .ba .bb .bd .be .bf .bg .bh .bi .bj .bm .