西蒙-紐科姆問(wèn)題

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