字典翻译 问答 小学 数学 若集合A中有n个元素,则集合A的非空真子集共有2^n-2个,为什么?
问题标题:
若集合A中有n个元素,则集合A的非空真子集共有2^n-2个,为什么?
问题描述:

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

路献辉回答:
  首先A的所有子集数为2^n个(设B为A的子集,那么A中从第一个元素开始是否出现在A中有两种情况,出现或不出现,总共有2*2...*2=2^n种),再去掉空集和A本身,就有2^n-2个非空真子集
点击显示
数学推荐
热门数学推荐
  • 语文
  • 数学
  • 英语
  • 科学
  • 作文