若集合A中有n个元素,则集合A的非空真子集共有2^n-2个,为什么?

若集合A中有n个元素,则集合A的非空真子集共有2^n-2个,为什么?
数学人气:651 ℃时间:2019-09-11 09:36:36
优质解答
首先A的所有子集数为2^n个(设B为A的子集,那么A中从第一个元素开始是否出现在A中有两种情况,出现或不出现,总共有2*2...*2=2^n种),再去掉空集和A本身,就有2^n-2个非空真子集
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版