高一第一讲集与合命题.docVIP

高一第一讲：集合与命题 一、关联知识 1 命题的否定（是考察思维的周密性的重要内容之一.） 常见量词的等价（同义）语与量词的否定： 量词的等价：“任意” “全部”、“所有”、“都”等； “存在”“至少有一个”、“某些”、“有解”等 量词的否定：“任意”“存在” 逻辑连接词的否定：“或”“且”； 命题真值的否定：“真” “假”； “成立” “不成立”； “对” “错” 2容斥原理：令|A|表示集合A的元素的个数，则 3德摩根定理：是全集，①； ② 4给定两个集合A,B，称集合且为集合A减B的差集； 5设A，B是两个集合，称为A,B的对称差， 记为 二、典型例题 例1（2011复旦）设S是由任意n个人组成的集合，如果S中任意4个人当中都至少有1人认识其余3个人，那么，下面的判断中正确的是（ ） S中没有人认识S中所有的人； S中至少有一人认识S中所有的人； S中之多有2人不认识S中所有的人； S中之多有2人认识S中所有的人； 解法一： 先用逻辑方法（列举反例）筛选：如：S中的所有人都相互认识适合题意，所以排除A，D；再举反例进一步排除 解法二：（图论） 1（构造图）用n个点表示S中的n个人，若两人不相识就在表示这两人的两个点之间连一条边，这样就可得到适合题意的图G； 2（明确证明目标）由题意只需证明：G中至少存在一个点，它与其余n-1个点不相连； 3（证明）： 设G