如何证明集合A的子集个数是2n
问题描述:
如何证明集合A的子集个数是2n
答
集合的子集可以含集合中的任意元素,甚至可以是空集,所以集合中的每个元素都可以有选或不选的可能.每个元素都有两个选择.含有n种元素的集合中,子集是2x2x……x2即2的n次方个.
如何证明集合A的子集个数是2n
集合的子集可以含集合中的任意元素,甚至可以是空集,所以集合中的每个元素都可以有选或不选的可能.每个元素都有两个选择.含有n种元素的集合中,子集是2x2x……x2即2的n次方个.