题目内容

19.设集合M⊆{1,2,…,2011},满足:在M的任意三个元素中,都可以找到两个元素a,b,使得a|b或b|a,求|M|的最大值(其中|M|表示集合M的元素个数)

分析 当M={1,2,22,23,…210,3,3×2,3×22,…,3×29}时满足条件,此时|M|=21.利用反证法证明原式子成立.

解答 解:当M={1,2,22,23,…210,3,3×2,3×22,…,3×29}时满足条件,此时|M|=21
假设|M|≥22,设M中得元素为a1<a2<…<ak(k≥22)
首先证明an+2≥2an,否则an<an+1<an+2<2an,那么an,an+1,an+2中任意两个元素之间没有整数倍数关系,矛盾!
由上述结论知:a4≥2a2≥4,
a6≥2a4≥8,…${a}_{22}≥2{a}_{20}≥{2}^{11}>2011$矛盾!
综上,|M|的最大值为21.

点评 本题主要考查了集合在代数中的综合应用,属于难度较大的题型,常用作奥林匹克竞赛题目.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网