组合数学课后答案.pdfVIP

习题二 2.1 证明： 在一个至少有 2 人的小组中， 总存在两 个人，他们在组内所认识的人数相同。 证明： 假设没有人谁都不认识： 那么每个人认识的人数 都为 [1,n-1] ，由鸽巢原理知， n 个人认识的人数有 n-1 种，那么至少有 2 个人认识的人数相同。 假设有 1 人谁都不认识： 那么其他 n-1 人认识的 人数都为 [1,n-2] ，由鸽巢原理知， n-1 个人认识的 人数有 n-2 种，那么至少有 2 个人认识的人数相同。 假设至少有两人谁都不认识， 则认识的人数为 0 的至少有两人。 2.2 任取 11 个整数，求证其中至少有两个数的差是