The number of subsets without a fixed circular distance |
| |
Institution: | Department of Mathematics and Statistics, McGill University, 805 Sherbrooke St. W., Montreal, Quebec H3A 2K6, Canada |
| |
Abstract: | An explicit formula is derived for the number of k-element subsets A of {1,2,…, n} such that no two elements in A are at “circular” distance q, i.e., if i ϵ A and 1 ⩽ i ⩽ n − q (resp. n − q + 1 ⩽ i ⩽ n) then i + q ∉ A (resp. i + q − n ∉ A). |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|