別方法プラス、パソコンで計算したら6人の3グループの場合は
45とでた
>>134のほぼ半分だが、どこが間違ってるのか


import math

def C(n, r): return math.factorial(n) // (math.factorial(n - r) * math.factorial(r))
def D(n): return (2**n-2)//2

S=0
for n in range(1,6): S+=C(6,n)*D(6-n)
print(S//6)