2003-10-jj-18

ketchum

是介绍集合的子集的概念（包含空集和全集），然后问集合{S,U,W,T,V}的子集中不含T的子集数目 (參考9月第339題).
作者答案及思路：我选2^4

这道题可以想成是c(4,1)+c(4,2)+c(4,3)+2=16么？2代表空集和全集两种情况

2^4 代表什么意思？。

buddyk

就是，除了T元素，其它四个元素的每一个都有在与不在子集的自由，表示为两种情况；

由于四个元素是相互独立的，他们各自选择的种数相乘，就是4个2相乘。

[此贴子已经被作者于2004-10-23 15:18:12编辑过]