吉林大学组合数学习题解答.pdfVIP

吉林大学组合数学习题解答 第二章 2.1 证明：在一个至少有 2 人的小组中， 总存在 两个人，他们在组内所认识的人数相同。 证明： 假设没有人谁都不认识： 那么每个人认识的人 数都为 [1,n-1] ，由鸽巢原理知， n 个人认识的人 数有 n-1 种，那么至少有 2 个人认识的人数相同。 假设有 1 人谁都不认识： 那么其他 n-1 人认识 的人数都为 [1,n-2] ，由鸽巢原理知， n-1 个人认 识的人数有 n-2 种，那么至少有 2 个人认识的人 数相同。 2.3 证明：平面上任取 5 个坐标为整数的点， 则 其中至少有两个点， 由它们所连线段的中点的 坐标也是整数。 证明： 方法一： 有 5 个坐标，每个坐标只有 4 种可能的情况：（奇 数，偶数）； （奇数，奇数）； （偶数，偶数）； （偶数，奇数）。由鸽巢原理知，至少有 2 个坐 标的情况相同。又要想使中点的坐标也是整数， 则其两点连线的坐标之和为偶数。因为