设集合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的最大值
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/01 06:50:31
设集合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的最大值
设集合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的最大值是( )
设集合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的最大值
易知,集合M的二元子集共有C(6,2)=15个.其中,集{1,2},{2,4},{3,6}.集{1.3},{2,6},集{2,3},{4,6}显然不合题设条件,故要去掉4个.还剩11个.故kmax=11.
应该是11吧
由题可知 M的含两个元素的子集应该是有15个
要满足min{ai/bi,bi/ai}≠min{aj/bj,bj/aj}条件的话 不妨设a小于b 这样的话a/b的15种可能我们都可以写出来 去掉化简后相等的几项 可以发现一共有11个不同的值 所以k的最大值为11