Selecting k objects from a cycle with p pairs of separation s (Q797581)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Selecting k objects from a cycle with p pairs of separation s |
scientific article |
Statements
Selecting k objects from a cycle with p pairs of separation s (English)
0 references
1984
0 references
Generalizing a result of \textit{J. Konvalina} [ibid. 31, 101-107 (1981; Zbl 0469.05003)], the author determines the number of ways a k-element subset can be chosen from a cyclically ordered n-set without two points of distance \(s\geq 1\). For \(n\geq 1+km\) where \(m=(s,n)\), the formula reduces to \((n/k)\binom{n-k-1}{k-1}.\)
0 references
cyclically ordered set
0 references
subset
0 references