来自龚德文的问题
【将4本不同的书和5张不同的明信片作为奖品分给甲、乙两人,每人至少得一件奖品,则共有几种分法?】
将4本不同的书和5张不同的明信片作为奖品分给甲、乙两人,每人至少得一件奖品,则共有几种分法?
1回答
2020-03-04 20:47
【将4本不同的书和5张不同的明信片作为奖品分给甲、乙两人,每人至少得一件奖品,则共有几种分法?】
将4本不同的书和5张不同的明信片作为奖品分给甲、乙两人,每人至少得一件奖品,则共有几种分法?
此题和求含9个元素(4本书+5张明信片)的集合的非空真子集等价.取出任意一个非空真子集给甲,剩下的给已,即为一种分法.
9个元素的集合的子集的数目=2^9,减去空子集和集合本身,共有2^9-2=510中分法.
另外一种思路:
对任意一本书或明信片可以是两种选择甲或乙,所有的选择=2^9=512.除去全部给甲或者全部给乙,共有512-2=510种分法.