標準ライブラリのitertoolsモジュールにありました。 但し、python2.6から。 >>> list(itertools.product('ABC', 'abc')) # 直積 [('A', 'a'), ('A', 'b'), ('A', 'c'), ('B', 'a'), ('B', 'b'), ('B', 'c'), ('C', 'a'), ('C', 'b'), ('C', 'c')] >>> list(itertools.product('ABC', repeat=2)) # repeatは'ABC'の繰り返し数 [('A', 'A'), ('A', 'B'), ('A', 'C'), ('B', 'A'), ('B', 'B'), ('B', 'C'), ('C', 'A'), ('C', 'B'), ('C', 'C')] >>> list(itertools.perm