itertools.combinations(p, r)は,シーケンス:p から r 個選んだ組み合わせをイタレーターとして出力します.最初のAと4番目のAは別物として,扱われます.すなわち,(A, b, c, A)から二つ選択するイメージです.
import itertools
for x in itertools.combinations('AbcA', 2):
print('x:', x)
x: ('A', 'b') x: ('A', 'c') x: ('A', 'A') x: ('b', 'c') x: ('b', 'A') x: ('c', 'A')