早教吧 育儿知识 作业答案 考试题库 百科 知识分享

集合A={0,1,2,···,9},B1,B2,···,Bk是A的非空子集,对于任何i≠j,Bi∩Bj至多有两个元素,求k的最大值.

题目详情
集合A={0,1,2,···,9},B1,B2,···,Bk是A的非空子集,对于任何i≠j,Bi∩Bj至多有两个元素,求k的最大值.
▼优质解答
答案和解析
题意我感觉有错误.我是这样解释的.
首先,B1是什么?A的非空子集,那么B1可以是{0},也可以是{0,1,2,3},也可以是{7,8,9}
那么B2也可以是{0},也可以是{0,1,2,3},也可以是{7,8,9}中任何一个.
那么B1与B2的关系就没有特定的约定关系
1,2,3……K这些就没有什么意义了,只不过是表示集合的名称不同而已.没有大小之分.所以K的最大值就是集合A所有的非空集合了
C9取1+C9取2+C9取3+C9取4+C9取5+C9取6+C9取7+C9取8+C9取9