竞赛辅导(二)合.pptVIP

1.集合A,B的并集 ，当 时，(A,B)与(B,A)视为不同的对，则这样的对的个数为（ ） （A） 8 （B） 9 （C）26 （D）27 2.设A={ }， ⑴写出一个f：A→B，使得f为单射，并求所有A到B的单射的个数。 ⑵写出一个f：A→B，使得f不是单射，并求所有这些映射的个数。 ⑶A到B的映射能否是满射？ * 2.设S为集合{1，2，3，……，50}的一个子集，且S中任意两个元素之和不能被7整除，则S中元素最多有多少个？ 证明： 由题设， {1 ， 2 ， 3 ，…， n } 的任何元素必属于且只属 于它的真子集 B A , 之一 . 假设结论不真，则存在如题设的 {1 ， 2 ， 3 ，…， n } 的真 子集 B A , ，使得无论是 A 还是 B 中的任两个不同的数的和都不 是完全平方数 . 不妨设 1 ∈ A ，则 3 ? A ，否则 1+3= 2 2 ，与假设矛盾， 所以 3 ∈ B . 同样 6 ? B ，所以 6 ∈ A ，这时 10 ? A ，，即 10 ∈ B . 因 n ≥ 15 ，而 15 或者在 A 中，或者在 B 中，但当 15 ∈ A 时， 因 1 ∈ A ， 1+15= 2 4 ，矛盾；当 15 ∈ B 时，因 10 ∈ B ，于是有 10+15= 2 5 ，仍然矛盾 . 因此假设不真 , 即结论成立 . 继续 数学问题的形式千变万化,结构错综复杂,寻找正确有效的解题途径,意味着寻找一条摆脱困境,绕过障碍的途径. 数学思维优秀者之所以能有效的解题,无论是其推理论证方法之美妙,还是其计算方法之灵巧,都在于有意识或无意识地利用了各种转化. 匈牙利著名的数学家罗莎·彼得在他的名著《无穷的玩艺》中,通过一个十分生动而有趣的笑话,充分体现了转化——这一数学家们的思维特点: 有人向一群人提出了这样一个问题:“假设在你面前有煤气灶、水龙头、水壶和火柴，你想烧开水，应当怎样去做？”对此某人回答：“在壶中灌上水，点燃煤气，再把壶放到煤气灶上。”提问者肯定了这一回答，但是，他又追问道：“如果其他的条件都没有变化，只是水壶中已经有了足够多的水，那么你又应该怎么做？”这时，“灵活”的人可能说：“点燃煤气再把壶放到煤气灶上。”但是，这一回答却未能使提问者感到 思考 满意。因为，提问者认为更为恰当的回答是：“只有物理学家才会这样做，而数学家会倒去壶中的水，并声称他已经把后一问题转化成先前的已经得到解决的问题了。” “把水倒掉！”——这是一种多么简洁而夸张的回答，然而它又恰恰体现了数学家的眼光和策略。 罗莎指出，这种转化的策略和方法 对数学家来说是十分典型的。这就是说：“他们往往不是对问题实行正面的攻击，而是不断地将它变形，转化问题的形式，从侧面或反面寻找突破口，直到把它转化成已经能够得到解决的问题。 练习 总体框架 例2 例2答案 例3 *