Selecting Non-consecutive Balls Arranged in Many Lines
暂无分享,去创建一个
Abstract Kaplansky obtained the number of ways of selecting k balls from n balls arranged in a line without two selected ones being consecutive. Here his result is generalized to the case of any number of lines where each line can contain any number of balls. Several interesting corollaries are derived; one of them reduces to a result of Konvalina's.
[1] Frank K. Hwang. Selecting k Objects from a Cycle with p Pairs of Separation s , 1984, J. Comb. Theory, Ser. A.
[2] John Konvalina. On the Number of Combinations without Unit Separation , 1981, J. Comb. Theory, Ser. A.
[3] Irving Kaplansky,et al. Solution of the “Problème des ménages” , 1943 .