关于无K—间隔的组合数

On the Number of Combinat ions Without k-Separat ions

中文摘要:

      

英文摘要:

      Let f_k(n, m) denote the number of ways of selecting m objects from n objects arrayed in a line with no two selected having k-spparations (i.e., having exactly k-objects between them) .If the objects are arranged in a circle, the corresponding number is denoted by g_k(n, m) . Kaplansky first published a derivation by recurrence relation for k - 0. Recently, Konvalina derived the enumerative formulae for k =1 by using the similar method . For a general k, this problem is somehow more difficult and complicated.