设集合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/07/14 21:03:54
![设集合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的最大值](/uploads/image/z/8885194-34-4.jpg?t=%E8%AE%BE%E9%9B%86%E5%90%88M%3D%7B1%2C2%2C3%2C4%2C5%2C6%7D%2CS1%E3%80%81S2...Sk%E9%83%BD%E6%98%AFM%E7%9A%84%E5%90%AB%E4%B8%A4%E4%B8%AA%E5%85%83%E7%B4%A0%E7%9A%84%E5%AD%90%E9%9B%86%2C%E4%B8%94%E6%BB%A1%E8%B6%B3%EF%BC%9A%E5%AF%B9%E4%BB%BB%E6%84%8F%E7%9A%84Si%3D%7Bai%2Cbi%7D%2CSj%3D%7Baj%2Cbj%7D%28i%E2%89%A0j%2Ci%2Cj%E2%88%88%7B1%2C2%2C3%2C...k%7D%29%2C%E9%83%BD%E6%9C%89min%7Bai%2Fbi%2Cbi%2Fai%7D%E2%89%A0min%7Baj%2Fbj%2Cbj%2Faj%7Dmin%7Bx%2Cy%7D%E8%A1%A8%E7%A4%BA%E4%B8%A4%E4%B8%AA%E6%95%B0x%E3%80%81y%E4%B8%AD%E7%9A%84%E8%BE%83%E5%B0%8F%E8%80%85%EF%BC%89%2C%E5%88%99k%E7%9A%84%E6%9C%80%E5%A4%A7%E5%80%BC)
设集合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