设A 是含n个元素的集合,A有多少个子集
A的子集数与A中元素的选择有关.如:A={a,b,c},则
A的子集为:Ф {a} {b} {c} {a,b} {a,c} {b,c} {a,b,c}
元素的出现:000 100 010 001 110 101 011 111
利用集合的特征函数,可知:若x∈A的子集,相应位为1,否则,为0.由于A有n个元素,所以A的每一个子集都可以用一个n位的0_1序列描述,每一位都有两种表示方法,共有:
2×2×2×…×2=2次方(种).
参考乘法原理
定理1.假设一个任务(活动)T由连续的t步组成,如果完成第一步有n1种方法;完成第二步有n2种方法;…;完成第一步有nt种方法,则完成任务T的方法数为:
n1×n2×…×nt.
最新问答： 质量为500g的铁锅中有3kg的水从15oC加热到85oC吸收了多少热量? 去除石灰水中的碳酸钙用什么方法 浓HNO3可以贮存在透明玻璃瓶里么?为什么 十五夜望月首联中那个字最传神 还有（x-1）＝2x（1-x）和x（x+4）＝8x+12两道题 （2013•揭阳）H7N9型禽流感是一种新型禽流感，于2013年3月底在上海和安徽两地率先发现，已经造成多人死亡，帕拉米 万古不朽的近义词 高中英语increasingly怎么用 人栽树,人乘凉 浮力物理计算杭州西湖孤山草坪上的一只观光用的载人升空气球（可看作球体,体积V=4/3πR3 ）,球的半径为4m,球内充氦 为什么A×B=C,A一定B和C成正比例为什么? 지这个读“zi”还是“ji” 这对双胞胎的名字是什么用英语怎么说用2种不同的方法 求解 x＞0时(e^x)/x 是fx 的一个原函数 求∫xfx′′ dx 在不考虑空气阻力的条件下，火箭的最大速度vm/s和燃料的质量Mkg、火箭（除燃料外）的质量mkg的函数关系是v＝2000 下列都属于生物的一组是（ ）A．竹和山石B．鱼和河水C．空气和阳光D．松和丹顶鹤 假如我是服装设计师 作文 nothing brave nothing has 直接引语改间接引语和间接引语改直接引语 “32S与33S的核外电子数相等,是同一种核素”这个选项为什么错?
相关问答： 元素
