西蒙-紐科姆問題

確定某種排列數(shù)的一個問題.設(shè)π是多重集S={iki|i=1,2,…,n}的一個排列,把π分段,使得段數(shù)最少且每段中數(shù)字呈非降順序,這樣的每一段稱為π的一個上升段.所謂西蒙-紐科姆問題就是求S的恰有r個上升段的排列數(shù)N(1k1,2k2,…,nkn;r).若以S2(n ......    （本文共 283 字 ）     [閱讀本文] >>