Built-in Mathematica Symbol

Tuples

Tuples[list, n]
generates a list of all possible n-tuples of elements from list.

Tuples[{list₁, list₂, ...}]
generates a list of all possible tuples whose i

element is from list_i.

The elements of list are treated as distinct, so that Tuples[list, n] for a list of length k gives output of length kⁿ.

The order of elements in Tuples[list, n] is based on the order of elements in list, so that Tuples[{a₁, ..., a_k}, n] gives ${{a_1,a_1,...,a_1},{a_1,a_1,...,a_2},...,{a_k,a_k,...,a_k}}$ .

Tuples[list, {n₁, n₂, ...}] generates a list of all possible arrays of elements in list.

The object list need not have head List. The head at each level in the arrays generated by Tuples will be the same as the head of list.

All possible 3-tuples of 0 and 1:

The first element given is always picked first:

All ways of picking one element from each list:

All possible 3-tuples of 0 and 1:

The first element given is always picked first:

All ways of picking one element from each list:

Each occurrence of an element is picked separately:

All possible 2×2 arrays formed from a and b:

Tuples with any head:

Digits of successive base-2 numbers:

All possible trigrams of A and B:

Neighborhood rules for an elementary cellular automaton:

Digit sequences, or evolution of a substitution system:

2D lattice of points:

Connect pairs of points in all possible ways:

All possible digit sequences:

Results from Outer involve extra sublists:

Subsets picks each element at most once, and treats reorderings as equivalent:

With one argument, Tuples picks an element from each sublist:

With two arguments, Tuples treats each sublist as a complete element:

3D lattice of points: