С совершенно новым Python 2.6 у вас есть стандартное решение с модулем itertools, которое возвращает декартово произведение итераций:
import itertools
print list(itertools.product([1,2,3], [4,5,6]))
[(1, 4), (1, 5), (1, 6),
(2, 4), (2, 5), (2, 6),
(3, 4), (3, 5), (3, 6)]
Вы можете предоставить аргумент "repeat" для выполнения продукта с итерацией и самим собой:
print list(itertools.product([1,2], repeat=3))
[(1, 1, 1), (1, 1, 2), (1, 2, 1), (1, 2, 2),
(2, 1, 1), (2, 1, 2), (2, 2, 1), (2, 2, 2)]
Вы также можете настроить что-то с помощью комбинаций:
print list(itertools.combinations('123', 2))
[('1', '2'), ('1', '3'), ('2', '3')]
И если порядок имеет значение, есть перестановки:
print list(itertools.permutations([1,2,3,4], 2))
[(1, 2), (1, 3), (1, 4),
(2, 1), (2, 3), (2, 4),
(3, 1), (3, 2), (3, 4),
(4, 1), (4, 2), (4, 3)]
Конечно, все эти классные вещи не совсем то же самое, но вы можете использовать их так или иначе, чтобы решить вашу проблему.
Просто помните, что вы можете преобразовать кортеж или список в набор и наоборот, используя list (), tuple () и set ().