1,如何证明含有k个元素的集合的真子集个数为2^k-1个2、设集合S={1,2,……,9},集合A={a,b,c}是S的子集,a,b,c满足a<b<c,c-b小于并等于6,那么满足条件的子集A的个数为多少.
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/28 06:46:13
![1,如何证明含有k个元素的集合的真子集个数为2^k-1个2、设集合S={1,2,……,9},集合A={a,b,c}是S的子集,a,b,c满足a<b<c,c-b小于并等于6,那么满足条件的子集A的个数为多少.](/uploads/image/z/7092953-17-3.jpg?t=1%2C%E5%A6%82%E4%BD%95%E8%AF%81%E6%98%8E%E5%90%AB%E6%9C%89k%E4%B8%AA%E5%85%83%E7%B4%A0%E7%9A%84%E9%9B%86%E5%90%88%E7%9A%84%E7%9C%9F%E5%AD%90%E9%9B%86%E4%B8%AA%E6%95%B0%E4%B8%BA2%5Ek-1%E4%B8%AA2%E3%80%81%E8%AE%BE%E9%9B%86%E5%90%88S%3D%7B1%2C2%2C%E2%80%A6%E2%80%A6%2C9%7D%2C%E9%9B%86%E5%90%88A%3D%7Ba%2Cb%2Cc%7D%E6%98%AFS%E7%9A%84%E5%AD%90%E9%9B%86%2Ca%2Cb%2Cc%E6%BB%A1%E8%B6%B3a%EF%BC%9Cb%EF%BC%9Cc%2Cc-b%E5%B0%8F%E4%BA%8E%E5%B9%B6%E7%AD%89%E4%BA%8E6%2C%E9%82%A3%E4%B9%88%E6%BB%A1%E8%B6%B3%E6%9D%A1%E4%BB%B6%E7%9A%84%E5%AD%90%E9%9B%86A%E7%9A%84%E4%B8%AA%E6%95%B0%E4%B8%BA%E5%A4%9A%E5%B0%91.)
1,如何证明含有k个元素的集合的真子集个数为2^k-1个2、设集合S={1,2,……,9},集合A={a,b,c}是S的子集,a,b,c满足a<b<c,c-b小于并等于6,那么满足条件的子集A的个数为多少.
1,如何证明含有k个元素的集合的真子集个数为2^k-1个
2、设集合S={1,2,……,9},集合A={a,b,c}是S的子集,a,b,c满足a<b<c,c-b小于并等于6,那么满足条件的子集A的个数为多少.
1,如何证明含有k个元素的集合的真子集个数为2^k-1个2、设集合S={1,2,……,9},集合A={a,b,c}是S的子集,a,b,c满足a<b<c,c-b小于并等于6,那么满足条件的子集A的个数为多少.
1.
设集合S={a1,...,ak}是任何一个含有k个元素的集合
对于S的任意一个子集T,实际是对S中每个元素给出一个判断,即对每个元素ai,i=1,...,k,判断ai是否在T中
对每个元素来说这种判断只有是或否两种选择,所以对所有元素的判断的可能性共2^k种,所以S的子集个数是2^k
真子集则要去掉全集的情况,所以真子集个数是2^k-1
2.
首先从S中选择三个不同的数,这样的选法共有C93=84种
之后将这三个数中最小的称为a,中间的称为b,最大的称为c,所以在不考虑c-b小于等于6的条件时,满足a注意到选择出的这三个数只有129的情况不符合c-b小于等于6,其余都符合条件
因此子集A的个数是84-1=83
第1 对每个子集而言,总共有2的k次方个子集,但是其中有一个是空集。
所以是2的k次方-1。
第2
a,b,c满足a<b<c的集合有123,124,125,126,127,128,129,234,235,236,237,238,239,345,346,347,348,349,456,457,458,459,567,568,569,678,679,789,
c...
全部展开
第1 对每个子集而言,总共有2的k次方个子集,但是其中有一个是空集。
所以是2的k次方-1。
第2
a,b,c满足a<b<c的集合有123,124,125,126,127,128,129,234,235,236,237,238,239,345,346,347,348,349,456,457,458,459,567,568,569,678,679,789,
c-b小于并等于6
等于6的有两个:128,239
初了等于6的,其余的都是小于6的
所以个数就为:28个
收起