数学集合问题!设集合M={1,2,3,4,5,6},S1,S2,…,Sk都是M的含两个元素的子集,且满足:对任意的Si=

数学集合问题!
设集合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的最大值是多少 ?
注:“S1,S2,…,Sk”中的1,2,k都是下标. 后面的i和j也都是下标
掐架专用的uu 1年前 已收到1个回答 举报

小妖女 花朵

共回答了23个问题采纳率:91.3% 举报

首先集合M含两个元素的集合总共有15个,分别为{1,2},{1,3},{1,4},{1,5},{1,6};{2,3},{2,4},{2,5},{2,6};{3,4},{3,5},{3,6};{4,5},{4,6};{5,6}
当集合{1,2}在Si中时,这样的集合还有{2,4},{3,6}故有K=3.
当集合{1,3}在Si中时,这样的集合还有{2,6}故有k=2.
当集合{1,4}在Si是时,K=1,同理可以得到对于{1,5},{1,6}均有K=1均不满足条件.
当[2,3}在Si是时,这样的集合还有{4,6},此时K=2对于{2,5}{2,6}K=1均不满足条件.
当{3,4}在Si是时有K=1,对于{3,5}也有K=1,均不满足条件.
对于{4,5}{4,6}均有K=1,也不满足条件.
综上所述有K的最大值是3.这时的集合为{1,2}{2,4}{3,6]

1年前

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