Поиск всех комбинаций, в которых каждая цифра выбрана из другого набора

Question

Мне нужно сгенерировать каждую комбинацию последовательности цифр, где каждая цифра может быть выбрана из конечного набора.

Например:

(1 | 2), (1 | 2), (2 | 3), (2 | 3), (2 | 3), (3 | 4 | 5)

Где первая цифра может быть 1 или 2, а последняя цифра может3, 4 или 5.

1,2,2,3,2,4 - допустимая комбинация, но 3,2,2,3,2,4 - нет.

Какой самый простой способ сделать это?

Answer 1

itertools.product делает именно это:

import itertools

for x in itertools.product('12','12','23','23','23','345'):
    print(', '.join(x))