up previous next
subsets    --    returns all sublists of a list


Syntax 
subsets(S: LIST): LIST
subsets(S: LIST, N: INT): LIST

Description
This function computes all sublists (subsets) of a list (set). If N is specified, it computes all sublists of cardinality N.

Example 
/**/  subsets([1, 4, 7]);
[[ ],  [7],  [4],  [4, 7],  [1],  [1, 7],  [1, 4],  [1, 4, 7]]

/**/  subsets([1, 4, 7], 2);
[[1, 4],  [1, 7],  [4, 7]]

/**/  subsets([2,3,3]);                 -- list with repeated entries
[[ ],  [3],  [3],  [3, 3],  [2],  [2, 3],  [2, 3],  [2, 3, 3]]

/**/  subsets(MakeSet([2,3,3]));
[[ ],  [3],  [2],  [2, 3]]

See Also