Function Repository Resource:

GrayCodeKSubsets

Get k-subsets of a given set in minimum change order

Contributed by: Sriram V. Pemmaraju and Steven S. Skiena, submitted by Wolfram staff

ResourceFunction["GrayCodeKSubsets"][l,k]

generates k-subsets of l in Gray code order.

Details and Options

In the list generated by ResourceFunction["GrayCodeKSubsets"], each subset differs from its neighbors by the insertion and deletion of one element.

Get 4-subsets in Gray code order:

In[1]:=

Out[1]=