On selecting \(k\) balls from an \(n\)-line without unit separation (Q1096632)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On selecting \(k\) balls from an \(n\)-line without unit separation |
scientific article; zbMATH DE number 4031698
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On selecting \(k\) balls from an \(n\)-line without unit separation |
scientific article; zbMATH DE number 4031698 |
Statements
On selecting \(k\) balls from an \(n\)-line without unit separation (English)
0 references
1988
0 references
Let \(\ell(n,k)\) denote the number of ways of selecting \(k\) balls from \(n\) balls arranged in a line (called an \(n\)-line) with no two adjacent balls, from the \(k\)-selected balls, being unit separation. It is shown that \(\ell(n,k)\) satisfies the recurrence relation \(\ell(n,k)=\ell (n-1,k)+\ell(n-1,k-1)-\ell(n-2,k-1)+\ell(n-3,k-1)\) and an explicit form for \(\ell(n,k)\) is obtained.
0 references
selecting balls
0 references
n-line
0 references
recurrence relation
0 references
