Не могу разбить список [0,1,2,3,4,5,6,7,8,9,10,11]
на все возможные пары.
Где [0,1,2]
, [3,4,5]
, [6,7,8]
, [9,10,11]
- Представляют разные группы. То есть всего групп у нас 4.
Нужно разбить так, чтобы в каждой паре были представители из разных групп. А так же если например существует пара между первой и второй группой, то больше пар между этими группами быть не может.
Получилось разбить только на все возможные пары. Без этих условий
def all_pairs(lst):
if len(lst) < 2:
yield []
return
if len(lst) % 2 == 1:
for i in range(len(lst)):
for result in all_pairs(lst[:i] + lst[i+1:]):
yield result
else:
a = lst[0]
for i in range(1,len(lst)):
pair = (a,lst[i])
for rest in all_pairs(lst[1:i]+lst[i+1:]):
yield [pair] + rest