第三讲 抽屉原理(一)
抽屉原理的三个公式
抽屉原理的三个公式抽屉原理（也称为鸽笼原理）是离散数学中的一项基本原理，用于解决一类关于集合和计数的问题。
该原理指出，当将n+1个物体放入n个容器中时，至少有一个容器中必然有两个或两个以上的物体。
这个原理虽然看似简单，却被广泛应用于各个领域，如图论、计算机科学等。
在本文中，我们将通过阐述抽屉原理的三个公式来进一步理解和应用这一原理。
公式一：抽屉问题公式在抽屉问题中，我们要研究的是如何将n个物体放入m个抽屉中，使得至少有一个抽屉中装有k个或更多的物体。
那么根据抽屉原理，我们可以得到如下公式：n ≥ (k-1) * m + 1这个公式告诉我们，当抽屉的数量m不足以容纳k个物体时，至少有一个抽屉中会有k个以上的物体。
公式二：鸽笼问题公式鸽笼问题是抽屉原理的一种特殊形式，它要求从n个物体中选择m 个物体，保证至少有一个物体被选中两次。
根据抽屉原理，我们可以得到如下公式：m ≥ n这个公式告诉我们，当鸽笼的数量m小于等于物体的数量n时，至少有一个鸽笼会被分配到两个或更多的物体。
公式三：化简公式在某些情况下，我们需要对抽屉原理进行化简，以求得更简洁的表达式。
当物体的数量n不足以填满抽屉的数量m时，我们可以利用抽屉原理进行化简，得到如下公式：n ≤ (k-1) * m这个公式告诉我们，当抽屉的数量m过多时，至少会有一个抽屉为空。
同时，它也提醒我们在实际问题中进行有效的资源利用，避免抽屉的浪费。
综上所述，抽屉原理是离散数学中一项重要的原理，通过公式的运用，我们能够更好地理解和应用这一原理。
通过抽屉问题公式，我们可以确定至少某抽屉中装有一定数量的物体；通过鸽笼问题公式，我们可以确定至少某个物体会被选中两次；通过化简公式，我们可以对抽屉原理进行简化，提醒我们有效利用资源。
无论是在理论还是实践中，抽屉原理的三个公式都具有重要的指导意义。
所以，我们应该深入学习和掌握这些公式，并能够在适当的时候灵活运用，解决实际问题。
抽屉原理精解
第一抽屉原理原理1 把多于n个的物体放到n个抽屉里，则至少有一个抽屉里有2个或2个以上的物体。
[证明](反证法)：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n，而不是题设的n+k(k≥1)，这不可能。
原理2 把多于mn个的物体放到n个抽屉里，则至少有一个抽屉里有m+1个或多于m+1个的物体。
[证明](反证法)：若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn 个物体,与题设不符，故不可能。
第二抽屉原理把(mn－1)个物体放入n个抽屉中，其中必有一个抽屉中至多有(m—1)个物体。
[证明](反证法)：若每个抽屉都有不少于m个物体，则总共至少有mn个物体，与题设矛盾，故不可能。
抽屉原理，又叫狄利克雷原则，它是一个重要而又基本的数学原理，应用它可以解决各种有趣的问题，并且常常能够得到令人惊奇的结果，许多看起来相当复杂，甚至无从下手的问题，利用它能很容易得到解决．那么，什么是抽屉原理呢？我们先从一个最简单的例子谈起．将三个苹果放到两只抽屉里，想一想，可能会有什么样的结果呢？要么在一只抽屉里放两个苹果，而另一只抽屉里放一个苹果；要么一只抽屉里放有三个苹果，而另一只抽屉里不放．这两种情况可用一句话概括：一定有一只抽屉里放入了两个或两个以上的苹果．虽然哪只抽屉里放入至少两个苹果我们无法断定，但这是无关紧要的，重要的是有这样一只抽屉放入了两个或两个以上的苹果．如果我们将上面问题做一下变动，例如不是将三个苹果放入两只抽屉里，而是将八个苹果放到七只抽屉里，我们不难发现，这八个苹果无论以怎样的方式放入抽屉，仍然一定会有一只抽屉里至少有两个苹果。
通过上面的分析，我们可以将上面问题中包含的基本原理写成下面的一般形式．抽屉原理（一）：把多于几个的元素按任一确定的方式分成几个集合，那么一定至少有一个集合中，至少含有两个元素．应用抽屉原理来解题，首先要审题，即分清什么作为“元素”，什么作为“抽屉”；其次要根据题目的条件和结论，结合有关的数学知识，来设计抽屉，在应用抽屉原理解题时，正确地设计抽屉是解题的关键．例1 有红、黄、绿三种颜色的小球各四颗混放在一只盒子里，为了保证一次能取到两颗颜色相同的小球，一次至少要取几颗？A、3B、4C、5D、6分析：将三种不同的颜色看作三个抽屉，为了保证一次能取到两颗颜色相同的小球，即要求至少有两颗小球出自同一抽屉，因此一次至少要取4颗小球．例2 某班有30名学生，班里建立一个小书库，同学们可以任意借阅，问小书库中至少要有多少本书，才能保证至少有一个同学一次能至少借到两本书？A、28B、29C、30D、31分析：将30名同学看作30个“抽屉”，而将书看作“苹果”，根据抽屉原理，“苹果”数目要比“抽屉”数目大，才能保证至少有一个抽屉里有两个或两个以上的“苹果”，因此，小书库中至少要有31本书，才能保证至少有一位同学一次能借到两本或两本以上的图书。
小学数学《抽屉原理》课件
验证数学定理
抽屉原理可以用于验证一 些数学定理，例如鸽巢原 理和韦达定理等。
抽屉原理的扩展
1 二项式系数与抽屉原理
二项式系数与抽屉原理之间存在着密切的关联，可以互相解释和证明。
2 概率与抽屉原理
抽屉原理可以与概率相结合，帮助我们解决一些涉及随机性和选择性的问题。
3 抽屉原理的数学证明
虽然抽屉原理是直观的，但也可以通过数学方法进行证明和推导。
教育领域
抽屉原理可以帮助教师理解学 生在学习和理解数学概念方面 可能遇到的困难。
数据分析
在数据分析过程中，抽屉原理 可以帮助我们发现数据之间可 能存在的关联和规律。
博弈论
在博弈论中，抽屉原理可以用 于分析玩家行为和策略。
抽屉原理与概率
1 使用抽屉原理计算概率
抽屉原理可以帮助我们计算复杂事件的概率，尤其是在考虑到互斥事件和独立事件时。
2 抽屉原理在概率推理中的应用
抽屉原理可以帮助我们在概率推理问题中确定可能性和不可能性。
3 概率问题的抽屉原理方法
抽屉原理为解决一些复杂的概率问题提供了一种简明直观的方法。
抽屉原理的实际应用举例
3
抽屉原理在球队比赛中的应用
一支球队有11名队员，但只有10个球衣可供分配。根据抽屉原理，至少有一个 球员没有得到自己的球衣。
抽屉原理在数学问题中的应用
分析排列组合问题
抽屉原理可以帮助我们分 析排列组合问题，找到隐 藏的规律和限制条件。
解决鸽巢原理问题
鸽巢原理是抽屉原理的一 个推论，用于解决包含抽 象对象的随机分配问题。
小学数学《抽屉原理》课 件
欢迎大家来到今天的课程！在本课程中，我们将学习抽屉原理的定义、应用、 示例以及其在数学问题中的应用。让我们一起开始这个有趣的学习之旅吧！
六年级数学下册抽屉原理1-ppt课件
2020/2/11
例4 在一只口袋中有红色与黄色球各4只， 现有4个小朋友，每人可从口袋中随意取出2个 小球，请你证明必有两个小朋友，他们取出的 两个小球的颜色完全一样。 每个小朋友取出两种颜色的球的颜色组合只有3种可能：
2020/2/11
例6 从电影院中任意找来13个观众，至少 有两个人属相相同。
2020/2/11
思考 “六一”儿童节，很多小朋友到公园游园， 在 公园里他们各自遇到了许多熟人。 证明：在游园的小朋友中，至少有两个小朋友遇到的 熟人数目相等。
假设这次游园活动共有N个小朋友参加，我们 把他们看作是N个“苹果” ，再把每个小朋友看 到熟人的数目看作是“抽屉”那么每个小朋友遇 到的朋友数目共有以下N种可能：
2020/2/1/2/11
2020/2/11
2020/2/11
2020/2/11
抽屉原理
有m个物体，放进n个抽屉里去， 如果物体比抽屉多（m大于n)，那么， 必有一个抽屉要放进两件或两件以
上的物体。
2020/2/11
鸽笼原理
2020/2/11
例1 三个小朋友同行，其中必有 两个小朋友性别相同。
0，1，2，3，…，N-1. 共有N个抽屉。
2020/2/11
分两种情况讨论： 1.如果在这N个小朋友中,有一些小朋友没有 遇到任何熟人,这时其它小朋友最多只能遇到N-2 个熟人,这们熟人的数目只有N-1种可能:
0,1,2,3, …,N-2.
这时,苹果数(N个小朋友)超过抽屉数(N-1个 熟人数),由抽屉原理可知,至少有两个小朋友,他 们遇到熟人的数目相等(即在同一个抽屉中).
2020/2/11
必须把题目中的一些条件 想成“抽屉”，并知道它的数 目，如上面例子中的小朋友 性别（2种）、一年的周数 （52周）、鸽笼（10个）等。
数学中的抽屉原理
数学中的抽屉原理先看简单的事实：把3本书放到两个抽屉里，只有两种情形：一个一本一个二本，或一个三本一个没有。
不管哪种情形，都至少有一个抽屉里有两本或两本以上的书。
更一样地说，只要被放置的书数比抽屉数目大，就一定会有两本或两本以上的书放进同一抽屉。
（一）抽屉原理的常见式【原理一】：假如把n个东西放进n（mn）只抽屉里，则至少有一只抽屉要放进两个或两个以上的东西。
【例1】求证：在任意选取的n+1个整数中，至少存在两个整数，它们的差能被n整除。
证明：关于n+1个整数，被除所得的余数为0，1，…，n－1共n类，按余数的不同分成的n类中，至少有两个在同一类里，即这两个数被n除时所得的余数相同，那么它们的差就一定能被n整除。
【例2】幼儿园有三种塑料玩具（白兔、熊猫、长颈鹿）各若干个，每个小朋友任意选择两件。
证明：不管如何样选择，在七个小朋友中总有两个人选的玩具相同。
证明：从三种玩具中选择两件，搭配方式共有下列六种：（兔、兔）、（兔、熊猫）、（兔、长颈鹿）、（熊猫、熊猫）、（熊猫、长颈鹿）、（长颈鹿、长颈鹿），每一种能够看作一个抽屉，七人的7种选法中，只有6种不同的搭配，由抽屉原理，七人中至少有两人选择玩具时搭配方式相同。
【原理二】：假如把多于m×n件东西，任意放进n个抽屉，那么至少有一个抽屉里有许多于m+1件东西。
【例3】在口袋里有红色、蓝色和黄色的小球若干个，21个人轮番从袋中取球，每人每次取3个球。
求证：这21个人中至少有3个人取出的颜色相同。
证明：取出的三个球颜色是同一色的（即全红、全蓝或全黄）有三种不同的情形，是两色的（如两红一蓝等）有6种情形，是三色的（即红、蓝、黄三色小球各一个）只有一种情形，故共可分成10类。
由抽屉原理二明白，把21个人所取出的球按颜色可归为这10类中，则必有一类至少有（个）。
因此，21个人中至少有3人取出的球的颜色相同。
运用抽屉原理只是确信了“存在”、“总有”、“至少有”，却不能确切地指出哪个抽屉里存在多少。
(完整)抽屉原理讲义-教师
第一抽屉原理原理1：把多于n+k个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件。
证明（反证法）：如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n×1,而不是题设的n+k（k≥1），故不可能。
原理2 ：把多于mn（m乘以n)+1(n不为0）个的物体放到n个抽屉里，则至少有一个抽屉里有不少于（m+1）的物体。
证明（反证法）：若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体，与题设不符，故不可能。
原理3 ：把无穷多件物体放入n个抽屉，则至少有一个抽屉里有无穷个物体.原理1 、2 、3都是第一抽屉原理的表述。
第二抽屉原理把（mn－1)个物体放入n个抽屉中，其中必有一个抽屉中至多有（m-1）个物体(例如，将3×5-1=14个物体放入5个抽屉中,则必定有一个抽屉中的物体数少于等于3-1=2).运用抽屉原理的核心是分析清楚问题中,哪个是物件,哪个是抽屉。
例如，属相是有12个，那么任意37个人中，有几个人属相相同呢？这时将属相看成12个抽屉，则一个抽屉中有 37/12，即3余1，余数不考虑，而向上考虑取整数，所以这里是3+1=4个人，(但这里需要注意的是,前面的余数1和这里加上的1是不一样的.）比如:由于一年最多有366天，因此在367人中至少有2人出生在同月同日.这相当于把367个东西放入 366个抽屉，至少有2个东西在同一抽屉里。
例1一个布袋中有40块相同的木块,其中编上号码1，2，3，4的各有10块。
问：一次至少要取出多少木块，才能保证其中至少有3块号码相同的木块？分析与解：将1，2，3，4四种号码看成4个抽屉。
要保证有一个抽屉中至少有3件物品，根据抽屉原理2，至少要有4×2＋1=9（件)物品。
所以一次至少要取出9块木块，才能保证其中有3块号码相同的木块.例2在任意的四个自然数中，是否其中必有两个数，它们的差能被3整除?分析与解：因为任何整数除以3，其余数只可能是0，1,2三种情形。
数学广角抽屉原理(一)优秀课件
1、某小学今年入学的一年级新生中有121名 学生，这些新生中至少有11人是同一个月出 生的。为什么？
2、麻湖小学六年级学生有31人是9月份出生 的，至少有多少人出生在同一天？
3、六年级共有男生55人，至少有2名男生在 同一个星期过生日，为什么？
2、把我们班至少有10人在同一个月里生 日，请问我们班至少有多少人？
例：把一些铅笔放进3个文具盒中，保证其中 一个文具盒至少有4枝铅笔，原来至少有多少
枝铅笔？至少：只有一个文具盒有 4 枝，
其余都是（4-1）枝
3+1
3
3
3
3×(4-1)+1=10（枝）
求总数=抽屉×（至少-1）+1
要分的份数 其中一个多1
）
我们发现了： 无论我们怎么抽，在这5张扑 克牌中，总有2张或2张以上 的扑克牌的花色是相同的。
也就是至少有 2张扑克牌的 花色是相同的.
这是为什 么呢？
抽屉原理(一)
小组讨论
把4根小棒放进3个纸 杯中有几种放法？
不管怎么放，至少 有2根小棒要放进同
一个纸杯里.
看看有几种放法？ 通过摆放，你发 现了什么？
1、有8只鸽子飞入7个笼子里，总 有一个笼子里至少有多少只鸽子？
2、有一些鸽子飞入7个笼子里，为 了保证有其中一个笼子里至少有4 鸽子，那么这些鸽子至少有多少只？
7×（4－1）＋1=22（只）
每个笼子平均 再加上余数的
分后的数量
1个
1、把一些铅笔放进3个文具盒中，保证 其中一个文具盒至少有4枝铅笔，原来至 少有多少枝铅笔？
最先发现这些规律的人是谁呢？ 他就是德国数学家“狄里克雷”， 后来人们为了纪念他从这么平凡 的事情中发现的规律，就把这个 规律用他的名字命名，叫“狄里 克雷原理”，又把它叫
课件《抽屉原理》
5÷2=2……1
（2+1=3）
把7本书进2个抽屉中，不管怎么放，总有一个抽屉 至少放进多少本书？为什么？
7÷2=3……1
（3+1=4）
把9本书进2个抽屉中，不管怎么放，总有一个抽屉 至少放进多少本书？为什么？
9÷2=4……1
（4+1=5）
5÷2=2……1 （2+1=3） 7÷2=3……1 （3+1=4） 9÷2=4……1 （4+1=5）
这就是“抽屉原理”。
物体数÷抽屉数 = 商……余数 至少数 = 商 + 1
抽屉原理简介
“抽屉原理”最先是由19世纪的 德国数学家狄里克雷（Dirichlet）运用 于解决数学问题的，所以又称“狄里 克雷原理”，也称为“鸽巢原理”。 “抽屉原理”的应用却是千变万化的， 用它可以解决许多有趣的问题，并且 常常能得到一些令人惊异的结果。 “抽屉原理”在数论、集合论、组合 论中都得到了广泛的应用。
从刚才的几个例子中，你们发现了什么？
算式的特点： 余数都是 至少数怎么求？
都是 物体数÷抽屉数
1
都是商+1
即：物体数÷抽屉数=商……1 至少数=商+1
那么，如果余数大于1，应该怎样求至少数呢？
8只鸽子飞回3个鸽舍，至少有（ 要飞进同一个鸽舍。为什么？
3 ）只鸽子
我们先让一个鸽舍里飞进2只鸽子，3个鸽舍最多可飞进 6只鸽子，还剩下2只鸽子，所以无论怎么飞，至少有3只 鸽子要飞进同一个笼子里。
8÷3=2……2
你还能举什么例子呢？
计算绝招
9÷2=4……1 8÷3=2……2 （4+1=5） （2+1=3）
要把a个物体放进n个抽屉，如果 a÷n=b……c(c不等于0)，那么一定 有一个抽屉至少放（b+1）个物体
一、抽屉原理简介
一、抽屉原理简介抽屉原理又称鸽巢原理，“抽屉原理”最先是由19世纪的德国数学家狄里克雷（Dirichlet）运用于解决数学问题的，所以又称“狄里克雷原理”原理1：把m个物体任意分放进n个空抽屉里（m＞n，n是非0自然数），那么一定有一个抽屉中放进了至少2个物体。
原理2：把多于个kn物体任意分放进n个空抽屉里（k是正整数），那么一定有一个抽屉中放进了至少（k+1）个物体。
原理3：无穷多个元素分成n个集合，则至少有一个集合中含有无穷多个元素。
在这类问题中，只需要确定某个物体（或某个人）的存在就可以了，并不需要指出是哪个物体（或哪个人），也不需要说明是通过什么方式把这个存在的物体（或人）找出来。
现行的小学课本中只编排了抽屉原理1、2的教学。
二、运用抽屉原理解题的步骤第一步：分析题意。
分清什么是“东西”，什么是“抽屉”，也就是什么作“要分的物体”，什么可作“抽屉”。
第二步：制造抽屉。
这个是关键的一步，这一步就是如何设计抽屉。
根据题目条件和结论，结合有关的数学知识，抓住最基本的数量关系，设计和确定解决问题所需的抽屉及其个数，为使用抽屉铺平道路。
第三步：运用原理。
观察题设条件，结合第二步，恰当应用各个原则或综合运用几个原则，以求问题之解决。
三、理解抽屉原理要注意几点（1）抽屉原理是讨论物品与抽屉的关系，要求物品数比抽屉数或抽屉数的倍数多，至于多多少，这倒无妨。
（2）“任意放”的意思是不限制把物品放进抽屉里的方法，不规定每个抽屉中都要放物品，即有些抽屉可以是空的，也不限制每个抽屉放物品的个数。
（3）抽屉原理只能用来解决存在性问题，“至少有一个”的意思就是存在，满足要求的抽屉可能有多个，但这里只需保证存在一个达到要求的抽屉就够了。
（4）将a件物品放入n个抽屉中，如果a÷n= m……b，其中b是自然数，那么由抽屉原理2就可得到，至少有一个抽屉中的物品数不少于（m+1）件。
四、教学建议1．应让学生初步经历“数学证明”的过程。
小学六年级抽屉原理 PPT
白汀水
13、一个班里有59名同学，那么其中至少有 几人是在同一个星期过生日？ 把一年里的52个星期二看成52个抽屉， 59÷52=1......7，至少有1+1=2人是在同一个 星期过加两项活动，至少要参加一项活动。 那么有多少名学生才能保证至少有两个人参加 的项目相同？
24、平面有6个点，设有三个点在一条直线上。用蓝色 铅笔或红色铅笔在每两个点之间连一条直线，小明说： “无论如何交换使用红蓝铅笔，至少能画出一个三条边 颜色相同的三角形。“为什么？ 答：从任一点到其余5点都可以连5条线段， 其中总有3根是同色的（设红），这3根的 另一端点若都是蓝色，这就是1个蓝色三角 形；若是有蓝有红，则其中的红线就与原先 三根红线之二组成红色三角形。
抽屉原理解题关键： （1）确定物体，构造抽屉；
....
（2）利用原理，得出结论。
例：李玲养了29只鸽子，建造7个笼子。如果 鸽子全部归笼，请说明总有一个鸽笼至少飞进 了5只鸽子。
29只鸽子可以看成“物体”，7个笼子可以看 成“抽屉”。因为29÷7=4......1，所以物体数 29=抽屉数7×4+1，根据抽屉原理2可知，至少 有一个抽屉里放进4+1=5只，或更多物体。
最少要从袋中取出３８个球，才能确保取 出的球中至少含有１０个同色球。
白汀水
8、国小四年级有4个班。一天四年级有6名同 学在文化宫相遇，问这些同学至少有几名在同 一个班？ 6÷4=1......2，至少有1+1=2（名）同学在同 一个班。 9、国小学生年龄最小的只有6岁，最大的不超 过13岁。从国小中任选多少个同学就一定保证 其中有两个同学的年龄相同？ 6~13岁共有8个年龄段（8个抽屉），选出 8+1=9个就一定保证其中有两个同学的年龄 相同
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第三讲抽屉原理（一）
【专题导引】
如果给你5盒饼干，让你把它们放进4个抽屉，可以肯定有一个抽屉里至少有2盒饼干。
如果把4封信投到3个邮箱中，那么可以肯定有一个邮箱中至少有2封信。
如果把3本联系册分给两位同学，那么可以肯定其中有一位同学至少分到2本练习册。
这些简单的例子就是数学中的“抽屉原理”。
基本的抽屉原理有两条：（1）如果把x+k（k≥1）个元素放到x个抽屉里，那么至少有一个抽屉里含有2个或2个以上的元素。
（2）如果把m×x+k（x＞k ≥1）个元素放到x个抽屉里，那么至少有一个抽屉里含有m+1个或更多个元素。
利用抽屉原理解题时要注意区分哪些是“抽屉”？哪些是“元素”？然后按以下步骤解答：a、构造抽屉，找出元素。
B、把元素放入（或取出）抽屉。
C、说明理由，得出结论。
本周我们先来学习第（1）条原理及其应用。
【典型例题】
【例1】某校六年级有学生367人，请问有没有两个学生的生日是同一天？为什么？
【试一试】
1、某校有370名1992年出生的学生，其中至少有两个学生的生日是同一天，为什么？
2、某校有30名学生是2月份出生的。
能否至少有两个学生的生日是在同一天？
【例2】某班学生去买语文书、数学书、外语书。
买书的情况是：有买一本的、二本的、也有三本的，问至少要去几位学生才能保证一定有两位同学买到相同的书（每种书最多买一本）？
【试一试】
1、某班学生去买数学书、语文书、美术书、自然书。
买书的情况是：有买一本、二本、三本或四本的。
问至少去几位学生才能保证一定有两位同学买到相同的书（每种书最多买一本）？
2、学校图书室有历史、文艺、科普三种图书。
每个学生从中任意借两本，那么至少要几个学生才能保证一定有两人所借的图书属于同一种？
【例3】一只布袋中装有大小相同但颜色不同的手套，颜色有黑、红、蓝、黄四种，问最少要摸出多少只手套才能保证有3副同色的？
【试一试】
1、一只布袋中装有大小相同、颜色不同的手套。
颜色有黑、红、蓝、黄四种。
问：最少要摸出多少只手套才能保证有4副同色的？
2、布袋中有同样规格但颜色不同的袜子若干只。
颜色有白、黑、蓝三种。
问：最少要摸出多少只袜子，才能保证有3双同色的？
【例4】任意5个不相同的自然数，其中至少有两个数的差是4的倍数，这是为什么？
【试一试】
1、任意6个不相同的自然数，其中至少有两个数的差是5的倍数，这是为什么？
2、任意取几个不相同的自然数，才能保证至少有两个数的差是8的倍数？
【﹡例5】能否在下图的5行5列方格表的每个空格中，分别填上1，2，3这三个数中的任一个，使得每行、每列及对角线上的各个数的和互不相同？
【﹡试一试】
1、能否在6行6列方格表的每个空格中分别填上1，2，3这三个数中的任一个，使得每行、每列及对角线上的各个数的和互不相同？为什么？
2、证明在8×8的方格表的每个空格中，分别填上3，4，5这三个数中的任一个，在每行、每列及每条对角线上的各个数的和中至少有两个和是相同的。
课外作业
家长签名：
1、15个小朋友中，至少有几个小朋友在同一个月出生？
2、一只袋中装有许多规格相同但颜色不同的玻璃珠子，颜色有绿、红、黄三种，
问最少要取出多少个珠子才能保证有2个同色的？
3、一个布袋里有红、黄、蓝色的袜子各8只。
每次从布袋中拿出一只袜子，最少要拿出多少只才能保证其中至少有2双颜色相同的袜子？
4、证明在任意的（n+1）个不相同的自然数中，必有两个数之差为n的倍数。
﹡5、在3×9的方格图中（如下图所示），将每一个小方格涂上红色或者蓝色，不论如何涂色，其中至少有两列的涂色方式相同。
这是为什么？。