pith. sign in

arxiv: 0805.1276 · v1 · submitted 2008-05-09 · 🧮 math.CO

On the number of combinations without certain separations

classification 🧮 math.CO
keywords objectsnumberarrayedn-pkonespm-1selectedselecting
0
0 comments X
read the original 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,2m-1,...,pm-1$ objects and provide three different formulas when $m,p\geq 1$ and $n\geq pm(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,2m-1,...,pm-1$ objects is given by $\frac{n}{n-pk}\binom{n-pk}{k}$, where $m,p\geq 1$ and $n\geq mpk+1$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.