(2011•江苏模拟)设集合M={1,2,3,4,5,6,7,8},s1,s2,…,sk都是M的含两个元素的子集,且满足

(2011•江苏模拟)设集合M={1,2,3,4,5,6,7,8},s1,s2,…,sk都是M的含两个元素的子集,且满足对任意的si={aibi},sj={ajbj}(i≠j,i,j∈{1,2,3,…,k,k∈N*}),都min{
ai
bi
bi
ai
}≠min{
aj
bj
bj
aj
}
(min{x,y}表示两个数x,y中的较小者),则k的最大值是______.
网实 1年前 已收到1个回答 举报

新康CEO 幼苗

共回答了20个问题采纳率:95% 举报

解题思路:根据题意,首先根据组合公式求得M的所有含有2个元素的子集的个数,再从其中排除不符合min{
ai
bi
bi
ai
}≠min{
aj
bj
bj
aj
}
的情况数目,进而可得答案.

根据题意,M的所有含有2个元素的子集有C82=28个,
但其中有{1,2}与{2,4},{3,6},{4,8}只能取一个,{1,3}与{2,6}只能取一个,{1,4}与{2,8}只能取一个,{2,3}与{4,6}只能取一个,{3,4}与{6,8}只能取一个.共7组不符合min{
ai
bi,
bi
ai}≠min{
aj
bj,
bj
aj};
则k的最大值是28-7=21;
故答案为:21.

点评:
本题考点: 进行简单的合情推理.

考点点评: 本题考查集合的子集,解题的关键在于对题意的理解、分析,尤其是对min{aibi,biai}≠min{ajbj,bjaj}关系的理解.

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.442 s. - webmaster@yulucn.com