抽屉原理和涂色问题.docVIP

抽屉原理和涂色问题 江苏省数学奥林匹克夏令营讲稿 一、训练与思考 1、填空题 （1）某学生分别用红色或蓝色去涂7张卡片，每张卡片仅涂一种颜色，那么无论怎样涂法，至少有 张卡片是涂了同一种颜色。 （2）袋内各有红、黄、蓝三种不同颜色的球20个，从袋中任意摸出球来，如果要使一次摸出的球中，至少有15个是同色的球，那么从袋中摸出的球中，至少有 个。 2、选择题 袋内有100个球，其中红球28个，绿、黄球各20个，蓝球12个，白、黑球各10个，从袋中任意摸出球来，如果要使一次摸出的球中，至少有15个同色的球，那么从袋中摸出的球的个数至少有 （ ） （A）75 （B）74 （C）76 （D）77 二、范例与分析 例1、世界上任意六个人中，一定有3个人或者互相认识或者不互相认识. 例2、一位体操老师，对21名男、女学生，排成3行7列的队形做操，无论怎样排法，一定可以从队形中划出一个矩形来（如图），站在这个矩形的四个角上的学生，或者都是男生，或者都是女生。 例3、有17个学生，他们之间都互相通信，内容有三个问题a、b、c，但是每两个学生互相通信，仅讨论一个问题，证明：至少有三个学生，他们之间的通信内容是讨论同一个问题。 例4、有九名数学家，每人至多能讲三种语言，每三人中至少有两人能通话，那么九名数学家中至少有三人用同一种语言通话。 例5、已知正三角形ABC上三顶点和三条线段上所有的点中，每一点任意涂上红色或蓝色之一，那么必有一只直角三角形，它的三个顶点正好全红或全蓝。 例6、用黑白两种颜色去涂正九边形的顶点，每个顶点只涂黑、白两色之一，证明：在以这九点为顶点的所有三角形中，必有两只顶点同色的全等三角形。 三、阅读与练习 题1 五个人聚会，每人各带了3件礼品，分赠给其余四个人中的3个人，试证明：至少有五对人，每对人是互赠过礼品的. 题2 已知n+1个不同的自然数a0，a1an，都小于2n，那么可以从中选出3个，使其中的2个数之差等于第3个数. 题3 设自然数n有下列性质：从1，2，…，n中任取pq+1个不同的数，这pq+1个数中，必有两个数的差等于p，这样的n最大的一个是多少？为什么？ 题4 平面上有6个圆，每个圆的圆心都在另外5个圆的外部。证明：平面上不存在同时在6个圆内部的点。 题5 有一张的方格纸，先允许从中任意选择个方格染为黑色，然后再逐步地将那些至少与两个已染黑的方格相邻的方格也染为黑色。证明：不论怎样选择最初的个方格，都不能按这样的法则染黑所有的方格。 分析：任意选择个方格染为黑色，选择哪些格作为个方格，染黑后根据条件的要求又遵循什么规律，最后的结果又是什么，并不是很明了。若用反证法，就有了比较，在变化中与都能染黑的情况比较，从变化中寻找规律，假设成立的结论就成为一个很好的“参照物”。 题6 若是偶数，证明：在如表1所示的的表格中，不存在一组个数，使得这一组数中任意两个数不同行也不同列。 表 1 1 2 3 … 2 3 4 … 1 3 4 5 … 1 2 1 … 1 2 … 分析：证此题若能很好地使用“个数中任意两个数不同行也不同列”这个条件，反证法是首选的方法。 - 1 - 男 男 男 男