已知A={1,2,3,4,…2002},B={1,2,3,…1000}.若C包含于A,B∩C≠∅,则子集C共有几个.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 10:50:28
已知A={1,2,3,4,…2002},B={1,2,3,…1000}.若C包含于A,B∩C≠∅,则子集C共有几个.

已知A={1,2,3,4,…2002},B={1,2,3,…1000}.若C包含于A,B∩C≠∅,则子集C共有几个.
已知A={1,2,3,4,…2002},B={1,2,3,…1000}.若C包含于A,B∩C≠∅,则子集C共有几个.

已知A={1,2,3,4,…2002},B={1,2,3,…1000}.若C包含于A,B∩C≠∅,则子集C共有几个.
B∩C≠∅
说明C至少有1,2,3,…1000中一个数.2^1000 - 1个子集
C包含于A,说明C至多有1,2,3,4,…2002个,在1001到2002个元素中选取元素组成2^1002个子集
和上面子集的元素合起来有(2^1000 - 1)*2^1002
数真大啊!
希望你满意!