On the number of combinations without unit separation |
| |
Authors: | John Konvalina |
| |
Institution: | Department of Mathematics and Computer Science, The University of Nebraska at Omaha, Omaha, Nebraska 68182 USA |
| |
Abstract: | Let f(n, k) denote the number of ways of selecting k objects from n objects arrayed in a line with no two selected having unit separation (i.e., having exactly one object between them). Then, if (where ). If n < 2(k ? 1), then f(n, k) = 0. In addition, f(n, k) satisfies the recurrence relation f(n, k) = f(n ? 1, k) + f(n ? 3, k ? 1) + f(n ? 4, k ? 2). If the objects are arrayed in a circle, and the corresponding number is denoted by g(n, k), then for n > 3, g(n, k) = f(n ? 2, k) + 2f(n ? 5, k ? 1) + 3f(n ? 6, k ? 2). In particular, if n ? 2k + 1 then . |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|