Abstract
In this paper we enumerate the number of ways of selecting k objects from n objects arrayed in a line such that no two selected ones are separated by m - 1, 2 m - 1, ..., p m - 1 objects and provide three different formulas when m, p ≥ 1 and n ≥ p m (k - 1). Also, we prove that the number of ways of selecting k objects from n objects arrayed in a circle such that no two selected ones are separated by m - 1, 2 m - 1, ..., p m - 1 objects is given by frac(n, n - p k) (frac(n - p k, k)), where m, p ≥ 1 and n ≥ m p k + 1.
Original language | English |
---|---|
Pages (from-to) | 1200-1206 |
Number of pages | 7 |
Journal | European Journal of Combinatorics |
Volume | 29 |
Issue number | 5 |
DOIs | |
State | Published - Jul 2008 |
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics