抽屉原理及其例子与应用PPT.pptVIP

抽屉原理及其例子与应用 抽屉原理 原理一： 个元素放入n个集合，必有一个集合含2个以上（含2个）元素。 原理二：大于 个元素放入n个集合，必有一个集合含 个以上（含 个）元素。 原理三：无穷个元素放入n个集合，必有一个集合元素个数无穷。 抽屉原理若干散例 【例1】边长为1的正方形内任意五点，必有两点间的距离不大于 . 抽屉原理若干散例 【例2】世界上任何6人中必有3人之间两两认识，或者3人之间两两不认识. 抽屉原理若干散例 【例3】边长为1的正方形内任意9点，必有3点围成的三角形面积不大于 . 抽屉原理若干散例 【例4】正方形等分为15×15的小方格，将1,2,...,56这56个数任意填入小方格中.求证：一定能找出4个小方格，它们的中心构成一平四边形的4个顶点（4个中心共线视为蜕化的平行四边形），并且该平行四边形各对角线两端的方格填入的数字之和相等. 抽屉原理若干散例 【例6】项数为 的实数列，从中必能选出一个项数为 的单调子数列. 抽屉原理若干散例 【例7】某研究团体来自6个国家共1978人，对这些人用1,2,...,1978编号.求证：该团体至少有一人的编号与其两同胞的编号之和相等或是其一个同胞的两倍. 抽屉原理简单应用之同余类 【例1】平面直角坐标系中任意五个整点，其中必有两个点，其连线的中点为整点. 抽屉原理简单应用之同余类 【例2】空间直角坐标系中任意28个整点，其中必有2个点，其连线的三等分点为整点. 抽屉原理简单应用之同余类 【例3】任意正整数m，一定有m的某个倍数，它完全由0和1两个数字组成.