数学竞赛中的集合问题.pdfVIP

维普资讯 2004年第5期 5 数学竞赛中的集合问题 韩 保 席 (江苏省吴江市高级中学，215200) (本讲适合高中) 综上所述，M=N． 注：利用 “若 且 A，则A=B” 1 关于集合的概念与运算 是证明集合相等的有效方法． 例1 若非空集合A={l2n+1≤ ≤ 2 有关子集的问题 3n一5}，B={I3≤ ≤22}，贝0肯皂使 ( n )成立的所有a的集合是( )． 在数学竞赛中常出现与子集有关的问 (A){al1≤a≤9} (B){al6≤a≤9} 题，如子集的个数、子集的运算、满足某种条 (C){ala≤9} (D) 件的子集中元素的个数等． (1998，全国高中数学联赛) 侈03集合{I一1≤log10一—， 解：根据 A (AnB) ∈N+}的真子集的个数是—— ． 可知 B， (1996，全国高中数学联赛) 如图1所示． 32a+1 3a一522 r 1 1 从而， 图1 解：：i 1log10一专，∈N+j r 1 1 f2a+1≥3， = {l_1≤一log10一号，∈N+} {3a一5≤22． = {l1≤lg 2，∈N } L3n一5≥2a+1 = {l1O≤ 100，∈N }． 对一个集合，如果该集合有 几个元素， 则其子集个数为 +c+…+ =2，真子 注：借助韦恩图或数轴可直观地表示出 集合与集合的关系，使题设更加清晰、明了． 集个数为2一1，从而，集合 中有90个元 素，有 一1个真子集． 例4 已知集合 {1，2，3，4，5，6，7，8，9， 12r，P、q、r∈Z}．试证：M=N． 1O}．求该集合具有下列性质的子集个数：每 解：对J7、r中任一元素u，有 个子集至少含有2个元素，且每个子集中任 意两个元素之差的绝对值大于 1． (1996，上海市高中数学竞赛) 解：设 a为集合{1，2，…，n}的具有题 另一方面，对 中任一元素u，有 设性质的子集个数，则{1，2，…，k，k+1，k+ 2}的具有题设性质的子集可分为两类，第一