作业帮 > 数学 > 作业

问以知集合M中有m个元素,集合N中有n个元素,则满足M是P的真子集,且P是N是子集的个数

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 07:26:57
问以知集合M中有m个元素,集合N中有n个元素,则满足M是P的真子集,且P是N是子集的个数
(2^n-m)-1
显然n>m,且M中元素均为N中元素.
要满足要求,P中有m+1,m+2,...,m+n-m个来自于N中的元素,
做这样讨论,先把N中是M的元素去除,
所求就是:C(n-m)(1)+C(n-m)(2)+...+C(n-m)(n-m)=2^(n-m)
楼主,如果是你那个答案的话,你题目是不是写错了?且P是N的子集?
改成真子集就好,因为可以扣去C(n-m)(n-m)=1