Some problems on subsets without q-separation
ZHAO Xiao-dong,CAI Tian-xin
2005-01-01
Abstract:Two integers in a line(circle) are called q-separate if their difference is q mod n.First,it is proved that n+q-qkkdenotes the number of k-subsets of the set {1,2,…n} in a line without being less than or equal to q separation.Then,it is proved that the total number of subsets of the set {1,2,…n} in a line without less than or equal to q separation is F~((q))_(n+q+q),where generalized Fibonacci numbers F~((q))_(n+q+1) is defined as F~((q))_1=F~((q))_2=…=F~((q))_(q+1)=1,F~((q))_(j+q+1)=F~((q))_j+F~((q))_(j+q)(j1).In addition,the recurrences relation of the number of k-subsets of the set {1,2,… n} in a line without q_1,q_2 separation,for some small integers q_i,is found.