On the number of combinations without certain separations (Q925023)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the number of combinations without certain separations |
scientific article |
Statements
On the number of combinations without certain separations (English)
0 references
29 May 2008
0 references
The authors enumerate combinatorially the number of ways of selecting \(k\) objects from \(n\) objects arrayed in a line (respectively in a circle), such that no two selected ones are separated by \(m-1\), \(2m-1, \dots,pm-1\) objects. These results generalize respective ones of \textit{I. Kaplansky} [Bull. Am. Math. Soc. 49, 784--785 (1943; Zbl 0060.02904)] and \textit{J. Konvalina} [J. Comb. Theory, Ser. A 31, 101--107 (1981; Zbl 0469.05003)].
0 references
number of combinations
0 references