初等数学方法建模指南.docVIP

初等数学方法建模 PAGE 4 PAGE 8 第一节 有关自然数的几个模型 1.1鸽笼原理 鸽笼原理又称为抽屉原理，把个苹果放入 个抽屉里，则必有一个抽屉中至少有2个苹果。 问题1：如果有个人，其中每个人至多认识这群人中的个人（不包括自己），则至少有两个人所认识的人数相等。 分析：我们按认识人的个数，将个人分为类，其中类，表示认识个人，这样形成 个“鸽笼”。若 ，则个人分成不超过 类，必有两人属于一类，也即有两个人所认识的人数相等；若 ，此时注意到类和类必有一个为空集，所以不空的“鸽笼”至多为个，也有结论成立 问题2：在一个边长为的正三角形内最多能找到几个点，而使这些点彼此间的距离大于. 分析：边长为1的正三角形 ，分别以为中心，为半径圆弧，将三角形分为四个部分（如图1-1 ），则四部分中任一部分内两点距离都小于 ，由鸽笼原理知道，在三角形内最多能找四个点，使彼此间距离大于 ，且确实可找到如及三角形中心四个点。 图1—1 问题3：能否在的方格表的各个空格中，分别填写这三个数中的任一个，使得每行，每列及对角线的各个数的和都不相同？为什么？ 分析：若从考虑填法的种类入手，情况太复杂；这里我们注意到，方格表中行,列及对角线的总数为个；而用填入表格，每行,列及对角线都是个数，个数的和最小为，最大