不含定距元素的组合数的递归公式

(整期优先)网络出版时间:1985-02-12
/ 1
§1.引言记f(m)(n,k)为{1,2,3,…}的这样的k元子集A的个数,使Aj,i∈A,当j>i时有j-i≠m。g(m)(n,k)为{1,2,3,…n)这样的k元子集A的个数,使Aj,i∈A,j-i≠m(modn).f(m)(n,k)和g(m)(n,k)的组合意义是显然的。即分别是在直线排列和环排列n的