pythonを使った組み合わせで不要なところを削除したい

Question

組み合わせ一覧のリストを作りたいのですが躓いてしまいました。
ご教授頂けたらと思います。

import itertools

def has_duplicates(seq):
    return len(seq) != len(set(seq))

A = ('a', 'b', 'c')
B = ('a', 'b', 'c')
C = ('d', 'e')
a = list(itertools.product(A, B, C))

aに格納

[('a', 'a', 'd'),
('a', 'a', 'e'),
('a', 'b', 'd'),
('a', 'b', 'e'),
('a', 'c', 'd'),
('a', 'c', 'e'),
('b', 'a', 'd'),
('b', 'a', 'e'),
('b', 'b', 'd'),
('b', 'b', 'e'),
('b', 'c', 'd'),
('b', 'c', 'e'),
('c', 'a', 'd'),
('c', 'a', 'e'),
('c', 'b', 'd'),
('c', 'b', 'e'),
('c', 'c', 'd'),
('c', 'c', 'e')]
ここから重複している箇所を削除したいです。

for x in a:
    print(has_duplicates(x))

True
True
False
False
False
False
False
False
True
True
False
False
False
False
False
False
True
True

具体的にはTrueの箇所を削除したいです。

最終的にしたいのは
[('a', 'b', 'd'),
('a', 'b', 'e'),
('a', 'c', 'd'),
('a', 'c', 'e'),
('b', 'a', 'd'),
('b', 'a', 'e'),
('b', 'c', 'd'),
('b', 'c', 'e'),
('c', 'a', 'd'),
('c', 'a', 'e'),
('c', 'b', 'd'),
('c', 'b', 'e')]
としたいです。

また、もしこの回りくどい方法を使わずやる方法がありましたら
教えて頂けたら助かります。

Answer 1

from itertools import permutations, product
[x + (y,) for x, y in product(permutations('abc', 2), 'de')]

[('a', 'b', 'd'),
 ('a', 'b', 'e'),
 ('a', 'c', 'd'),
 ('a', 'c', 'e'),
 ('b', 'a', 'd'),
 ('b', 'a', 'e'),
 ('b', 'c', 'd'),
 ('b', 'c', 'e'),
 ('c', 'a', 'd'),
 ('c', 'a', 'e'),
 ('c', 'b', 'd'),
 ('c', 'b', 'e')]

---

対称性を重んじるなら

[x + y for x, y in product(permutations('abc', 2), permutations('de', 1))]

---

連結を増やせるように for x, yを排除すると

from itertools import chain, permutations, product
[tuple(chain.from_iterable(q)) for q in product(permutations('abc', 2), permutations('de', 1))]

(('a', 'b', 'c')は'abc'に省略してます)

---

以下はあまりにも読めにくいので回答として取り消します

from itertools import chain, permutations, product
list(map(tuple, map(chain.from_iterable, product(permutations('abc', 2), permutations('de', 1)))))

(インデント付き)

list(
  map(
    tuple, 
    map(
      chain.from_iterable, 
      product(
        permutations('abc', 2),
        permutations('de', 1)
      )
    )
  )
)

---

そういうケースがありうるならどちらかというと

from itertools import product

A = ('a', 'b', 'c')
B = ('a', 'b', 'c','d','e')
C = ('d', 'e')

[q for q in product(A, B, C) if len(q) == len(set(q))]

と解決するべきではないでしょうか。

[('a', 'b', 'd'),
 ('a', 'b', 'e'),
 ('a', 'c', 'd'),
 ('a', 'c', 'e'),
 ('a', 'd', 'e'),
 ('a', 'e', 'd'),
 ('b', 'a', 'd'),
 ('b', 'a', 'e'),
 ('b', 'c', 'd'),
 ('b', 'c', 'e'),
 ('b', 'd', 'e'),
 ('b', 'e', 'd'),
 ('c', 'a', 'd'),
 ('c', 'a', 'e'),
 ('c', 'b', 'd'),
 ('c', 'b', 'e'),
 ('c', 'd', 'e'),
 ('c', 'e', 'd')]

Comments

[moto_saka]

とてもわかりやすい説明ありがとうございます。
例えば
A = ('a', 'b', 'c')
B = ('a', 'b', 'c','d','e')
C = ('d', 'e')
となった場合でも対応できるようにするにはどれを使えば良いでしょうか？

[moto_saka]

ありがとうございます。
大変助かりました。

Answer 2

以下のように、list->set->listのように変換して重複を削除するのはどうでしょうか。

uniq = list(set(list(a)))

※ 追記: 質問補足後のソースコード

from itertools import product
A = ('a', 'b', 'c')
B = ('a', 'b', 'c')
C = ('d', 'e')
print(list(i for i in product(A,B,C) if len(set(i)) == 3)) 

Comments

[moto_saka]

回答頂きありがとうございます。
uniqに変換後、has_duplicates(x)と
対応させて削除するにはどうすれば良いでしょうか？

[ryuii]

uniqには変数aの重複が削除された、組み合わせ一覧リストが格納されるのですが、has_duplicatesと対応させて削除するというのはどういうことでしょうか？

[moto_saka]

質問の仕方が下手ですみません。
最終的にしたい形を質問に追加致しましたので見て頂けたらと思います。

[ryuii]

追加質問拝見しました。

from itertools import product
A = ('a', 'b', 'c')
B = ('a', 'b', 'c')
C = ('d', 'e')
print(list(i for i in product(A,B,C) if len(set(i)) == 3))

このように記述することで、シンプルにできます。

[moto_saka]

ありがとうございます。
助かりました。