设集合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{x,y}表示两个数x,y中的较小者),则k的最大值是________.
网友回答
11
解析分析:含2个元素的子集有15个,但{1,2}、{2,4}、{3,6}只能取一个;{1,3}、{2,6}只能取一个;{2,3}、{4,6}只能取一个,由此能求出满足条件的两个元素的集合的个数.
解答:含2个元素的子集有15个,但{1,2}、{2,4}、{3,6}只能取一个;{1,3}、{2,6}只能取一个;{2,3}、{4,6}只能取一个,故满足条件的两个元素的集合有11个.故