吉林大学组合数学习题解答.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种可能的