On the number of combinations without certain separations
Combinatorics
2008-05-12 v1
Abstract
In this paper we enumerate the number of ways of selecting objects from objects arrayed in a line such that no two selected ones are separated by objects and provide three different formulas when and . Also, we prove that the number of ways of selecting objects from objects arrayed in a circle such that no two selected ones are separated by objects is given by , where and .
Keywords
Cite
@article{arxiv.0805.1276,
title = {On the number of combinations without certain separations},
author = {Toufik Mansour and Yidong Sun},
journal= {arXiv preprint arXiv:0805.1276},
year = {2008}
}