Question

设集合P={3,4,5}，Q={4,5,6,7}定义P@q={(a,b)|a属于P,b属于Q},则P@Q的真子集个数

Answer 1

首先明确一下结论，任意一个集合A，若他有n个元素，那么他有
2^n
个子集，其中有
空集，他自身，和
2^n-2
个真子集。(2^n表示
2的n次方)
再看本题:
集合P@Q共有3*4=12个元素，于是，P@Q共有2^12-2=4094个真子集。
开始的结论，是用组合数计算出来的，如果你学了，应该会明白。