Canadian Mathematical Society www.cms.math.ca
 location:  Publications → journals
Search results

Search: MSC category 05A19 ( Combinatorial identities, bijective combinatorics )

 Expand all        Collapse all Results 1 - 1 of 1

1. CMB 2005 (vol 48 pp. 244)

McLeod, Alice; Moser, William
 Counting Multiple Cyclic Choices Without Adjacencies We give a particularly elementary solution to the following well-known problem. What is the number of \$k\$-subsets \$X \subseteq I_n=\{1,2,3,\dots,n\}\$ satisfying ``no two elements of \$X\$ are adjacent in the circular display of \$I_n\$''? Then we investigate a new generalization (multiple cyclic choices without adjacencies) and apply it to enumerating a class of 3-line latin rectangles. Categories:05A19, 05A05

© Canadian Mathematical Society, 2014 : http://www.cms.math.ca/