Question

排列组合超难题

排列组合难题.超超难!有n组数,每组数有2个数字,且全部数字互不相等,现在要求,每组数“至少”抽...
排列组合难题.超超难!
有n组数,每组数有2个数字,且全部数字互不相等,现在要求,每组数“至少”抽一个数字,问有多少种不同的取法（组合）.答案是3的n次方.如果每组数有3个或m个数字的话怎么做?

Answer 1

1)分步抽第一组抽1个C21+抽2个C22=2+1=3=2的2次方-1
n组数是3的n次方
2)分步抽第一组抽1个C31+抽2个C32+抽3个C33=3+3+1=7=2的3次方-1
n组数是7的n次方
3）m个数字的话(2的m次方-1)n次方