设集合A={1,2,3,...,366},如果A的一个二元子集B={a,b}满足17|(a+b),则称B具有性质P
(1)求A的具有性质P的二元子集数
(2)若A的一组二元子集两两不相交且具有性质P,则这组二元子集的子集个数最多是多少?
人气:205 ℃ 时间:2019-11-12 06:28:11
解答
1)将A以被17除余数为0~16分成17组:
第1组余数为1:{1,18,..,358.},共22个数
.
第9组余数为9:{9,26,...,366},共22个数
第10组余数为10:{10,27,...,350},共21个数
.
第16组余数为16:{16,33,.356},共21个数
第17组余数为0:{17,34,.,357},共21个数
具有性质P,则只能是
1,16组配对各取1个,有22*21=462种取法
2,15组配对各取1个,有462种取法
...
7,10组配对各取1个,有462种取法
8,9组配对各取1个,有22*22=484种取法
17组中取2个,有21*20/2=210种取法
因此子集个数=462*7+484+210=3928.
2)不相交的取法:
1,16组配对各取1个,最多有21组
2,15组配对各取1个,最多有21组
...
7,10组配对各取1个,最多有21组
8,9组配对各取1个,最多有22组
17组中取2个为1组,最多有10组
因此这样的子集最多有21*7+22+10=179个
推荐
- 集合A有m个元素,那么A的1元子集应该是m个,2元子集有多少个?3元子集有多少个?这种规律是什么呢?
- 集合A的二元子集是什么意思 是A的只有2个元素的子集么?
- 子集的性质
- 如题:集合A={x1,x2,x3,x4,x5},计算A中的二元子集两元素之和组成的集合B={3,4,5,6,7,8,9,10,11,13},求集合A.
- 子集、真子集的性质
- 如图,在Rt△ABC中,CD是斜边AB上的中线,已知CD=2,AC=3,则sinB的值是( ) A.23 B.32 C.34 D.43
- 椭圆,抛物线与双曲线各有几条准线?
- 将一张长6.28米,宽3.14米的芦席围成一个圆柱形粮囤,怎样围它的容积最大?
猜你喜欢
- 水的蒸发速率与哪些因素有关?成什么关系?最好有数学表达式
- 固定斜面的长度S=4M,高度H=3.2M,一个质量M=60KG的物体从斜面顶端由静止开始沿斜面做匀加速运动,滑至底端需要的时间根号二秒,求此物体1,下滑加速度的大小,2,所受重力沿斜面方向的分力的大小,3,下滑时受到助力的大小.G 取10.
- 如图,两个直角三角形重叠在一起,将其中一个三角形沿着点B到点C的方向平移到△DEF的位置,求阴影面积.
- 20√15÷8√5等于多少
- My father daesn't cook as carefully as my mother.(改为比较级)
- 酒精和水哪个密度大?
- 有一个容积为50立方米的水箱放置在高出地面30米处.现用一台水泵给水箱供水需要1小时才能将水箱装满.问这台水泵的功率至少是多少?
- 有关"雨"的诗歌、词