问题: 设集合M={1,2,3,4,5,6},S1 S2 ... Sk 都是M的含两个元素的子集,
设集合M={1,2,3,4,5,6},S1、S2、...、Sk 都是M的含两个元素的子集,且满足:对任意的Si={ai,bi},Sj={aj,bj}(i≠j, i、j∈{1,2,3,...k}),都有min{ai/bi,bi/ai}≠min{aj/bj,bj/aj}(min{x,y}表示两个数x、y中的较小者),则k的最大值是( )
A.10
B.11
C.12
D.13
问题补充:
答案是B
解答:
设集合M={1,2,3,4,5,6},S1、S2...Sk都是M的含两个元素的子集,且满足:对任意的Si={ai,bi},Sj={aj,bj}(i≠j, i,j∈{1,2,3,...k}),都有min{ai/bi,bi/ai}≠min{aj/bj,bj/aj}min{x,y}表示两个数x、y中的较小者),则k的最大值是( )
首先:k≤C(6,2)=15
定义:对于每个子集Sk={ai,bi},
对应一个点Pk(min(ai,bi),max(ai,bi))
则所有的直线OPk的条数即为所求
除去斜率相等鹅计算重复的直线:4条
(1,2)与(3,6),(1,3)与(2,6),(2,4)与(3,6),(2,3)与(4,6),
--->选B.....11条
版权及免责声明
1、欢迎转载本网原创文章,转载敬请注明出处:侨谊留学(www.goesnet.org);
2、本网转载媒体稿件旨在传播更多有益信息,并不代表同意该观点,本网不承担稿件侵权行为的连带责任;
3、在本网博客/论坛发表言论者,文责自负。