Generalization of Some Problems with s-Separation


In this article we apply and discuss El-Desouky technique to derive a generalization of the problem of selecting k balls from an n-line with no two adjacent balls being s-separation. We solve the problem in which the separation of the adjacent elements is not having odd and even separation. Also we enumerate the number of ways of selecting k objects from n-line objects with no two adjacent being of separations m, m + 1, , pm, where p is positive integer. Moreover we discuss some applications on these problems.

Share and Cite:

El-Desouky, B. , Gad, M. and El-Eraqy, S. (2015) Generalization of Some Problems with s-Separation. Applied Mathematics, 6, 1-6. doi: 10.4236/am.2015.61001.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] Kplansky, I. (1943) Solution of the “Problems des Ménages”. Bulletin of the American Mathematical Society, 49, 784-785.
[2] Riordan, J. (1958) An Introduction to Combinatorial Analysis. Wiley, New York.
[3] Moser, W.O.J. (1986) The Number of Subsets without a Fixed Circular Distance. Journal of Combinatorial Theory, Series A, 43, 130-132.
[4] El-Desouky, B.S. (1988) On Selecting k Balls from an n-Line without Unit Separation. Indian Journal of Pure and Applied Mathematics, 19, 145-148.
[5] El-Desouky, B.S. (1988) Selecting k Balls without s-Separation. The 23rd Annual Conference on Statistics, Computer Science, Operations Research and Mathematics, Cairo, December 1988, 40-46.
[6] Mansour, T. and Sun, Y.D. (2008) On Selecting the Number of Combinations without Certain Separations. European Journal of Combinatorics, 29, 1200-1206.
[7] Mansour, T. (2014) Set Partitions with Circular Successions. European Journal of Combinatorics, 41, 207-216.
[8] Gourden, J.P. and Jackson, D.M. (1993) Combinatorial Enumeration. Wiley, New York.
[9] Pease, R.W. (1975) General Solution to the Occupancy Problem with Variably Sized Runs of Adjacent Cells Occupied by Single Balls. Mathematics Magazine, 48, 131-134.
[10] Maosen, J. (1995) On Selecting k Balls from an n-Line or n-Circle without t-Separations. Northeastern Mathematical Journal, 11, 355-364.

Copyright © 2023 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.